./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b83c28af83745ba79af1b1ebec4b495db7aa2efb3702685bbdc4b86421ef4c0a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:30:29,704 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:30:29,708 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:30:29,766 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:30:29,767 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:30:29,772 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:30:29,774 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:30:29,779 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:30:29,782 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:30:29,788 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:30:29,789 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:30:29,791 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:30:29,792 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:30:29,795 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:30:29,797 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:30:29,804 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:30:29,806 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:30:29,807 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:30:29,810 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:30:29,821 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:30:29,823 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:30:29,825 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:30:29,829 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:30:29,830 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:30:29,840 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:30:29,840 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:30:29,841 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:30:29,843 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:30:29,844 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:30:29,845 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:30:29,846 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:30:29,847 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:30:29,849 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:30:29,851 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:30:29,852 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:30:29,853 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:30:29,854 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:30:29,854 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:30:29,854 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:30:29,855 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:30:29,857 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:30:29,858 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 01:30:29,905 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:30:29,906 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:30:29,907 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:30:29,908 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:30:29,908 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:30:29,908 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:30:29,908 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:30:29,909 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 01:30:29,909 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:30:29,909 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:30:29,910 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 01:30:29,911 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 01:30:29,911 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:30:29,911 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 01:30:29,911 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 01:30:29,912 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 01:30:29,912 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:30:29,913 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 01:30:29,913 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:30:29,913 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:30:29,913 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:30:29,914 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:30:29,914 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:30:29,914 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:30:29,914 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:30:29,915 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:30:29,915 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:30:29,915 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:30:29,915 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:30:29,917 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:30:29,918 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:30:29,918 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:30:29,918 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 01:30:29,919 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 01:30:29,919 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:30:29,919 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:30:29,919 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:30:29,919 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b83c28af83745ba79af1b1ebec4b495db7aa2efb3702685bbdc4b86421ef4c0a [2021-11-13 01:30:30,238 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:30:30,265 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:30:30,269 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:30:30,270 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:30:30,272 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:30:30,274 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-13 01:30:30,360 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/data/35f3ee54d/3acacac6722e417d86423aacd95b3bd5/FLAG21c7a749d [2021-11-13 01:30:31,243 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:30:31,244 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-13 01:30:31,294 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/data/35f3ee54d/3acacac6722e417d86423aacd95b3bd5/FLAG21c7a749d [2021-11-13 01:30:31,716 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/data/35f3ee54d/3acacac6722e417d86423aacd95b3bd5 [2021-11-13 01:30:31,723 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:30:31,726 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:30:31,730 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:30:31,730 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:30:31,734 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:30:31,735 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:30:31" (1/1) ... [2021-11-13 01:30:31,738 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a6d73c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:31, skipping insertion in model container [2021-11-13 01:30:31,738 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:30:31" (1/1) ... [2021-11-13 01:30:31,746 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:30:31,902 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:30:33,371 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2021-11-13 01:30:33,391 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:30:33,415 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-13 01:30:33,416 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2cc64edf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:33, skipping insertion in model container [2021-11-13 01:30:33,416 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:30:33,417 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 01:30:33,419 INFO L158 Benchmark]: Toolchain (without parser) took 1692.44ms. Allocated memory is still 115.3MB. Free memory was 71.0MB in the beginning and 70.7MB in the end (delta: 307.4kB). Peak memory consumption was 29.2MB. Max. memory is 16.1GB. [2021-11-13 01:30:33,420 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 75.5MB. Free memory was 49.1MB in the beginning and 49.0MB in the end (delta: 29.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 01:30:33,421 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1686.71ms. Allocated memory is still 115.3MB. Free memory was 70.8MB in the beginning and 70.7MB in the end (delta: 128.1kB). Peak memory consumption was 29.2MB. Max. memory is 16.1GB. [2021-11-13 01:30:33,423 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38ms. Allocated memory is still 75.5MB. Free memory was 49.1MB in the beginning and 49.0MB in the end (delta: 29.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1686.71ms. Allocated memory is still 115.3MB. Free memory was 70.8MB in the beginning and 70.7MB in the end (delta: 128.1kB). Peak memory consumption was 29.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5741]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b83c28af83745ba79af1b1ebec4b495db7aa2efb3702685bbdc4b86421ef4c0a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:30:36,033 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:30:36,037 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:30:36,097 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:30:36,098 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:30:36,103 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:30:36,105 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:30:36,110 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:30:36,114 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:30:36,123 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:30:36,125 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:30:36,127 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:30:36,128 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:30:36,131 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:30:36,134 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:30:36,139 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:30:36,141 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:30:36,142 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:30:36,145 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:30:36,154 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:30:36,156 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:30:36,158 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:30:36,162 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:30:36,164 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:30:36,175 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:30:36,175 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:30:36,176 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:30:36,178 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:30:36,179 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:30:36,180 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:30:36,181 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:30:36,182 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:30:36,185 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:30:36,186 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:30:36,188 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:30:36,188 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:30:36,200 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:30:36,201 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:30:36,201 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:30:36,204 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:30:36,205 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:30:36,206 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 01:30:36,256 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:30:36,256 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:30:36,258 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:30:36,258 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:30:36,259 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:30:36,259 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:30:36,260 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:30:36,260 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:30:36,260 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:30:36,261 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:30:36,263 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:30:36,264 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:30:36,264 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:30:36,265 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:30:36,265 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:30:36,265 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:30:36,266 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 01:30:36,266 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 01:30:36,267 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:30:36,267 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:30:36,267 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:30:36,268 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:30:36,268 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 01:30:36,268 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:30:36,269 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:30:36,269 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:30:36,270 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:30:36,270 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:30:36,270 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 01:30:36,271 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 01:30:36,271 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:30:36,272 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:30:36,272 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:30:36,272 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b83c28af83745ba79af1b1ebec4b495db7aa2efb3702685bbdc4b86421ef4c0a [2021-11-13 01:30:36,673 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:30:36,699 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:30:36,703 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:30:36,704 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:30:36,705 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:30:36,707 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-13 01:30:36,790 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/data/d9f37520d/5d83221cf5794cab9bdbb784394280fb/FLAG779f7ea4a [2021-11-13 01:30:37,816 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:30:37,817 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-13 01:30:37,870 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/data/d9f37520d/5d83221cf5794cab9bdbb784394280fb/FLAG779f7ea4a [2021-11-13 01:30:38,184 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/data/d9f37520d/5d83221cf5794cab9bdbb784394280fb [2021-11-13 01:30:38,186 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:30:38,188 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:30:38,192 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:30:38,192 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:30:38,195 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:30:38,196 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:30:38" (1/1) ... [2021-11-13 01:30:38,198 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c4722cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:38, skipping insertion in model container [2021-11-13 01:30:38,198 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:30:38" (1/1) ... [2021-11-13 01:30:38,207 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:30:38,365 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:30:40,153 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2021-11-13 01:30:40,198 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:30:40,232 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 01:30:40,283 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:30:40,619 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2021-11-13 01:30:40,635 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:30:40,659 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 01:30:41,044 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2021-11-13 01:30:41,050 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:30:41,219 INFO L208 MainTranslator]: Completed translation [2021-11-13 01:30:41,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:41 WrapperNode [2021-11-13 01:30:41,220 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:30:41,222 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 01:30:41,222 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 01:30:41,222 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 01:30:41,231 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:41" (1/1) ... [2021-11-13 01:30:41,331 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:41" (1/1) ... [2021-11-13 01:30:41,503 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 01:30:41,504 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 01:30:41,504 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 01:30:41,504 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 01:30:41,514 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:41" (1/1) ... [2021-11-13 01:30:41,514 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:41" (1/1) ... [2021-11-13 01:30:41,534 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:41" (1/1) ... [2021-11-13 01:30:41,535 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:41" (1/1) ... [2021-11-13 01:30:41,636 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:41" (1/1) ... [2021-11-13 01:30:41,718 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:41" (1/1) ... [2021-11-13 01:30:41,745 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:41" (1/1) ... [2021-11-13 01:30:41,779 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 01:30:41,781 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 01:30:41,781 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 01:30:41,785 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 01:30:41,787 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:41" (1/1) ... [2021-11-13 01:30:41,795 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:30:41,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:30:41,830 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 01:30:41,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 01:30:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2021-11-13 01:30:41,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2021-11-13 01:30:41,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 01:30:41,885 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2021-11-13 01:30:41,885 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2021-11-13 01:30:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 01:30:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-13 01:30:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 01:30:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 01:30:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 01:30:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 01:30:41,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 01:30:41,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 01:30:41,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 01:30:41,887 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-13 01:30:41,887 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-13 01:30:41,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 01:30:41,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 01:30:41,888 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-13 01:30:41,888 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-13 01:30:41,888 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 01:30:41,888 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 01:30:41,889 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 01:30:41,889 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 01:30:41,889 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-13 01:30:41,889 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-13 01:30:41,889 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-13 01:30:41,890 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-13 01:30:41,890 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2021-11-13 01:30:41,890 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2021-11-13 01:30:41,890 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-13 01:30:41,890 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-13 01:30:41,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 01:30:41,891 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-13 01:30:41,891 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-13 01:30:41,891 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2021-11-13 01:30:41,891 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2021-11-13 01:30:41,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 01:30:41,892 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-13 01:30:41,892 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-13 01:30:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2021-11-13 01:30:41,893 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2021-11-13 01:30:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 01:30:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 01:30:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 01:30:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 01:30:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 01:30:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-13 01:30:41,894 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-13 01:30:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 01:30:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-13 01:30:41,895 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-13 01:30:41,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 01:30:41,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 01:30:41,897 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2021-11-13 01:30:41,898 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2021-11-13 01:30:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 01:30:41,898 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 01:30:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 01:30:41,899 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 01:30:41,899 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 01:30:41,899 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 01:30:41,900 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 01:30:41,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 01:30:41,900 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-13 01:30:41,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-13 01:30:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2021-11-13 01:30:41,901 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2021-11-13 01:30:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2021-11-13 01:30:41,902 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2021-11-13 01:30:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-13 01:30:41,902 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-13 01:30:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-13 01:30:41,903 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-13 01:30:41,903 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2021-11-13 01:30:41,903 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2021-11-13 01:30:41,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 01:30:41,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 01:30:41,904 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 01:30:41,904 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 01:30:41,904 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 01:30:41,904 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 01:30:41,904 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2021-11-13 01:30:41,904 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2021-11-13 01:30:41,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 01:30:41,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 01:30:41,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 01:30:41,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 01:30:41,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 01:30:41,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 01:30:41,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-13 01:30:41,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-13 01:30:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 01:30:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2021-11-13 01:30:41,908 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2021-11-13 01:30:41,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-13 01:30:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-13 01:30:41,909 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2021-11-13 01:30:41,910 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2021-11-13 01:30:41,910 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2021-11-13 01:30:41,910 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2021-11-13 01:30:41,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 01:30:41,910 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 01:30:41,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 01:30:41,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 01:30:41,911 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2021-11-13 01:30:41,911 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2021-11-13 01:30:41,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 01:30:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2021-11-13 01:30:41,912 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2021-11-13 01:30:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-13 01:30:41,912 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-13 01:30:41,913 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2021-11-13 01:30:41,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2021-11-13 01:30:41,917 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2021-11-13 01:30:41,917 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2021-11-13 01:30:41,917 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2021-11-13 01:30:41,917 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2021-11-13 01:30:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 01:30:41,918 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 01:30:41,920 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2021-11-13 01:30:41,920 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2021-11-13 01:30:41,920 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2021-11-13 01:30:41,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2021-11-13 01:30:41,927 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 01:30:41,927 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 01:30:41,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 01:30:41,927 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-11-13 01:30:41,927 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-11-13 01:30:41,927 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-13 01:30:41,928 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-13 01:30:41,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 01:30:41,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 01:30:41,928 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-13 01:30:41,928 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-13 01:30:43,324 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 01:31:07,014 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 01:31:07,015 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 01:31:07,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:31:07 BoogieIcfgContainer [2021-11-13 01:31:07,020 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 01:31:07,022 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 01:31:07,022 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 01:31:07,025 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 01:31:07,026 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:30:38" (1/3) ... [2021-11-13 01:31:07,027 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35928655 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:31:07, skipping insertion in model container [2021-11-13 01:31:07,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:41" (2/3) ... [2021-11-13 01:31:07,027 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35928655 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:31:07, skipping insertion in model container [2021-11-13 01:31:07,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:31:07" (3/3) ... [2021-11-13 01:31:07,029 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-13 01:31:07,035 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 01:31:07,036 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 01:31:07,098 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 01:31:07,105 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 01:31:07,106 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 01:31:07,153 INFO L276 IsEmpty]: Start isEmpty. Operand has 1106 states, 816 states have (on average 1.4227941176470589) internal successors, (1161), 848 states have internal predecessors, (1161), 236 states have call successors, (236), 53 states have call predecessors, (236), 52 states have return successors, (231), 229 states have call predecessors, (231), 231 states have call successors, (231) [2021-11-13 01:31:07,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-13 01:31:07,176 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:07,177 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:31:07,177 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:31:07,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:07,183 INFO L85 PathProgramCache]: Analyzing trace with hash 50159505, now seen corresponding path program 1 times [2021-11-13 01:31:07,199 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:07,200 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1847159026] [2021-11-13 01:31:07,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:07,201 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:07,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:07,206 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:07,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 01:31:08,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:08,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-13 01:31:08,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:08,823 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2021-11-13 01:31:08,823 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:09,382 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 5 proven. 15 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2021-11-13 01:31:09,383 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:09,383 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1847159026] [2021-11-13 01:31:09,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1847159026] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:31:09,384 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:31:09,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-13 01:31:09,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936175910] [2021-11-13 01:31:09,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:09,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-13 01:31:09,396 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:09,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-13 01:31:09,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 01:31:09,443 INFO L87 Difference]: Start difference. First operand has 1106 states, 816 states have (on average 1.4227941176470589) internal successors, (1161), 848 states have internal predecessors, (1161), 236 states have call successors, (236), 53 states have call predecessors, (236), 52 states have return successors, (231), 229 states have call predecessors, (231), 231 states have call successors, (231) Second operand has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-13 01:31:09,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:09,609 INFO L93 Difference]: Finished difference Result 2208 states and 3277 transitions. [2021-11-13 01:31:09,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-13 01:31:09,612 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 161 [2021-11-13 01:31:09,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:09,643 INFO L225 Difference]: With dead ends: 2208 [2021-11-13 01:31:09,643 INFO L226 Difference]: Without dead ends: 1064 [2021-11-13 01:31:09,660 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 01:31:09,664 INFO L933 BasicCegarLoop]: 1625 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1625 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.91ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:09,665 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 1625 Invalid, 0 Unknown, 0 Unchecked, 13.91ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-13 01:31:09,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1064 states. [2021-11-13 01:31:09,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1064 to 1064. [2021-11-13 01:31:09,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1064 states, 787 states have (on average 1.4142312579415501) internal successors, (1113), 811 states have internal predecessors, (1113), 224 states have call successors, (224), 52 states have call predecessors, (224), 52 states have return successors, (224), 222 states have call predecessors, (224), 224 states have call successors, (224) [2021-11-13 01:31:09,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1561 transitions. [2021-11-13 01:31:09,846 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1561 transitions. Word has length 161 [2021-11-13 01:31:09,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:09,847 INFO L470 AbstractCegarLoop]: Abstraction has 1064 states and 1561 transitions. [2021-11-13 01:31:09,847 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-13 01:31:09,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1561 transitions. [2021-11-13 01:31:09,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-13 01:31:09,863 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:09,863 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:31:09,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:10,077 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:10,078 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:31:10,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:10,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1568638009, now seen corresponding path program 1 times [2021-11-13 01:31:10,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:10,080 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1824456457] [2021-11-13 01:31:10,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:10,081 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:10,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:10,084 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:10,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 01:31:10,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:10,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-13 01:31:10,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:11,480 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2021-11-13 01:31:11,480 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:12,065 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2021-11-13 01:31:12,065 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:12,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1824456457] [2021-11-13 01:31:12,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1824456457] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:31:12,066 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:31:12,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-13 01:31:12,067 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007815936] [2021-11-13 01:31:12,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:12,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 01:31:12,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:12,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 01:31:12,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-13 01:31:12,070 INFO L87 Difference]: Start difference. First operand 1064 states and 1561 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-13 01:31:12,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:12,366 INFO L93 Difference]: Finished difference Result 2114 states and 3107 transitions. [2021-11-13 01:31:12,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 01:31:12,367 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 161 [2021-11-13 01:31:12,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:12,378 INFO L225 Difference]: With dead ends: 2114 [2021-11-13 01:31:12,385 INFO L226 Difference]: Without dead ends: 1065 [2021-11-13 01:31:12,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:31:12,391 INFO L933 BasicCegarLoop]: 1559 mSDtfsCounter, 3 mSDsluCounter, 3103 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4662 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.02ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.99ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:12,392 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 4662 Invalid, 26 Unknown, 0 Unchecked, 38.02ms Time], IncrementalHoareTripleChecker [6 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 99.99ms Time] [2021-11-13 01:31:12,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1065 states. [2021-11-13 01:31:12,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1065 to 1065. [2021-11-13 01:31:12,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1065 states, 788 states have (on average 1.4137055837563453) internal successors, (1114), 812 states have internal predecessors, (1114), 224 states have call successors, (224), 52 states have call predecessors, (224), 52 states have return successors, (224), 222 states have call predecessors, (224), 224 states have call successors, (224) [2021-11-13 01:31:12,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1562 transitions. [2021-11-13 01:31:12,487 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1562 transitions. Word has length 161 [2021-11-13 01:31:12,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:12,489 INFO L470 AbstractCegarLoop]: Abstraction has 1065 states and 1562 transitions. [2021-11-13 01:31:12,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-13 01:31:12,489 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1562 transitions. [2021-11-13 01:31:12,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-13 01:31:12,504 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:12,504 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:31:12,523 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:12,710 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:12,714 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:31:12,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:12,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1190599185, now seen corresponding path program 1 times [2021-11-13 01:31:12,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:12,716 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [905162202] [2021-11-13 01:31:12,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:12,717 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:12,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:12,718 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:12,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 01:31:13,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:13,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:31:13,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:14,100 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2021-11-13 01:31:14,101 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:14,856 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-11-13 01:31:14,857 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:14,857 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [905162202] [2021-11-13 01:31:14,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [905162202] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:31:14,857 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [139590668] [2021-11-13 01:31:14,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:14,858 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:31:14,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:31:14,862 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:31:14,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-13 01:31:15,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:15,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:31:15,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:16,088 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2021-11-13 01:31:16,088 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:16,550 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2021-11-13 01:31:16,551 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [139590668] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:31:16,551 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:31:16,551 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-13 01:31:16,552 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407203631] [2021-11-13 01:31:16,552 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:16,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:31:16,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:16,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:31:16,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:31:16,554 INFO L87 Difference]: Start difference. First operand 1065 states and 1562 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2021-11-13 01:31:16,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:16,929 INFO L93 Difference]: Finished difference Result 2653 states and 3860 transitions. [2021-11-13 01:31:16,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:31:16,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 168 [2021-11-13 01:31:16,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:16,955 INFO L225 Difference]: With dead ends: 2653 [2021-11-13 01:31:16,955 INFO L226 Difference]: Without dead ends: 1625 [2021-11-13 01:31:16,962 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 661 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:31:16,966 INFO L933 BasicCegarLoop]: 1694 mSDtfsCounter, 828 mSDsluCounter, 1478 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 218.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 3172 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.88ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 258.52ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:16,968 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [828 Valid, 3172 Invalid, 35 Unknown, 0 Unchecked, 22.88ms Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 258.52ms Time] [2021-11-13 01:31:16,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1625 states. [2021-11-13 01:31:17,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1625 to 1625. [2021-11-13 01:31:17,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1625 states, 1192 states have (on average 1.3976510067114094) internal successors, (1666), 1225 states have internal predecessors, (1666), 341 states have call successors, (341), 91 states have call predecessors, (341), 91 states have return successors, (341), 338 states have call predecessors, (341), 341 states have call successors, (341) [2021-11-13 01:31:17,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1625 states to 1625 states and 2348 transitions. [2021-11-13 01:31:17,099 INFO L78 Accepts]: Start accepts. Automaton has 1625 states and 2348 transitions. Word has length 168 [2021-11-13 01:31:17,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:17,102 INFO L470 AbstractCegarLoop]: Abstraction has 1625 states and 2348 transitions. [2021-11-13 01:31:17,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2021-11-13 01:31:17,103 INFO L276 IsEmpty]: Start isEmpty. Operand 1625 states and 2348 transitions. [2021-11-13 01:31:17,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-11-13 01:31:17,114 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:17,115 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:31:17,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2021-11-13 01:31:17,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:17,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:17,521 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:31:17,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:17,522 INFO L85 PathProgramCache]: Analyzing trace with hash 655309847, now seen corresponding path program 1 times [2021-11-13 01:31:17,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:17,524 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1566656665] [2021-11-13 01:31:17,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:17,525 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:17,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:17,531 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:17,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 01:31:18,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:18,332 INFO L263 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:31:18,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:19,122 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 196 proven. 1 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2021-11-13 01:31:19,123 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:20,017 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2021-11-13 01:31:20,017 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:20,017 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1566656665] [2021-11-13 01:31:20,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1566656665] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:31:20,018 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1074740482] [2021-11-13 01:31:20,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:20,018 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:31:20,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:31:20,019 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:31:20,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-13 01:31:20,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:20,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-13 01:31:20,799 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:21,387 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2021-11-13 01:31:21,387 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:21,936 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2021-11-13 01:31:21,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1074740482] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:31:21,937 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:31:21,937 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [5, 5] total 12 [2021-11-13 01:31:21,937 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116528016] [2021-11-13 01:31:21,937 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:21,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 01:31:21,939 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:21,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 01:31:21,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-11-13 01:31:21,940 INFO L87 Difference]: Start difference. First operand 1625 states and 2348 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-13 01:31:24,001 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:31:26,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:26,533 INFO L93 Difference]: Finished difference Result 4767 states and 6904 transitions. [2021-11-13 01:31:26,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:31:26,534 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 229 [2021-11-13 01:31:26,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:26,563 INFO L225 Difference]: With dead ends: 4767 [2021-11-13 01:31:26,563 INFO L226 Difference]: Without dead ends: 3183 [2021-11-13 01:31:26,573 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 914 GetRequests, 902 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2021-11-13 01:31:26,574 INFO L933 BasicCegarLoop]: 3049 mSDtfsCounter, 1491 mSDsluCounter, 5676 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3938.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1491 SdHoareTripleChecker+Valid, 8725 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 40.91ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4235.36ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:26,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1491 Valid, 8725 Invalid, 428 Unknown, 0 Unchecked, 40.91ms Time], IncrementalHoareTripleChecker [2 Valid, 425 Invalid, 1 Unknown, 0 Unchecked, 4235.36ms Time] [2021-11-13 01:31:26,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3183 states. [2021-11-13 01:31:26,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3183 to 3177. [2021-11-13 01:31:26,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3177 states, 2337 states have (on average 1.4026529738981601) internal successors, (3278), 2403 states have internal predecessors, (3278), 662 states have call successors, (662), 177 states have call predecessors, (662), 177 states have return successors, (662), 654 states have call predecessors, (662), 662 states have call successors, (662) [2021-11-13 01:31:26,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3177 states to 3177 states and 4602 transitions. [2021-11-13 01:31:26,852 INFO L78 Accepts]: Start accepts. Automaton has 3177 states and 4602 transitions. Word has length 229 [2021-11-13 01:31:26,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:26,854 INFO L470 AbstractCegarLoop]: Abstraction has 3177 states and 4602 transitions. [2021-11-13 01:31:26,854 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-13 01:31:26,854 INFO L276 IsEmpty]: Start isEmpty. Operand 3177 states and 4602 transitions. [2021-11-13 01:31:26,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-11-13 01:31:26,866 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:26,867 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:31:26,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:27,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:27,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:31:27,283 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:31:27,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:27,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1419853558, now seen corresponding path program 1 times [2021-11-13 01:31:27,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:27,285 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [975550923] [2021-11-13 01:31:27,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:27,285 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:27,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:27,287 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:27,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-13 01:31:28,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:28,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:31:28,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:28,827 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 196 proven. 1 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2021-11-13 01:31:28,828 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:29,558 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2021-11-13 01:31:29,558 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:29,558 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [975550923] [2021-11-13 01:31:29,558 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [975550923] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:31:29,559 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [452808441] [2021-11-13 01:31:29,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:29,559 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:31:29,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:31:29,560 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:31:29,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-13 01:31:30,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:30,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-13 01:31:30,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:31,224 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2021-11-13 01:31:31,224 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:32,705 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2021-11-13 01:31:32,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [452808441] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:31:32,705 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:31:32,706 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [5, 5] total 22 [2021-11-13 01:31:32,706 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406331117] [2021-11-13 01:31:32,706 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:32,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-13 01:31:32,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:32,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-13 01:31:32,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=405, Unknown=0, NotChecked=0, Total=462 [2021-11-13 01:31:32,709 INFO L87 Difference]: Start difference. First operand 3177 states and 4602 transitions. Second operand has 16 states, 16 states have (on average 6.0625) internal successors, (97), 12 states have internal predecessors, (97), 2 states have call successors, (24), 2 states have call predecessors, (24), 6 states have return successors, (26), 6 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-13 01:31:38,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:38,561 INFO L93 Difference]: Finished difference Result 9965 states and 14447 transitions. [2021-11-13 01:31:38,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-13 01:31:38,563 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.0625) internal successors, (97), 12 states have internal predecessors, (97), 2 states have call successors, (24), 2 states have call predecessors, (24), 6 states have return successors, (26), 6 states have call predecessors, (26), 2 states have call successors, (26) Word has length 232 [2021-11-13 01:31:38,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:38,624 INFO L225 Difference]: With dead ends: 9965 [2021-11-13 01:31:38,624 INFO L226 Difference]: Without dead ends: 6813 [2021-11-13 01:31:38,642 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 937 GetRequests, 904 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=144, Invalid=1046, Unknown=0, NotChecked=0, Total=1190 [2021-11-13 01:31:38,643 INFO L933 BasicCegarLoop]: 2254 mSDtfsCounter, 2274 mSDsluCounter, 26318 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3493.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2284 SdHoareTripleChecker+Valid, 28572 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 74.38ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3910.92ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:38,643 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2284 Valid, 28572 Invalid, 512 Unknown, 0 Unchecked, 74.38ms Time], IncrementalHoareTripleChecker [9 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 3910.92ms Time] [2021-11-13 01:31:38,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6813 states. [2021-11-13 01:31:39,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6813 to 5703. [2021-11-13 01:31:39,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5703 states, 4203 states have (on average 1.4075660242683796) internal successors, (5916), 4333 states have internal predecessors, (5916), 1173 states have call successors, (1173), 312 states have call predecessors, (1173), 326 states have return successors, (1225), 1164 states have call predecessors, (1225), 1173 states have call successors, (1225) [2021-11-13 01:31:39,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5703 states to 5703 states and 8314 transitions. [2021-11-13 01:31:39,050 INFO L78 Accepts]: Start accepts. Automaton has 5703 states and 8314 transitions. Word has length 232 [2021-11-13 01:31:39,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:39,051 INFO L470 AbstractCegarLoop]: Abstraction has 5703 states and 8314 transitions. [2021-11-13 01:31:39,051 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.0625) internal successors, (97), 12 states have internal predecessors, (97), 2 states have call successors, (24), 2 states have call predecessors, (24), 6 states have return successors, (26), 6 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-13 01:31:39,051 INFO L276 IsEmpty]: Start isEmpty. Operand 5703 states and 8314 transitions. [2021-11-13 01:31:39,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-13 01:31:39,061 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:39,061 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:31:39,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:39,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:39,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:39,477 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:31:39,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:39,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1660023802, now seen corresponding path program 1 times [2021-11-13 01:31:39,479 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:39,480 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [22207668] [2021-11-13 01:31:39,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:39,480 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:39,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:39,485 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:39,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-13 01:31:40,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:40,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:31:40,319 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:40,928 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 216 proven. 1 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2021-11-13 01:31:40,928 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:41,699 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2021-11-13 01:31:41,699 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:41,699 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [22207668] [2021-11-13 01:31:41,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [22207668] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:31:41,700 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [509495367] [2021-11-13 01:31:41,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:41,700 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:31:41,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:31:41,702 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:31:41,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-13 01:31:43,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:43,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:31:43,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:43,836 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 216 proven. 1 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2021-11-13 01:31:43,836 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:44,531 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2021-11-13 01:31:44,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [509495367] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:31:44,532 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928522148] [2021-11-13 01:31:44,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:44,533 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:31:44,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:31:44,538 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 01:31:44,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-13 01:31:45,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:45,210 INFO L263 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:31:45,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:45,608 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2021-11-13 01:31:45,608 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:46,104 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2021-11-13 01:31:46,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928522148] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:31:46,104 INFO L186 FreeRefinementEngine]: Found 2 perfect and 4 imperfect interpolant sequences. [2021-11-13 01:31:46,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [5, 5, 5, 5] total 12 [2021-11-13 01:31:46,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154620871] [2021-11-13 01:31:46,105 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:46,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 01:31:46,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:46,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 01:31:46,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-11-13 01:31:46,107 INFO L87 Difference]: Start difference. First operand 5703 states and 8314 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2021-11-13 01:31:48,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:48,092 INFO L93 Difference]: Finished difference Result 10218 states and 15645 transitions. [2021-11-13 01:31:48,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-13 01:31:48,093 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 238 [2021-11-13 01:31:48,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:48,181 INFO L225 Difference]: With dead ends: 10218 [2021-11-13 01:31:48,181 INFO L226 Difference]: Without dead ends: 10216 [2021-11-13 01:31:48,187 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1428 GetRequests, 1414 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2021-11-13 01:31:48,188 INFO L933 BasicCegarLoop]: 2734 mSDtfsCounter, 1769 mSDsluCounter, 8855 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1234.87ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1901 SdHoareTripleChecker+Valid, 11589 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.28ms SdHoareTripleChecker+Time, 282 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1447.76ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:48,188 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1901 Valid, 11589 Invalid, 558 Unknown, 0 Unchecked, 28.28ms Time], IncrementalHoareTripleChecker [282 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 1447.76ms Time] [2021-11-13 01:31:48,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10216 states. [2021-11-13 01:31:48,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10216 to 5711. [2021-11-13 01:31:48,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5711 states, 4211 states have (on average 1.406791735929708) internal successors, (5924), 4341 states have internal predecessors, (5924), 1173 states have call successors, (1173), 312 states have call predecessors, (1173), 326 states have return successors, (1225), 1164 states have call predecessors, (1225), 1173 states have call successors, (1225) [2021-11-13 01:31:48,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5711 states to 5711 states and 8322 transitions. [2021-11-13 01:31:48,683 INFO L78 Accepts]: Start accepts. Automaton has 5711 states and 8322 transitions. Word has length 238 [2021-11-13 01:31:48,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:48,684 INFO L470 AbstractCegarLoop]: Abstraction has 5711 states and 8322 transitions. [2021-11-13 01:31:48,685 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2021-11-13 01:31:48,685 INFO L276 IsEmpty]: Start isEmpty. Operand 5711 states and 8322 transitions. [2021-11-13 01:31:48,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-13 01:31:48,771 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:48,772 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:31:48,826 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:49,022 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:49,197 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:49,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:31:49,383 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:31:49,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:49,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1892362885, now seen corresponding path program 1 times [2021-11-13 01:31:49,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:49,385 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1623316027] [2021-11-13 01:31:49,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:49,385 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:49,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:49,387 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:49,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-13 01:31:50,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:50,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:31:50,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:51,122 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 216 proven. 1 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2021-11-13 01:31:51,122 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:51,901 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2021-11-13 01:31:51,901 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:51,901 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1623316027] [2021-11-13 01:31:51,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1623316027] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:31:51,902 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1422066342] [2021-11-13 01:31:51,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:51,902 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:31:51,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:31:51,903 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:31:51,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-13 01:31:53,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:53,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:31:53,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:54,029 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 216 proven. 1 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2021-11-13 01:31:54,029 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:54,772 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2021-11-13 01:31:54,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1422066342] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:31:54,772 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [828025461] [2021-11-13 01:31:54,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:54,773 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:31:54,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:31:54,775 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 01:31:54,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-13 01:31:55,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:55,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-13 01:31:55,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:55,831 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2021-11-13 01:31:55,832 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:56,428 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2021-11-13 01:31:56,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [828025461] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:31:56,428 INFO L186 FreeRefinementEngine]: Found 2 perfect and 4 imperfect interpolant sequences. [2021-11-13 01:31:56,429 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [5, 5, 5, 5] total 14 [2021-11-13 01:31:56,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272602307] [2021-11-13 01:31:56,429 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:56,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 01:31:56,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:56,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 01:31:56,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2021-11-13 01:31:56,432 INFO L87 Difference]: Start difference. First operand 5711 states and 8322 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-13 01:32:00,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:00,916 INFO L93 Difference]: Finished difference Result 13124 states and 20336 transitions. [2021-11-13 01:32:00,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-13 01:32:00,918 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 248 [2021-11-13 01:32:00,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:00,996 INFO L225 Difference]: With dead ends: 13124 [2021-11-13 01:32:00,996 INFO L226 Difference]: Without dead ends: 13122 [2021-11-13 01:32:01,004 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1498 GetRequests, 1474 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=135, Invalid=515, Unknown=0, NotChecked=0, Total=650 [2021-11-13 01:32:01,005 INFO L933 BasicCegarLoop]: 3012 mSDtfsCounter, 3536 mSDsluCounter, 10083 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 992 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2904.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3641 SdHoareTripleChecker+Valid, 13095 SdHoareTripleChecker+Invalid, 1780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 34.55ms SdHoareTripleChecker+Time, 992 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3334.76ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:01,006 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3641 Valid, 13095 Invalid, 1780 Unknown, 0 Unchecked, 34.55ms Time], IncrementalHoareTripleChecker [992 Valid, 788 Invalid, 0 Unknown, 0 Unchecked, 3334.76ms Time] [2021-11-13 01:32:01,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13122 states. [2021-11-13 01:32:01,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13122 to 5719. [2021-11-13 01:32:01,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5719 states, 4215 states have (on average 1.406405693950178) internal successors, (5928), 4341 states have internal predecessors, (5928), 1177 states have call successors, (1177), 312 states have call predecessors, (1177), 326 states have return successors, (1229), 1168 states have call predecessors, (1229), 1177 states have call successors, (1229) [2021-11-13 01:32:01,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5719 states to 5719 states and 8334 transitions. [2021-11-13 01:32:01,562 INFO L78 Accepts]: Start accepts. Automaton has 5719 states and 8334 transitions. Word has length 248 [2021-11-13 01:32:01,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:01,567 INFO L470 AbstractCegarLoop]: Abstraction has 5719 states and 8334 transitions. [2021-11-13 01:32:01,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-13 01:32:01,568 INFO L276 IsEmpty]: Start isEmpty. Operand 5719 states and 8334 transitions. [2021-11-13 01:32:01,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-11-13 01:32:01,593 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:01,593 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:01,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:01,839 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:02,023 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:02,209 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:32:02,209 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:02,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:02,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1240722864, now seen corresponding path program 1 times [2021-11-13 01:32:02,211 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:02,211 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [617284664] [2021-11-13 01:32:02,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:02,212 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:02,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:02,213 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:02,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-13 01:32:03,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:03,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:32:03,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:03,795 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 216 proven. 1 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2021-11-13 01:32:03,795 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:04,654 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2021-11-13 01:32:04,654 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:04,654 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [617284664] [2021-11-13 01:32:04,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [617284664] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:32:04,655 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1005257124] [2021-11-13 01:32:04,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:04,655 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:32:04,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:32:04,661 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:32:04,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-13 01:32:05,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:05,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:32:05,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:06,252 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 361 trivial. 0 not checked. [2021-11-13 01:32:06,252 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:06,982 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2021-11-13 01:32:06,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1005257124] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:06,982 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:32:06,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-13 01:32:06,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041789002] [2021-11-13 01:32:06,983 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:06,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:32:06,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:06,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:32:06,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:32:06,984 INFO L87 Difference]: Start difference. First operand 5719 states and 8334 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-13 01:32:09,031 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:32:09,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:09,529 INFO L93 Difference]: Finished difference Result 8331 states and 12153 transitions. [2021-11-13 01:32:09,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:32:09,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 278 [2021-11-13 01:32:09,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:09,558 INFO L225 Difference]: With dead ends: 8331 [2021-11-13 01:32:09,558 INFO L226 Difference]: Without dead ends: 3205 [2021-11-13 01:32:09,583 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1108 GetRequests, 1101 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:32:09,584 INFO L933 BasicCegarLoop]: 2311 mSDtfsCounter, 1455 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2370.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 3133 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.05ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2406.36ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:09,584 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1455 Valid, 3133 Invalid, 8 Unknown, 0 Unchecked, 5.05ms Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 2406.36ms Time] [2021-11-13 01:32:09,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3205 states. [2021-11-13 01:32:09,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3205 to 3203. [2021-11-13 01:32:09,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3203 states, 2354 states have (on average 1.3984706881903144) internal successors, (3292), 2422 states have internal predecessors, (3292), 663 states have call successors, (663), 177 states have call predecessors, (663), 185 states have return successors, (693), 659 states have call predecessors, (693), 663 states have call successors, (693) [2021-11-13 01:32:09,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3203 states to 3203 states and 4648 transitions. [2021-11-13 01:32:09,838 INFO L78 Accepts]: Start accepts. Automaton has 3203 states and 4648 transitions. Word has length 278 [2021-11-13 01:32:09,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:09,839 INFO L470 AbstractCegarLoop]: Abstraction has 3203 states and 4648 transitions. [2021-11-13 01:32:09,840 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-13 01:32:09,840 INFO L276 IsEmpty]: Start isEmpty. Operand 3203 states and 4648 transitions. [2021-11-13 01:32:09,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2021-11-13 01:32:09,864 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:09,864 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:09,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:10,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:10,279 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:32:10,279 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:10,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:10,279 INFO L85 PathProgramCache]: Analyzing trace with hash -109080214, now seen corresponding path program 1 times [2021-11-13 01:32:10,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:10,281 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [330848650] [2021-11-13 01:32:10,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:10,281 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:10,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:10,282 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:10,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-13 01:32:11,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:11,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:32:11,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:11,945 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 216 proven. 1 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2021-11-13 01:32:11,945 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:12,780 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2021-11-13 01:32:12,781 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:12,781 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [330848650] [2021-11-13 01:32:12,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [330848650] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:32:12,781 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1932062586] [2021-11-13 01:32:12,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:12,781 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:32:12,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:32:12,782 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:32:12,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-13 01:32:13,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:13,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:32:13,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:13,921 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2021-11-13 01:32:13,922 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:14,466 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2021-11-13 01:32:14,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1932062586] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:14,467 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:32:14,467 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-13 01:32:14,467 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364688922] [2021-11-13 01:32:14,467 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:14,468 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:32:14,468 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:14,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:32:14,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:32:14,469 INFO L87 Difference]: Start difference. First operand 3203 states and 4648 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-13 01:32:14,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:14,578 INFO L93 Difference]: Finished difference Result 6363 states and 9281 transitions. [2021-11-13 01:32:14,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:32:14,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 280 [2021-11-13 01:32:14,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:14,588 INFO L225 Difference]: With dead ends: 6363 [2021-11-13 01:32:14,588 INFO L226 Difference]: Without dead ends: 3207 [2021-11-13 01:32:14,602 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1116 GetRequests, 1109 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:32:14,603 INFO L933 BasicCegarLoop]: 1554 mSDtfsCounter, 0 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3101 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.77ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.10ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:14,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 3101 Invalid, 14 Unknown, 0 Unchecked, 2.77ms Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 18.10ms Time] [2021-11-13 01:32:14,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3207 states. [2021-11-13 01:32:14,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3207 to 3203. [2021-11-13 01:32:14,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3203 states, 2354 states have (on average 1.393372982158029) internal successors, (3280), 2422 states have internal predecessors, (3280), 663 states have call successors, (663), 177 states have call predecessors, (663), 185 states have return successors, (693), 659 states have call predecessors, (693), 663 states have call successors, (693) [2021-11-13 01:32:14,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3203 states to 3203 states and 4636 transitions. [2021-11-13 01:32:14,788 INFO L78 Accepts]: Start accepts. Automaton has 3203 states and 4636 transitions. Word has length 280 [2021-11-13 01:32:14,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:14,788 INFO L470 AbstractCegarLoop]: Abstraction has 3203 states and 4636 transitions. [2021-11-13 01:32:14,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-13 01:32:14,789 INFO L276 IsEmpty]: Start isEmpty. Operand 3203 states and 4636 transitions. [2021-11-13 01:32:14,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2021-11-13 01:32:14,810 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:14,811 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:14,826 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:15,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:15,235 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:15,235 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:15,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:15,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1145651103, now seen corresponding path program 1 times [2021-11-13 01:32:15,237 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:15,238 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1503272768] [2021-11-13 01:32:15,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:15,238 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:15,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:15,240 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:15,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-13 01:32:16,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:16,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:32:16,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:16,978 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 216 proven. 1 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2021-11-13 01:32:16,978 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:17,807 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2021-11-13 01:32:17,808 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:17,808 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1503272768] [2021-11-13 01:32:17,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1503272768] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:32:17,808 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2103789600] [2021-11-13 01:32:17,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:17,808 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:32:17,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:32:17,809 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:32:17,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2021-11-13 01:32:18,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:18,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-13 01:32:18,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:19,073 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2021-11-13 01:32:19,073 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:19,716 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2021-11-13 01:32:19,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2103789600] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:19,716 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:32:19,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [5, 5] total 12 [2021-11-13 01:32:19,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924445198] [2021-11-13 01:32:19,717 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:19,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 01:32:19,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:19,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 01:32:19,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-11-13 01:32:19,719 INFO L87 Difference]: Start difference. First operand 3203 states and 4636 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-13 01:32:21,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:21,944 INFO L93 Difference]: Finished difference Result 8048 states and 12042 transitions. [2021-11-13 01:32:21,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 01:32:21,945 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 283 [2021-11-13 01:32:21,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:21,965 INFO L225 Difference]: With dead ends: 8048 [2021-11-13 01:32:21,965 INFO L226 Difference]: Without dead ends: 5438 [2021-11-13 01:32:21,977 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1130 GetRequests, 1119 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-11-13 01:32:21,978 INFO L933 BasicCegarLoop]: 2279 mSDtfsCounter, 1847 mSDsluCounter, 6460 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 289 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1722.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1991 SdHoareTripleChecker+Valid, 8739 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.34ms SdHoareTripleChecker+Time, 289 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1933.15ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:21,979 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1991 Valid, 8739 Invalid, 403 Unknown, 0 Unchecked, 13.34ms Time], IncrementalHoareTripleChecker [289 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 1933.15ms Time] [2021-11-13 01:32:21,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5438 states. [2021-11-13 01:32:22,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5438 to 3207. [2021-11-13 01:32:22,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3207 states, 2358 states have (on average 1.3927056827820186) internal successors, (3284), 2426 states have internal predecessors, (3284), 663 states have call successors, (663), 177 states have call predecessors, (663), 185 states have return successors, (693), 659 states have call predecessors, (693), 663 states have call successors, (693) [2021-11-13 01:32:22,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3207 states to 3207 states and 4640 transitions. [2021-11-13 01:32:22,221 INFO L78 Accepts]: Start accepts. Automaton has 3207 states and 4640 transitions. Word has length 283 [2021-11-13 01:32:22,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:22,223 INFO L470 AbstractCegarLoop]: Abstraction has 3207 states and 4640 transitions. [2021-11-13 01:32:22,223 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-13 01:32:22,223 INFO L276 IsEmpty]: Start isEmpty. Operand 3207 states and 4640 transitions. [2021-11-13 01:32:22,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2021-11-13 01:32:22,246 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:22,247 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:22,255 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (21)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:22,477 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:22,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:22,655 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:22,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:22,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1491453546, now seen corresponding path program 1 times [2021-11-13 01:32:22,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:22,657 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [393271774] [2021-11-13 01:32:22,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:22,658 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:22,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:22,659 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:22,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-13 01:32:23,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:23,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 1221 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:32:23,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:24,425 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 216 proven. 1 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2021-11-13 01:32:24,425 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:25,335 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2021-11-13 01:32:25,335 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:25,336 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [393271774] [2021-11-13 01:32:25,336 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [393271774] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:32:25,336 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [170732521] [2021-11-13 01:32:25,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:25,336 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:32:25,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:32:25,353 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:32:25,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2021-11-13 01:32:26,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:26,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 1221 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:32:26,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:26,671 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2021-11-13 01:32:26,671 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:27,215 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2021-11-13 01:32:27,215 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [170732521] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:27,215 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:32:27,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-13 01:32:27,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442532623] [2021-11-13 01:32:27,216 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:27,216 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:32:27,216 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:27,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:32:27,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:32:27,217 INFO L87 Difference]: Start difference. First operand 3207 states and 4640 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-13 01:32:29,258 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:32:30,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:30,240 INFO L93 Difference]: Finished difference Result 6596 states and 9696 transitions. [2021-11-13 01:32:30,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:32:30,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 302 [2021-11-13 01:32:30,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:30,256 INFO L225 Difference]: With dead ends: 6596 [2021-11-13 01:32:30,256 INFO L226 Difference]: Without dead ends: 3982 [2021-11-13 01:32:30,267 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1204 GetRequests, 1196 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:32:30,268 INFO L933 BasicCegarLoop]: 2044 mSDtfsCounter, 349 mSDsluCounter, 1539 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2715.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 3583 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.83ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2810.64ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:30,268 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [422 Valid, 3583 Invalid, 97 Unknown, 0 Unchecked, 4.83ms Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 1 Unknown, 0 Unchecked, 2810.64ms Time] [2021-11-13 01:32:30,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3982 states. [2021-11-13 01:32:30,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3982 to 3209. [2021-11-13 01:32:30,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3209 states, 2360 states have (on average 1.3923728813559322) internal successors, (3286), 2428 states have internal predecessors, (3286), 663 states have call successors, (663), 177 states have call predecessors, (663), 185 states have return successors, (693), 659 states have call predecessors, (693), 663 states have call successors, (693) [2021-11-13 01:32:30,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3209 states to 3209 states and 4642 transitions. [2021-11-13 01:32:30,493 INFO L78 Accepts]: Start accepts. Automaton has 3209 states and 4642 transitions. Word has length 302 [2021-11-13 01:32:30,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:30,494 INFO L470 AbstractCegarLoop]: Abstraction has 3209 states and 4642 transitions. [2021-11-13 01:32:30,494 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-13 01:32:30,494 INFO L276 IsEmpty]: Start isEmpty. Operand 3209 states and 4642 transitions. [2021-11-13 01:32:30,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2021-11-13 01:32:30,515 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:30,515 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:30,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:30,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (23)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:30,930 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:32:30,931 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:30,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:30,931 INFO L85 PathProgramCache]: Analyzing trace with hash 977423831, now seen corresponding path program 1 times [2021-11-13 01:32:30,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:30,933 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [47810297] [2021-11-13 01:32:30,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:30,933 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:30,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:30,935 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:30,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2021-11-13 01:32:31,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:31,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:32:31,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:32,690 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 216 proven. 1 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2021-11-13 01:32:32,690 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:33,596 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2021-11-13 01:32:33,596 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:33,597 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [47810297] [2021-11-13 01:32:33,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [47810297] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:32:33,597 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1539963750] [2021-11-13 01:32:33,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:33,598 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:32:33,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:32:33,599 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:32:33,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2021-11-13 01:32:34,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:34,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:32:34,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:34,876 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2021-11-13 01:32:34,876 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:35,390 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2021-11-13 01:32:35,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1539963750] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:35,390 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:32:35,391 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-13 01:32:35,391 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952823759] [2021-11-13 01:32:35,391 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:35,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:32:35,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:35,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:32:35,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:32:35,393 INFO L87 Difference]: Start difference. First operand 3209 states and 4642 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-13 01:32:36,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:36,203 INFO L93 Difference]: Finished difference Result 6590 states and 9684 transitions. [2021-11-13 01:32:36,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:32:36,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 304 [2021-11-13 01:32:36,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:36,229 INFO L225 Difference]: With dead ends: 6590 [2021-11-13 01:32:36,229 INFO L226 Difference]: Without dead ends: 3974 [2021-11-13 01:32:36,239 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1212 GetRequests, 1205 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:32:36,240 INFO L933 BasicCegarLoop]: 2036 mSDtfsCounter, 356 mSDsluCounter, 1602 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 627.78ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 3638 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.75ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 643.78ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:36,240 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [430 Valid, 3638 Invalid, 12 Unknown, 0 Unchecked, 3.75ms Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 643.78ms Time] [2021-11-13 01:32:36,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3974 states. [2021-11-13 01:32:36,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3974 to 3195. [2021-11-13 01:32:36,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3195 states, 2350 states have (on average 1.3914893617021276) internal successors, (3270), 2418 states have internal predecessors, (3270), 659 states have call successors, (659), 177 states have call predecessors, (659), 185 states have return successors, (689), 655 states have call predecessors, (689), 659 states have call successors, (689) [2021-11-13 01:32:36,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3195 states to 3195 states and 4618 transitions. [2021-11-13 01:32:36,542 INFO L78 Accepts]: Start accepts. Automaton has 3195 states and 4618 transitions. Word has length 304 [2021-11-13 01:32:36,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:36,543 INFO L470 AbstractCegarLoop]: Abstraction has 3195 states and 4618 transitions. [2021-11-13 01:32:36,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-13 01:32:36,544 INFO L276 IsEmpty]: Start isEmpty. Operand 3195 states and 4618 transitions. [2021-11-13 01:32:36,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2021-11-13 01:32:36,563 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:36,563 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:36,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:36,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (25)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:36,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,25 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:32:36,991 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:36,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:36,991 INFO L85 PathProgramCache]: Analyzing trace with hash -502299353, now seen corresponding path program 1 times [2021-11-13 01:32:36,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:36,993 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [694859549] [2021-11-13 01:32:36,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:36,993 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:36,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:36,994 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:36,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (26)] Waiting until timeout for monitored process [2021-11-13 01:32:37,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:37,992 INFO L263 TraceCheckSpWp]: Trace formula consists of 1259 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:32:37,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:38,898 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 224 proven. 1 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2021-11-13 01:32:38,898 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:39,775 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2021-11-13 01:32:39,775 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:39,775 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [694859549] [2021-11-13 01:32:39,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [694859549] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:32:39,776 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2021887987] [2021-11-13 01:32:39,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:39,776 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:32:39,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:32:39,777 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:32:39,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (27)] Waiting until timeout for monitored process [2021-11-13 01:32:40,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:40,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 1259 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-13 01:32:40,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:41,221 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 522 trivial. 0 not checked. [2021-11-13 01:32:41,222 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:42,105 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2021-11-13 01:32:42,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2021887987] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:42,142 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:32:42,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [5, 5] total 16 [2021-11-13 01:32:42,143 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347439699] [2021-11-13 01:32:42,143 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:42,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-13 01:32:42,144 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:42,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-13 01:32:42,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2021-11-13 01:32:42,145 INFO L87 Difference]: Start difference. First operand 3195 states and 4618 transitions. Second operand has 10 states, 10 states have (on average 14.9) internal successors, (149), 8 states have internal predecessors, (149), 2 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (38), 4 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-13 01:32:45,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:45,582 INFO L93 Difference]: Finished difference Result 9696 states and 14662 transitions. [2021-11-13 01:32:45,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 01:32:45,583 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.9) internal successors, (149), 8 states have internal predecessors, (149), 2 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (38), 4 states have call predecessors, (38), 2 states have call successors, (38) Word has length 312 [2021-11-13 01:32:45,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:45,607 INFO L225 Difference]: With dead ends: 9696 [2021-11-13 01:32:45,607 INFO L226 Difference]: Without dead ends: 7094 [2021-11-13 01:32:45,616 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1249 GetRequests, 1232 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=59, Invalid=283, Unknown=0, NotChecked=0, Total=342 [2021-11-13 01:32:45,617 INFO L933 BasicCegarLoop]: 3068 mSDtfsCounter, 2620 mSDsluCounter, 19517 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 516 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2345.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2840 SdHoareTripleChecker+Valid, 22585 SdHoareTripleChecker+Invalid, 732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.09ms SdHoareTripleChecker+Time, 516 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2614.08ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:45,618 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2840 Valid, 22585 Invalid, 732 Unknown, 0 Unchecked, 37.09ms Time], IncrementalHoareTripleChecker [516 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 2614.08ms Time] [2021-11-13 01:32:45,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7094 states. [2021-11-13 01:32:45,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7094 to 3201. [2021-11-13 01:32:45,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3201 states, 2356 states have (on average 1.3904923599320882) internal successors, (3276), 2422 states have internal predecessors, (3276), 659 states have call successors, (659), 177 states have call predecessors, (659), 185 states have return successors, (689), 657 states have call predecessors, (689), 659 states have call successors, (689) [2021-11-13 01:32:45,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3201 states to 3201 states and 4624 transitions. [2021-11-13 01:32:45,918 INFO L78 Accepts]: Start accepts. Automaton has 3201 states and 4624 transitions. Word has length 312 [2021-11-13 01:32:45,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:45,919 INFO L470 AbstractCegarLoop]: Abstraction has 3201 states and 4624 transitions. [2021-11-13 01:32:45,919 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.9) internal successors, (149), 8 states have internal predecessors, (149), 2 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (38), 4 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-13 01:32:45,919 INFO L276 IsEmpty]: Start isEmpty. Operand 3201 states and 4624 transitions. [2021-11-13 01:32:45,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2021-11-13 01:32:45,938 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:45,939 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:45,969 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (27)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:46,196 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (26)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:46,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 27 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,26 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:46,355 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:46,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:46,355 INFO L85 PathProgramCache]: Analyzing trace with hash -295260041, now seen corresponding path program 2 times [2021-11-13 01:32:46,357 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:46,357 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [85515501] [2021-11-13 01:32:46,357 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-13 01:32:46,357 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:46,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:46,359 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:46,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (28)] Waiting until timeout for monitored process [2021-11-13 01:32:58,043 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-13 01:32:58,043 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-13 01:32:58,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:32:58,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:59,082 INFO L134 CoverageAnalysis]: Checked inductivity of 565 backedges. 244 proven. 1 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2021-11-13 01:32:59,082 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:59,988 INFO L134 CoverageAnalysis]: Checked inductivity of 565 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 522 trivial. 0 not checked. [2021-11-13 01:32:59,989 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:59,989 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [85515501] [2021-11-13 01:32:59,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [85515501] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:32:59,989 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1224506889] [2021-11-13 01:32:59,989 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-13 01:32:59,989 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:32:59,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:32:59,990 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:32:59,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51981ec1-4c97-4291-ae75-62d2e7898b33/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (29)] Waiting until timeout for monitored process