./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:51:59,642 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:51:59,746 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:51:59,755 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:51:59,755 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:51:59,801 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:51:59,802 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:51:59,802 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:51:59,802 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:51:59,803 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:51:59,803 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:51:59,803 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:51:59,803 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:51:59,805 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:51:59,805 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:51:59,806 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:51:59,806 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:51:59,806 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:51:59,807 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:51:59,807 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:51:59,807 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:51:59,807 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:51:59,808 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:51:59,808 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:51:59,808 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:51:59,808 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:51:59,808 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:51:59,808 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:51:59,808 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:51:59,809 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:51:59,809 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:51:59,810 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:51:59,810 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:51:59,810 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:51:59,810 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:51:59,810 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:51:59,810 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:51:59,811 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:51:59,811 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:51:59,811 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:51:59,811 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:51:59,811 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:51:59,811 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:51:59,811 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:51:59,812 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:51:59,812 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Automizer 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 -> 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 [2024-11-24 00:52:00,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:52:00,214 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:52:00,219 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:52:00,221 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:52:00,221 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:52:00,225 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2024-11-24 00:52:03,511 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/data/150f9ac53/5efe5cf3583743eb9d44a6aa910ffe92/FLAG1e4ffc49e [2024-11-24 00:52:04,530 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:52:04,530 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2024-11-24 00:52:04,586 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/data/150f9ac53/5efe5cf3583743eb9d44a6aa910ffe92/FLAG1e4ffc49e [2024-11-24 00:52:04,604 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/data/150f9ac53/5efe5cf3583743eb9d44a6aa910ffe92 [2024-11-24 00:52:04,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:52:04,609 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:52:04,611 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:52:04,611 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:52:04,617 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:52:04,618 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:52:04" (1/1) ... [2024-11-24 00:52:04,619 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ced66fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:04, skipping insertion in model container [2024-11-24 00:52:04,620 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:52:04" (1/1) ... [2024-11-24 00:52:04,819 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:52:06,792 WARN L250 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_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2024-11-24 00:52:06,850 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:52:06,897 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:52:07,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5574] [2024-11-24 00:52:07,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5581] [2024-11-24 00:52:07,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5752] [2024-11-24 00:52:07,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5760] [2024-11-24 00:52:07,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5768] [2024-11-24 00:52:07,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5775] [2024-11-24 00:52:07,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5782] [2024-11-24 00:52:07,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5789] [2024-11-24 00:52:07,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5980-5981] [2024-11-24 00:52:07,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6009-6010] [2024-11-24 00:52:07,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [6039-6040] [2024-11-24 00:52:07,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [6069-6070] [2024-11-24 00:52:07,375 WARN L250 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_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2024-11-24 00:52:07,389 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:52:07,607 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:52:07,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07 WrapperNode [2024-11-24 00:52:07,609 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:52:07,610 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:52:07,611 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:52:07,611 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:52:07,617 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:07,691 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:07,864 INFO L138 Inliner]: procedures = 225, calls = 1495, calls flagged for inlining = 121, calls inlined = 118, statements flattened = 4292 [2024-11-24 00:52:07,864 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:52:07,865 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:52:07,865 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:52:07,865 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:52:07,874 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:07,874 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:07,909 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:08,572 INFO L175 MemorySlicer]: Split 965 memory accesses to 13 slices as follows [2, 8, 205, 6, 636, 8, 9, 9, 9, 9, 19, 43, 2]. 66 percent of accesses are in the largest equivalence class. The 88 initializations are split as follows [2, 8, 18, 0, 20, 8, 8, 8, 8, 8, 0, 0, 0]. The 567 writes are split as follows [0, 0, 187, 1, 320, 0, 0, 0, 0, 0, 16, 43, 0]. [2024-11-24 00:52:08,573 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:08,573 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:08,689 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:08,700 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:08,737 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:08,780 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:08,799 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:08,841 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:52:08,844 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:52:08,844 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:52:08,844 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:52:08,845 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (1/1) ... [2024-11-24 00:52:08,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:52:08,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:52:08,884 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:52:08,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:52:08,917 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_drvinfo [2024-11-24 00:52:08,918 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_drvinfo [2024-11-24 00:52:08,918 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2024-11-24 00:52:08,918 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2024-11-24 00:52:08,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:52:08,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:52:08,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:52:08,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:52:08,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:52:08,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:52:08,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:52:08,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:52:08,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:52:08,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:52:08,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:52:08,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:52:08,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:52:08,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:52:08,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:52:08,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:52:08,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:52:08,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:52:08,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:52:08,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:52:08,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:52:08,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:52:08,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:52:08,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:52:08,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:52:08,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:52:08,921 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 00:52:08,921 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 00:52:08,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:52:08,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:52:08,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:52:08,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:52:08,922 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-24 00:52:08,922 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-24 00:52:08,922 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 00:52:08,922 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 00:52:08,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-24 00:52:08,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-24 00:52:08,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:52:08,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:52:08,923 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-11-24 00:52:08,923 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-11-24 00:52:08,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:52:08,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:52:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 00:52:08,924 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 00:52:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 00:52:08,924 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 00:52:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:52:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:52:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:52:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:52:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:52:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:52:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:52:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:52:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:52:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:52:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:52:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:52:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:52:08,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:52:08,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:52:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:52:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:52:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:52:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:52:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:52:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:52:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:52:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:52:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:52:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:52:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:52:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:52:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:52:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 00:52:08,927 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 00:52:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-24 00:52:08,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-24 00:52:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 00:52:08,927 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 00:52:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:52:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 00:52:08,927 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 00:52:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-24 00:52:08,927 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-24 00:52:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:52:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:52:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:52:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:52:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:52:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:52:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:52:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:52:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:52:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:52:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:52:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:52:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:52:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-24 00:52:08,930 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-24 00:52:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 00:52:08,930 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 00:52:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 00:52:08,930 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 00:52:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-24 00:52:08,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-24 00:52:08,931 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 00:52:08,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 00:52:08,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:52:08,931 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-24 00:52:08,931 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-24 00:52:08,931 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:52:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:52:08,932 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-24 00:52:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-24 00:52:08,932 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-24 00:52:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-24 00:52:08,932 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 00:52:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 00:52:08,932 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:52:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:52:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:52:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:52:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:52:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:52:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:52:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:52:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:52:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:52:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:52:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 00:52:08,934 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:52:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-24 00:52:08,935 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:52:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:52:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-24 00:52:08,936 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-24 00:52:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 00:52:08,936 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 00:52:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 00:52:08,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 00:52:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_ioctl [2024-11-24 00:52:08,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_ioctl [2024-11-24 00:52:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 00:52:08,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 00:52:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 00:52:08,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 00:52:08,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:52:08,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:52:08,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:52:08,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:52:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:52:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:52:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:52:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:52:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:52:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:52:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:52:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:52:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:52:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-24 00:52:08,938 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-24 00:52:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:52:08,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:52:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 00:52:08,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 00:52:08,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:52:08,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 00:52:08,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 00:52:08,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:52:08,939 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 00:52:08,939 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 00:52:08,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:52:08,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:52:08,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:52:08,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:52:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:52:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:52:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:52:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:52:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:52:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:52:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:52:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:52:08,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:52:08,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-24 00:52:08,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-24 00:52:08,942 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2024-11-24 00:52:08,942 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2024-11-24 00:52:08,942 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-24 00:52:08,942 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-24 00:52:08,942 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-24 00:52:08,942 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-24 00:52:08,942 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2024-11-24 00:52:08,942 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2024-11-24 00:52:08,942 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 00:52:08,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 00:52:08,943 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 00:52:08,943 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 00:52:08,943 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-24 00:52:08,943 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-24 00:52:08,943 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-24 00:52:08,943 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-24 00:52:08,943 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-24 00:52:08,943 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-24 00:52:08,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:52:08,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:52:08,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:52:08,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:52:08,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:52:08,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:52:08,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:52:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:52:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:52:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:52:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:52:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:52:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:52:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-24 00:52:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-24 00:52:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-24 00:52:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-24 00:52:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-24 00:52:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-24 00:52:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-24 00:52:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-24 00:52:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:52:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:52:09,943 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:52:09,949 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:52:10,135 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:52:22,777 INFO L? ?]: Removed 1719 outVars from TransFormulas that were not future-live. [2024-11-24 00:52:22,777 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:52:22,848 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:52:22,854 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 00:52:22,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:52:22 BoogieIcfgContainer [2024-11-24 00:52:22,855 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:52:22,857 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:52:22,857 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:52:22,865 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:52:22,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:52:04" (1/3) ... [2024-11-24 00:52:22,866 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d4c5fc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:52:22, skipping insertion in model container [2024-11-24 00:52:22,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:52:07" (2/3) ... [2024-11-24 00:52:22,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d4c5fc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:52:22, skipping insertion in model container [2024-11-24 00:52:22,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:52:22" (3/3) ... [2024-11-24 00:52:22,868 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2024-11-24 00:52:22,888 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:52:22,891 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i that has 71 procedures, 1466 locations, 1 initial locations, 15 loop locations, and 1 error locations. [2024-11-24 00:52:23,014 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:52:23,030 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@204a4712, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:52:23,031 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:52:23,043 INFO L276 IsEmpty]: Start isEmpty. Operand has 1421 states, 1040 states have (on average 1.3653846153846154) internal successors, (1420), 1070 states have internal predecessors, (1420), 321 states have call successors, (321), 59 states have call predecessors, (321), 58 states have return successors, (313), 303 states have call predecessors, (313), 313 states have call successors, (313) [2024-11-24 00:52:23,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-24 00:52:23,077 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:52:23,078 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-24 00:52:23,079 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:52:23,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:52:23,085 INFO L85 PathProgramCache]: Analyzing trace with hash 242476073, now seen corresponding path program 1 times [2024-11-24 00:52:23,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:52:23,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750501767] [2024-11-24 00:52:23,093 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:52:23,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:53:05,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:06,868 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-11-24 00:53:06,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:53:06,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750501767] [2024-11-24 00:53:06,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750501767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:53:06,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606657143] [2024-11-24 00:53:06,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:06,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:53:06,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:53:06,874 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:53:06,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:53:49,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:49,539 INFO L256 TraceCheckSpWp]: Trace formula consists of 5336 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:53:49,553 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:53:49,580 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-11-24 00:53:49,581 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:53:49,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606657143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:53:49,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:53:49,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:53:49,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600699298] [2024-11-24 00:53:49,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:53:49,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:53:49,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:53:49,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:53:49,617 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:53:49,622 INFO L87 Difference]: Start difference. First operand has 1421 states, 1040 states have (on average 1.3653846153846154) internal successors, (1420), 1070 states have internal predecessors, (1420), 321 states have call successors, (321), 59 states have call predecessors, (321), 58 states have return successors, (313), 303 states have call predecessors, (313), 313 states have call successors, (313) Second operand has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-24 00:53:49,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:53:49,819 INFO L93 Difference]: Finished difference Result 2837 states and 4139 transitions. [2024-11-24 00:53:49,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:53:49,821 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 163 [2024-11-24 00:53:49,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:53:49,863 INFO L225 Difference]: With dead ends: 2837 [2024-11-24 00:53:49,863 INFO L226 Difference]: Without dead ends: 1398 [2024-11-24 00:53:49,886 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:53:49,890 INFO L435 NwaCegarLoop]: 2039 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2039 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:53:49,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2039 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:53:49,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1398 states. [2024-11-24 00:53:50,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1398 to 1398. [2024-11-24 00:53:50,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1398 states, 1027 states have (on average 1.3437195715676729) internal successors, (1380), 1047 states have internal predecessors, (1380), 313 states have call successors, (313), 58 states have call predecessors, (313), 57 states have return successors, (312), 302 states have call predecessors, (312), 312 states have call successors, (312) [2024-11-24 00:53:50,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 1398 states and 2005 transitions. [2024-11-24 00:53:50,105 INFO L78 Accepts]: Start accepts. Automaton has 1398 states and 2005 transitions. Word has length 163 [2024-11-24 00:53:50,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:53:50,105 INFO L471 AbstractCegarLoop]: Abstraction has 1398 states and 2005 transitions. [2024-11-24 00:53:50,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-24 00:53:50,106 INFO L276 IsEmpty]: Start isEmpty. Operand 1398 states and 2005 transitions. [2024-11-24 00:53:50,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-24 00:53:50,126 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:53:50,126 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-24 00:53:50,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:53:50,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:53:50,327 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:53:50,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:53:50,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1933564573, now seen corresponding path program 1 times [2024-11-24 00:53:50,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:53:50,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700455967] [2024-11-24 00:53:50,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:50,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:54:25,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:26,903 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-24 00:54:26,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:54:26,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700455967] [2024-11-24 00:54:26,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700455967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:54:26,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:54:26,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:54:26,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669477672] [2024-11-24 00:54:26,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:26,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:54:26,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:54:26,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:54:26,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:54:26,909 INFO L87 Difference]: Start difference. First operand 1398 states and 2005 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 00:54:27,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:54:28,000 INFO L93 Difference]: Finished difference Result 3580 states and 5099 transitions. [2024-11-24 00:54:28,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:54:28,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 163 [2024-11-24 00:54:28,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:54:28,028 INFO L225 Difference]: With dead ends: 3580 [2024-11-24 00:54:28,028 INFO L226 Difference]: Without dead ends: 2210 [2024-11-24 00:54:28,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:54:28,037 INFO L435 NwaCegarLoop]: 2004 mSDtfsCounter, 1163 mSDsluCounter, 1878 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1163 SdHoareTripleChecker+Valid, 3882 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:54:28,037 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1163 Valid, 3882 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-24 00:54:28,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2210 states. [2024-11-24 00:54:28,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2210 to 2155. [2024-11-24 00:54:28,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2155 states, 1595 states have (on average 1.336050156739812) internal successors, (2131), 1625 states have internal predecessors, (2131), 459 states have call successors, (459), 101 states have call predecessors, (459), 100 states have return successors, (458), 444 states have call predecessors, (458), 458 states have call successors, (458) [2024-11-24 00:54:28,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 3048 transitions. [2024-11-24 00:54:28,197 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 3048 transitions. Word has length 163 [2024-11-24 00:54:28,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:54:28,199 INFO L471 AbstractCegarLoop]: Abstraction has 2155 states and 3048 transitions. [2024-11-24 00:54:28,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 00:54:28,200 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 3048 transitions. [2024-11-24 00:54:28,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-24 00:54:28,210 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:54:28,210 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-24 00:54:28,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:54:28,214 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:54:28,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:28,215 INFO L85 PathProgramCache]: Analyzing trace with hash 447396731, now seen corresponding path program 1 times [2024-11-24 00:54:28,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:54:28,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423155006] [2024-11-24 00:54:28,216 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:28,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:55:04,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:06,099 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-24 00:55:06,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:55:06,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423155006] [2024-11-24 00:55:06,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423155006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:55:06,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:55:06,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:55:06,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382288172] [2024-11-24 00:55:06,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:55:06,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:55:06,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:55:06,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:55:06,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:55:06,104 INFO L87 Difference]: Start difference. First operand 2155 states and 3048 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:55:06,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:55:06,917 INFO L93 Difference]: Finished difference Result 6419 states and 9081 transitions. [2024-11-24 00:55:06,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:55:06,918 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 173 [2024-11-24 00:55:06,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:55:06,962 INFO L225 Difference]: With dead ends: 6419 [2024-11-24 00:55:06,962 INFO L226 Difference]: Without dead ends: 4292 [2024-11-24 00:55:06,975 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:55:06,978 INFO L435 NwaCegarLoop]: 2020 mSDtfsCounter, 1975 mSDsluCounter, 5991 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1976 SdHoareTripleChecker+Valid, 8011 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:55:06,979 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1976 Valid, 8011 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:55:06,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4292 states. [2024-11-24 00:55:07,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4292 to 4277. [2024-11-24 00:55:07,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4277 states, 3168 states have (on average 1.336489898989899) internal successors, (4234), 3236 states have internal predecessors, (4234), 908 states have call successors, (908), 201 states have call predecessors, (908), 200 states have return successors, (907), 871 states have call predecessors, (907), 907 states have call successors, (907) [2024-11-24 00:55:07,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4277 states to 4277 states and 6049 transitions. [2024-11-24 00:55:07,302 INFO L78 Accepts]: Start accepts. Automaton has 4277 states and 6049 transitions. Word has length 173 [2024-11-24 00:55:07,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:55:07,303 INFO L471 AbstractCegarLoop]: Abstraction has 4277 states and 6049 transitions. [2024-11-24 00:55:07,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:55:07,303 INFO L276 IsEmpty]: Start isEmpty. Operand 4277 states and 6049 transitions. [2024-11-24 00:55:07,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-24 00:55:07,312 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:55:07,313 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-24 00:55:07,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:55:07,313 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:55:07,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:55:07,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1392778946, now seen corresponding path program 1 times [2024-11-24 00:55:07,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:55:07,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118429747] [2024-11-24 00:55:07,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:07,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:55:45,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:46,697 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-24 00:55:46,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:55:46,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118429747] [2024-11-24 00:55:46,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118429747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:55:46,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:55:46,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:55:46,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946044039] [2024-11-24 00:55:46,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:55:46,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:55:46,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:55:46,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:55:46,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:55:46,701 INFO L87 Difference]: Start difference. First operand 4277 states and 6049 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:55:47,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:55:47,588 INFO L93 Difference]: Finished difference Result 12802 states and 18105 transitions. [2024-11-24 00:55:47,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:55:47,589 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 175 [2024-11-24 00:55:47,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:55:47,657 INFO L225 Difference]: With dead ends: 12802 [2024-11-24 00:55:47,657 INFO L226 Difference]: Without dead ends: 8553 [2024-11-24 00:55:47,683 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:55:47,685 INFO L435 NwaCegarLoop]: 2263 mSDtfsCounter, 1977 mSDsluCounter, 6476 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1978 SdHoareTripleChecker+Valid, 8739 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:55:47,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1978 Valid, 8739 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:55:47,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8553 states. [2024-11-24 00:55:48,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8553 to 8530. [2024-11-24 00:55:48,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8530 states, 6325 states have (on average 1.3362845849802372) internal successors, (8452), 6459 states have internal predecessors, (8452), 1804 states have call successors, (1804), 401 states have call predecessors, (1804), 400 states have return successors, (1803), 1733 states have call predecessors, (1803), 1803 states have call successors, (1803) [2024-11-24 00:55:48,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8530 states to 8530 states and 12059 transitions. [2024-11-24 00:55:48,221 INFO L78 Accepts]: Start accepts. Automaton has 8530 states and 12059 transitions. Word has length 175 [2024-11-24 00:55:48,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:55:48,222 INFO L471 AbstractCegarLoop]: Abstraction has 8530 states and 12059 transitions. [2024-11-24 00:55:48,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:55:48,223 INFO L276 IsEmpty]: Start isEmpty. Operand 8530 states and 12059 transitions. [2024-11-24 00:55:48,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-24 00:55:48,229 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:55:48,229 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-24 00:55:48,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:55:48,230 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:55:48,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:55:48,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1900721621, now seen corresponding path program 1 times [2024-11-24 00:55:48,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:55:48,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086023072] [2024-11-24 00:55:48,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:48,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:26,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:27,995 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-24 00:56:27,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:27,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086023072] [2024-11-24 00:56:27,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086023072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:56:27,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:56:27,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:56:27,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795055021] [2024-11-24 00:56:27,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:56:27,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:56:27,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:27,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:56:27,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:56:27,998 INFO L87 Difference]: Start difference. First operand 8530 states and 12059 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:56:29,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:56:29,274 INFO L93 Difference]: Finished difference Result 25587 states and 36164 transitions. [2024-11-24 00:56:29,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:56:29,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 174 [2024-11-24 00:56:29,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:56:29,422 INFO L225 Difference]: With dead ends: 25587 [2024-11-24 00:56:29,422 INFO L226 Difference]: Without dead ends: 17085 [2024-11-24 00:56:29,472 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:56:29,473 INFO L435 NwaCegarLoop]: 2264 mSDtfsCounter, 1976 mSDsluCounter, 6478 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1977 SdHoareTripleChecker+Valid, 8742 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:56:29,475 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1977 Valid, 8742 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:56:29,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17085 states. [2024-11-24 00:56:30,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17085 to 17042. [2024-11-24 00:56:30,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17042 states, 12645 states have (on average 1.33570581257414) internal successors, (16890), 12909 states have internal predecessors, (16890), 3594 states have call successors, (3594), 803 states have call predecessors, (3594), 802 states have return successors, (3593), 3457 states have call predecessors, (3593), 3593 states have call successors, (3593) [2024-11-24 00:56:30,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17042 states to 17042 states and 24077 transitions. [2024-11-24 00:56:30,595 INFO L78 Accepts]: Start accepts. Automaton has 17042 states and 24077 transitions. Word has length 174 [2024-11-24 00:56:30,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:56:30,600 INFO L471 AbstractCegarLoop]: Abstraction has 17042 states and 24077 transitions. [2024-11-24 00:56:30,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:56:30,605 INFO L276 IsEmpty]: Start isEmpty. Operand 17042 states and 24077 transitions. [2024-11-24 00:56:30,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-24 00:56:30,614 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:56:30,614 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-24 00:56:30,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:56:30,615 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:56:30,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:30,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1514013320, now seen corresponding path program 1 times [2024-11-24 00:56:30,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:30,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199376735] [2024-11-24 00:56:30,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:30,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:57:11,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:57:12,465 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-24 00:57:12,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:57:12,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199376735] [2024-11-24 00:57:12,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199376735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:57:12,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:57:12,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:57:12,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196671789] [2024-11-24 00:57:12,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:57:12,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:57:12,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:57:12,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:57:12,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:57:12,467 INFO L87 Difference]: Start difference. First operand 17042 states and 24077 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:57:14,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:57:14,190 INFO L93 Difference]: Finished difference Result 50475 states and 71267 transitions. [2024-11-24 00:57:14,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:57:14,190 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 176 [2024-11-24 00:57:14,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:57:14,402 INFO L225 Difference]: With dead ends: 50475 [2024-11-24 00:57:14,402 INFO L226 Difference]: Without dead ends: 33461 [2024-11-24 00:57:14,496 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:57:14,498 INFO L435 NwaCegarLoop]: 2002 mSDtfsCounter, 1978 mSDsluCounter, 5954 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1979 SdHoareTripleChecker+Valid, 7956 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:57:14,498 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1979 Valid, 7956 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:57:14,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33461 states. [2024-11-24 00:57:15,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33461 to 33380. [2024-11-24 00:57:15,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33380 states, 24755 states have (on average 1.334356695617047) internal successors, (33032), 25267 states have internal predecessors, (33032), 7037 states have call successors, (7037), 1588 states have call predecessors, (7037), 1587 states have return successors, (7036), 6776 states have call predecessors, (7036), 7036 states have call successors, (7036) [2024-11-24 00:57:16,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33380 states to 33380 states and 47105 transitions. [2024-11-24 00:57:16,168 INFO L78 Accepts]: Start accepts. Automaton has 33380 states and 47105 transitions. Word has length 176 [2024-11-24 00:57:16,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:57:16,169 INFO L471 AbstractCegarLoop]: Abstraction has 33380 states and 47105 transitions. [2024-11-24 00:57:16,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:57:16,169 INFO L276 IsEmpty]: Start isEmpty. Operand 33380 states and 47105 transitions. [2024-11-24 00:57:16,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-24 00:57:16,174 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:57:16,174 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 00:57:16,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:57:16,175 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:57:16,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:57:16,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1097414962, now seen corresponding path program 1 times [2024-11-24 00:57:16,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:57:16,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241977820] [2024-11-24 00:57:16,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:57:16,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:57:53,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:57:55,555 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-11-24 00:57:55,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:57:55,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241977820] [2024-11-24 00:57:55,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241977820] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:57:55,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319450603] [2024-11-24 00:57:55,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:57:55,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:57:55,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:57:55,558 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:57:55,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:58:31,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:58:31,856 INFO L256 TraceCheckSpWp]: Trace formula consists of 5317 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:58:31,866 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:58:32,026 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-24 00:58:32,026 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:58:32,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319450603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:58:32,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:58:32,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:58:32,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599575156] [2024-11-24 00:58:32,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:58:32,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:58:32,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:58:32,028 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:58:32,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:58:32,029 INFO L87 Difference]: Start difference. First operand 33380 states and 47105 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-24 00:58:32,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:58:32,832 INFO L93 Difference]: Finished difference Result 33414 states and 47169 transitions. [2024-11-24 00:58:32,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:58:32,833 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 187 [2024-11-24 00:58:32,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:58:33,028 INFO L225 Difference]: With dead ends: 33414 [2024-11-24 00:58:33,028 INFO L226 Difference]: Without dead ends: 33411 [2024-11-24 00:58:33,053 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:58:33,055 INFO L435 NwaCegarLoop]: 2004 mSDtfsCounter, 0 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4003 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:58:33,055 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4003 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:58:33,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33411 states. [2024-11-24 00:58:34,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33411 to 33411. [2024-11-24 00:58:34,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33411 states, 24786 states have (on average 1.3339385136770758) internal successors, (33063), 25298 states have internal predecessors, (33063), 7037 states have call successors, (7037), 1588 states have call predecessors, (7037), 1587 states have return successors, (7036), 6776 states have call predecessors, (7036), 7036 states have call successors, (7036) [2024-11-24 00:58:34,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33411 states to 33411 states and 47136 transitions. [2024-11-24 00:58:34,858 INFO L78 Accepts]: Start accepts. Automaton has 33411 states and 47136 transitions. Word has length 187 [2024-11-24 00:58:34,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:58:34,862 INFO L471 AbstractCegarLoop]: Abstraction has 33411 states and 47136 transitions. [2024-11-24 00:58:34,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-24 00:58:34,862 INFO L276 IsEmpty]: Start isEmpty. Operand 33411 states and 47136 transitions. [2024-11-24 00:58:34,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-24 00:58:34,868 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:58:34,868 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 00:58:34,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:58:35,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:58:35,069 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:58:35,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:58:35,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1809829239, now seen corresponding path program 1 times [2024-11-24 00:58:35,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:58:35,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361481383] [2024-11-24 00:58:35,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:58:35,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:59:13,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:59:15,345 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-11-24 00:59:15,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:59:15,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361481383] [2024-11-24 00:59:15,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361481383] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:59:15,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667028963] [2024-11-24 00:59:15,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:59:15,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:59:15,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:59:15,350 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:59:15,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:59:55,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:59:55,048 INFO L256 TraceCheckSpWp]: Trace formula consists of 5322 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:59:55,055 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:59:55,824 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-24 00:59:55,827 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:59:55,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667028963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:59:55,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:59:55,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-24 00:59:55,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310986465] [2024-11-24 00:59:55,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:59:55,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:59:55,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:59:55,833 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:59:55,833 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:59:55,833 INFO L87 Difference]: Start difference. First operand 33411 states and 47136 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-24 00:59:58,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:59:58,437 INFO L93 Difference]: Finished difference Result 83497 states and 117752 transitions. [2024-11-24 00:59:58,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:59:58,438 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 189 [2024-11-24 00:59:58,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:59:58,758 INFO L225 Difference]: With dead ends: 83497 [2024-11-24 00:59:58,758 INFO L226 Difference]: Without dead ends: 50114 [2024-11-24 00:59:58,894 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-24 00:59:58,895 INFO L435 NwaCegarLoop]: 2583 mSDtfsCounter, 2016 mSDsluCounter, 12290 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2020 SdHoareTripleChecker+Valid, 14873 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:59:58,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2020 Valid, 14873 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 00:59:58,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50114 states. [2024-11-24 01:00:00,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50114 to 49819. [2024-11-24 01:00:01,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49819 states, 36966 states have (on average 1.334280149326408) internal successors, (49323), 37750 states have internal predecessors, (49323), 10472 states have call successors, (10472), 2365 states have call predecessors, (10472), 2380 states have return successors, (10511), 10079 states have call predecessors, (10511), 10471 states have call successors, (10511) [2024-11-24 01:00:01,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49819 states to 49819 states and 70306 transitions. [2024-11-24 01:00:01,263 INFO L78 Accepts]: Start accepts. Automaton has 49819 states and 70306 transitions. Word has length 189 [2024-11-24 01:00:01,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:00:01,264 INFO L471 AbstractCegarLoop]: Abstraction has 49819 states and 70306 transitions. [2024-11-24 01:00:01,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-24 01:00:01,266 INFO L276 IsEmpty]: Start isEmpty. Operand 49819 states and 70306 transitions. [2024-11-24 01:00:01,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-24 01:00:01,274 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:00:01,274 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 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] [2024-11-24 01:00:01,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 01:00:01,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:00:01,475 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:00:01,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:00:01,475 INFO L85 PathProgramCache]: Analyzing trace with hash 916990444, now seen corresponding path program 1 times [2024-11-24 01:00:01,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:00:01,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136966194] [2024-11-24 01:00:01,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:00:01,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:00:46,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:00:47,611 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-24 01:00:47,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:00:47,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136966194] [2024-11-24 01:00:47,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136966194] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:00:47,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999630664] [2024-11-24 01:00:47,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:00:47,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:00:47,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:00:47,615 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:00:47,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:01:27,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:01:27,037 INFO L256 TraceCheckSpWp]: Trace formula consists of 5324 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 01:01:27,045 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:27,848 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-24 01:01:27,848 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:01:27,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999630664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:01:27,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:01:27,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-24 01:01:27,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362824271] [2024-11-24 01:01:27,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:01:27,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:01:27,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:01:27,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:01:27,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:01:27,850 INFO L87 Difference]: Start difference. First operand 49819 states and 70306 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-24 01:01:30,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:01:30,482 INFO L93 Difference]: Finished difference Result 116419 states and 164184 transitions. [2024-11-24 01:01:30,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:01:30,482 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 190 [2024-11-24 01:01:30,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:01:30,855 INFO L225 Difference]: With dead ends: 116419 [2024-11-24 01:01:30,855 INFO L226 Difference]: Without dead ends: 66628 [2024-11-24 01:01:31,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-24 01:01:31,040 INFO L435 NwaCegarLoop]: 2837 mSDtfsCounter, 2016 mSDsluCounter, 13294 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2020 SdHoareTripleChecker+Valid, 16131 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:01:31,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2020 Valid, 16131 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 01:01:31,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66628 states. [2024-11-24 01:01:33,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66628 to 66291. [2024-11-24 01:01:33,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66291 states, 49186 states have (on average 1.3341804578538607) internal successors, (65623), 50274 states have internal predecessors, (65623), 13907 states have call successors, (13907), 3142 states have call predecessors, (13907), 3197 states have return successors, (14010), 13374 states have call predecessors, (14010), 13906 states have call successors, (14010) [2024-11-24 01:01:33,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66291 states to 66291 states and 93540 transitions. [2024-11-24 01:01:34,021 INFO L78 Accepts]: Start accepts. Automaton has 66291 states and 93540 transitions. Word has length 190 [2024-11-24 01:01:34,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:01:34,022 INFO L471 AbstractCegarLoop]: Abstraction has 66291 states and 93540 transitions. [2024-11-24 01:01:34,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-24 01:01:34,022 INFO L276 IsEmpty]: Start isEmpty. Operand 66291 states and 93540 transitions. [2024-11-24 01:01:34,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-24 01:01:34,031 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:01:34,031 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 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] [2024-11-24 01:01:34,062 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:01:34,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:34,232 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:01:34,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:34,232 INFO L85 PathProgramCache]: Analyzing trace with hash -504120976, now seen corresponding path program 1 times [2024-11-24 01:01:34,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:01:34,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25333372] [2024-11-24 01:01:34,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:01:34,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:15,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:16,879 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-24 01:02:16,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:16,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25333372] [2024-11-24 01:02:16,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25333372] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:02:16,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708335105] [2024-11-24 01:02:16,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:16,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:02:16,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:02:16,882 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:02:16,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:03:08,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:08,329 INFO L256 TraceCheckSpWp]: Trace formula consists of 5326 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 01:03:08,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:03:09,560 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-24 01:03:09,560 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:03:09,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708335105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:09,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:03:09,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-24 01:03:09,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23332754] [2024-11-24 01:03:09,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:09,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:03:09,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:09,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:03:09,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:03:09,577 INFO L87 Difference]: Start difference. First operand 66291 states and 93540 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-24 01:03:14,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:14,923 INFO L93 Difference]: Finished difference Result 149341 states and 210616 transitions. [2024-11-24 01:03:14,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:03:14,924 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 191 [2024-11-24 01:03:14,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:15,603 INFO L225 Difference]: With dead ends: 149341 [2024-11-24 01:03:15,603 INFO L226 Difference]: Without dead ends: 83078 [2024-11-24 01:03:15,864 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-24 01:03:15,869 INFO L435 NwaCegarLoop]: 2871 mSDtfsCounter, 2016 mSDsluCounter, 13430 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2020 SdHoareTripleChecker+Valid, 16301 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:15,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2020 Valid, 16301 Invalid, 82 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-24 01:03:15,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83078 states. [2024-11-24 01:03:21,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83078 to 66335. [2024-11-24 01:03:21,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66335 states, 49218 states have (on average 1.333963184200902) internal successors, (65655), 50310 states have internal predecessors, (65655), 13907 states have call successors, (13907), 3142 states have call predecessors, (13907), 3209 states have return successors, (14028), 13382 states have call predecessors, (14028), 13906 states have call successors, (14028) [2024-11-24 01:03:22,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66335 states to 66335 states and 93590 transitions. [2024-11-24 01:03:22,382 INFO L78 Accepts]: Start accepts. Automaton has 66335 states and 93590 transitions. Word has length 191 [2024-11-24 01:03:22,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:22,386 INFO L471 AbstractCegarLoop]: Abstraction has 66335 states and 93590 transitions. [2024-11-24 01:03:22,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-24 01:03:22,388 INFO L276 IsEmpty]: Start isEmpty. Operand 66335 states and 93590 transitions. [2024-11-24 01:03:22,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-24 01:03:22,416 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:22,417 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 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] [2024-11-24 01:03:22,450 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 01:03:22,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 01:03:22,623 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:22,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:22,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1121814587, now seen corresponding path program 1 times [2024-11-24 01:03:22,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:22,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339727489] [2024-11-24 01:03:22,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:22,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:04:12,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:04:16,264 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-24 01:04:16,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:04:16,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339727489] [2024-11-24 01:04:16,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339727489] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:04:16,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507315291] [2024-11-24 01:04:16,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:04:16,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:04:16,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:04:16,272 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:04:16,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cd43df4-d76b-4e19-9b91-8b5f5bc81f9f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process