./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/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_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1 --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-d790fec [2024-12-02 12:51:15,082 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 12:51:15,133 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 12:51:15,139 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 12:51:15,139 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 12:51:15,159 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 12:51:15,159 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 12:51:15,160 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 12:51:15,160 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 12:51:15,160 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 12:51:15,160 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 12:51:15,160 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 12:51:15,161 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 12:51:15,161 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 12:51:15,161 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 12:51:15,161 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 12:51:15,161 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 12:51:15,161 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 12:51:15,161 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 12:51:15,161 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 12:51:15,161 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 12:51:15,161 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 12:51:15,162 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 12:51:15,162 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 12:51:15,162 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 12:51:15,162 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 12:51:15,162 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:51:15,162 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:51:15,162 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:51:15,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:51:15,162 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 12:51:15,162 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:51:15,162 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:51:15,163 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:51:15,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:51:15,163 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 12:51:15,163 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 12:51:15,163 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 12:51:15,163 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 12:51:15,163 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 12:51:15,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 12:51:15,163 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 12:51:15,163 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 12:51:15,164 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 12:51:15,164 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 12:51:15,164 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_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 12:51:15,363 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 12:51:15,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 12:51:15,372 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 12:51:15,373 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 12:51:15,374 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 12:51:15,375 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 12:51:17,983 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/data/a061ea06d/c39e63f9b5dd48ffb3516a06d440efd8/FLAG6b17098a8 [2024-12-02 12:51:18,454 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 12:51:18,455 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/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-12-02 12:51:18,488 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/data/a061ea06d/c39e63f9b5dd48ffb3516a06d440efd8/FLAG6b17098a8 [2024-12-02 12:51:18,570 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/data/a061ea06d/c39e63f9b5dd48ffb3516a06d440efd8 [2024-12-02 12:51:18,572 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 12:51:18,574 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 12:51:18,575 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 12:51:18,575 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 12:51:18,579 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 12:51:18,580 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:51:18" (1/1) ... [2024-12-02 12:51:18,581 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@298d68d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:18, skipping insertion in model container [2024-12-02 12:51:18,581 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:51:18" (1/1) ... [2024-12-02 12:51:18,662 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 12:51:19,877 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_e804119b-63b6-433b-adfa-544f1c809216/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-12-02 12:51:19,928 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:51:19,968 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 12:51:20,102 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-12-02 12:51:20,104 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-12-02 12:51:20,112 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-12-02 12:51:20,112 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-12-02 12:51:20,112 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-12-02 12:51:20,113 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-12-02 12:51:20,113 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-12-02 12:51:20,113 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-12-02 12:51:20,123 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-12-02 12:51:20,125 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-12-02 12:51:20,127 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-12-02 12:51:20,128 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-12-02 12:51:20,274 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_e804119b-63b6-433b-adfa-544f1c809216/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-12-02 12:51:20,283 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:51:20,445 INFO L204 MainTranslator]: Completed translation [2024-12-02 12:51:20,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20 WrapperNode [2024-12-02 12:51:20,446 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 12:51:20,447 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 12:51:20,447 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 12:51:20,447 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 12:51:20,454 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:20,518 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:20,640 INFO L138 Inliner]: procedures = 225, calls = 1495, calls flagged for inlining = 121, calls inlined = 118, statements flattened = 4292 [2024-12-02 12:51:20,641 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 12:51:20,641 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 12:51:20,642 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 12:51:20,642 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 12:51:20,651 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:20,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:20,672 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:21,185 INFO L175 MemorySlicer]: Split 965 memory accesses to 13 slices as follows [2, 8, 2, 8, 9, 9, 9, 9, 636, 19, 43, 6, 205]. 66 percent of accesses are in the largest equivalence class. The 88 initializations are split as follows [2, 8, 0, 8, 8, 8, 8, 8, 20, 0, 0, 0, 18]. The 567 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 320, 16, 43, 1, 187]. [2024-12-02 12:51:21,185 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:21,185 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:21,266 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:21,277 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:21,309 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:21,333 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:21,343 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:21,371 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 12:51:21,372 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 12:51:21,373 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 12:51:21,373 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 12:51:21,374 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (1/1) ... [2024-12-02 12:51:21,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:51:21,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:51:21,403 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 12:51:21,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 12:51:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_drvinfo [2024-12-02 12:51:21,429 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_drvinfo [2024-12-02 12:51:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2024-12-02 12:51:21,430 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 12:51:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 12:51:21,431 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 12:51:21,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 12:51:21,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 12:51:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-12-02 12:51:21,432 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-12-02 12:51:21,432 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 12:51:21,432 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 12:51:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 12:51:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 12:51:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 12:51:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 12:51:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-12-02 12:51:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-12-02 12:51:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 12:51:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 12:51:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 12:51:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 12:51:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 12:51:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 12:51:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 12:51:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 12:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 12:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 12:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 12:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 12:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 12:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 12:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 12:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 12:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 12:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 12:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 12:51:21,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 12:51:21,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 12:51:21,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 12:51:21,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 12:51:21,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 12:51:21,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 12:51:21,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 12:51:21,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 12:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 12:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 12:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 12:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 12:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 12:51:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 12:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 12:51:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 12:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 12:51:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 12:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 12:51:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 12:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 12:51:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 12:51:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 12:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 12:51:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-12-02 12:51:21,436 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-12-02 12:51:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 12:51:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 12:51:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 12:51:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 12:51:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 12:51:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 12:51:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 12:51:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 12:51:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 12:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 12:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 12:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 12:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 12:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-12-02 12:51:21,437 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-12-02 12:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 12:51:21,437 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 12:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 12:51:21,437 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 12:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 12:51:21,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 12:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 12:51:21,437 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 12:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 12:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 12:51:21,438 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 12:51:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 12:51:21,438 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 12:51:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-12-02 12:51:21,438 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-12-02 12:51:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-12-02 12:51:21,438 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-12-02 12:51:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 12:51:21,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 12:51:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 12:51:21,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 12:51:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 12:51:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 12:51:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 12:51:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 12:51:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 12:51:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 12:51:21,439 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 12:51:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-12-02 12:51:21,440 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 12:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-12-02 12:51:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 12:51:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 12:51:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_ioctl [2024-12-02 12:51:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_ioctl [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 12:51:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 12:51:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 12:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-12-02 12:51:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 12:51:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 12:51:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 12:51:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 12:51:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 12:51:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 12:51:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2024-12-02 12:51:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-12-02 12:51:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-12-02 12:51:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2024-12-02 12:51:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-12-02 12:51:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-12-02 12:51:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-12-02 12:51:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-12-02 12:51:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 12:51:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 12:51:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-12-02 12:51:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-12-02 12:51:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-12-02 12:51:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-12-02 12:51:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-12-02 12:51:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-12-02 12:51:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 12:51:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 12:51:22,043 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 12:51:22,046 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 12:51:22,152 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 12:51:32,175 INFO L? ?]: Removed 1719 outVars from TransFormulas that were not future-live. [2024-12-02 12:51:32,175 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 12:51:32,207 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 12:51:32,207 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 12:51:32,208 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:51:32 BoogieIcfgContainer [2024-12-02 12:51:32,208 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 12:51:32,210 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 12:51:32,210 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 12:51:32,214 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 12:51:32,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:51:18" (1/3) ... [2024-12-02 12:51:32,214 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d4c94b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:51:32, skipping insertion in model container [2024-12-02 12:51:32,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:51:20" (2/3) ... [2024-12-02 12:51:32,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d4c94b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:51:32, skipping insertion in model container [2024-12-02 12:51:32,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:51:32" (3/3) ... [2024-12-02 12:51:32,216 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-12-02 12:51:32,227 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 12:51:32,230 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-12-02 12:51:32,297 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 12:51:32,307 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;@191d741, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 12:51:32,307 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 12:51:32,313 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-12-02 12:51:32,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 12:51:32,338 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:51:32,339 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-12-02 12:51:32,339 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:51:32,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:51:32,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1043861367, now seen corresponding path program 1 times [2024-12-02 12:51:32,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:51:32,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456606226] [2024-12-02 12:51:32,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:51:32,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:52:06,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:52:06,724 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-12-02 12:52:06,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:52:06,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456606226] [2024-12-02 12:52:06,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456606226] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:52:06,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214363510] [2024-12-02 12:52:06,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:52:06,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:52:06,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:52:06,727 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:52:06,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 12:52:41,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:52:41,723 INFO L256 TraceCheckSpWp]: Trace formula consists of 5336 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 12:52:41,737 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:52:41,758 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-12-02 12:52:41,758 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:52:41,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214363510] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:52:41,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:52:41,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 12:52:41,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924654497] [2024-12-02 12:52:41,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:52:41,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 12:52:41,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:52:41,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 12:52:41,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 12:52:41,788 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-12-02 12:52:41,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:52:41,911 INFO L93 Difference]: Finished difference Result 2837 states and 4139 transitions. [2024-12-02 12:52:41,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 12:52:41,913 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-12-02 12:52:41,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:52:41,932 INFO L225 Difference]: With dead ends: 2837 [2024-12-02 12:52:41,932 INFO L226 Difference]: Without dead ends: 1398 [2024-12-02 12:52:41,942 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-12-02 12:52:41,944 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-12-02 12:52:41,944 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-12-02 12:52:41,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1398 states. [2024-12-02 12:52:42,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1398 to 1398. [2024-12-02 12:52:42,060 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-12-02 12:52:42,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 1398 states and 2005 transitions. [2024-12-02 12:52:42,081 INFO L78 Accepts]: Start accepts. Automaton has 1398 states and 2005 transitions. Word has length 163 [2024-12-02 12:52:42,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:52:42,082 INFO L471 AbstractCegarLoop]: Abstraction has 1398 states and 2005 transitions. [2024-12-02 12:52:42,082 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-12-02 12:52:42,082 INFO L276 IsEmpty]: Start isEmpty. Operand 1398 states and 2005 transitions. [2024-12-02 12:52:42,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 12:52:42,091 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:52:42,092 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-12-02 12:52:42,109 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 12:52:42,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 12:52:42,293 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:52:42,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:52:42,293 INFO L85 PathProgramCache]: Analyzing trace with hash 647227133, now seen corresponding path program 1 times [2024-12-02 12:52:42,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:52:42,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398124679] [2024-12-02 12:52:42,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:52:42,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:53:15,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:53:15,804 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 12:53:15,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:53:15,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398124679] [2024-12-02 12:53:15,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398124679] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:53:15,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:53:15,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:53:15,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700183901] [2024-12-02 12:53:15,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:53:15,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:53:15,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:53:15,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:53:15,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:53:15,808 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-12-02 12:53:16,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:53:16,722 INFO L93 Difference]: Finished difference Result 3580 states and 5099 transitions. [2024-12-02 12:53:16,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:53:16,723 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-12-02 12:53:16,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:53:16,740 INFO L225 Difference]: With dead ends: 3580 [2024-12-02 12:53:16,741 INFO L226 Difference]: Without dead ends: 2210 [2024-12-02 12:53:16,748 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-12-02 12:53:16,748 INFO L435 NwaCegarLoop]: 2004 mSDtfsCounter, 1163 mSDsluCounter, 1878 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2024-12-02 12:53:16,749 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.8s Time] [2024-12-02 12:53:16,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2210 states. [2024-12-02 12:53:16,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2210 to 2155. [2024-12-02 12:53:16,857 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-12-02 12:53:16,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 3048 transitions. [2024-12-02 12:53:16,876 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 3048 transitions. Word has length 163 [2024-12-02 12:53:16,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:53:16,877 INFO L471 AbstractCegarLoop]: Abstraction has 2155 states and 3048 transitions. [2024-12-02 12:53:16,877 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-12-02 12:53:16,877 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 3048 transitions. [2024-12-02 12:53:16,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-12-02 12:53:16,883 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:53:16,884 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-12-02 12:53:16,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 12:53:16,884 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:53:16,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:53:16,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1126354907, now seen corresponding path program 1 times [2024-12-02 12:53:16,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:53:16,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308945516] [2024-12-02 12:53:16,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:53:16,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:53:51,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:53:52,365 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 12:53:52,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:53:52,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308945516] [2024-12-02 12:53:52,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308945516] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:53:52,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:53:52,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:53:52,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77808584] [2024-12-02 12:53:52,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:53:52,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:53:52,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:53:52,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:53:52,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:53:52,368 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-12-02 12:53:52,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:53:52,934 INFO L93 Difference]: Finished difference Result 6419 states and 9081 transitions. [2024-12-02 12:53:52,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:53:52,935 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-12-02 12:53:52,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:53:52,955 INFO L225 Difference]: With dead ends: 6419 [2024-12-02 12:53:52,956 INFO L226 Difference]: Without dead ends: 4292 [2024-12-02 12:53:52,963 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-12-02 12:53:52,964 INFO L435 NwaCegarLoop]: 2020 mSDtfsCounter, 1975 mSDsluCounter, 5991 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:53:52,965 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.2s Time] [2024-12-02 12:53:52,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4292 states. [2024-12-02 12:53:53,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4292 to 4277. [2024-12-02 12:53:53,107 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-12-02 12:53:53,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4277 states to 4277 states and 6049 transitions. [2024-12-02 12:53:53,132 INFO L78 Accepts]: Start accepts. Automaton has 4277 states and 6049 transitions. Word has length 173 [2024-12-02 12:53:53,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:53:53,133 INFO L471 AbstractCegarLoop]: Abstraction has 4277 states and 6049 transitions. [2024-12-02 12:53:53,133 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-12-02 12:53:53,133 INFO L276 IsEmpty]: Start isEmpty. Operand 4277 states and 6049 transitions. [2024-12-02 12:53:53,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-12-02 12:53:53,137 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:53:53,137 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-12-02 12:53:53,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 12:53:53,138 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:53:53,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:53:53,138 INFO L85 PathProgramCache]: Analyzing trace with hash 328011032, now seen corresponding path program 1 times [2024-12-02 12:53:53,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:53:53,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705593835] [2024-12-02 12:53:53,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:53:53,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:54:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:54:29,515 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 12:54:29,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:54:29,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705593835] [2024-12-02 12:54:29,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705593835] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:54:29,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:54:29,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:54:29,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137983101] [2024-12-02 12:54:29,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:54:29,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:54:29,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:54:29,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:54:29,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:54:29,518 INFO L87 Difference]: Start difference. First operand 4277 states and 6049 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-12-02 12:54:30,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:54:30,302 INFO L93 Difference]: Finished difference Result 12803 states and 18107 transitions. [2024-12-02 12:54:30,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:54:30,302 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-12-02 12:54:30,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:54:30,359 INFO L225 Difference]: With dead ends: 12803 [2024-12-02 12:54:30,360 INFO L226 Difference]: Without dead ends: 8554 [2024-12-02 12:54:30,385 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-12-02 12:54:30,386 INFO L435 NwaCegarLoop]: 2263 mSDtfsCounter, 1978 mSDsluCounter, 6476 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1979 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-12-02 12:54:30,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1979 Valid, 8739 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 12:54:30,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8554 states. [2024-12-02 12:54:30,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8554 to 8531. [2024-12-02 12:54:30,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8531 states, 6326 states have (on average 1.336389503635789) internal successors, (8454), 6460 states have internal predecessors, (8454), 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-12-02 12:54:30,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8531 states to 8531 states and 12061 transitions. [2024-12-02 12:54:30,830 INFO L78 Accepts]: Start accepts. Automaton has 8531 states and 12061 transitions. Word has length 176 [2024-12-02 12:54:30,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:54:30,831 INFO L471 AbstractCegarLoop]: Abstraction has 8531 states and 12061 transitions. [2024-12-02 12:54:30,831 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-12-02 12:54:30,831 INFO L276 IsEmpty]: Start isEmpty. Operand 8531 states and 12061 transitions. [2024-12-02 12:54:30,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-12-02 12:54:30,836 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:54:30,836 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-12-02 12:54:30,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 12:54:30,836 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:54:30,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:54:30,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1473588597, now seen corresponding path program 1 times [2024-12-02 12:54:30,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:54:30,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347281382] [2024-12-02 12:54:30,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:54:30,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:55:04,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:55:05,694 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 12:55:05,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:55:05,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347281382] [2024-12-02 12:55:05,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347281382] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:55:05,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:55:05,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:55:05,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329350424] [2024-12-02 12:55:05,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:55:05,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:55:05,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:55:05,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:55:05,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:55:05,696 INFO L87 Difference]: Start difference. First operand 8531 states and 12061 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-12-02 12:55:06,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:55:06,404 INFO L93 Difference]: Finished difference Result 25589 states and 36168 transitions. [2024-12-02 12:55:06,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:55:06,405 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-12-02 12:55:06,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:55:06,485 INFO L225 Difference]: With dead ends: 25589 [2024-12-02 12:55:06,485 INFO L226 Difference]: Without dead ends: 17086 [2024-12-02 12:55:06,511 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-12-02 12:55:06,511 INFO L435 NwaCegarLoop]: 2264 mSDtfsCounter, 1976 mSDsluCounter, 6478 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:55:06,511 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.2s Time] [2024-12-02 12:55:06,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17086 states. [2024-12-02 12:55:07,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17086 to 17043. [2024-12-02 12:55:07,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17043 states, 12646 states have (on average 1.335758342558912) internal successors, (16892), 12910 states have internal predecessors, (16892), 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-12-02 12:55:07,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17043 states to 17043 states and 24079 transitions. [2024-12-02 12:55:07,149 INFO L78 Accepts]: Start accepts. Automaton has 17043 states and 24079 transitions. Word has length 174 [2024-12-02 12:55:07,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:55:07,150 INFO L471 AbstractCegarLoop]: Abstraction has 17043 states and 24079 transitions. [2024-12-02 12:55:07,151 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-12-02 12:55:07,151 INFO L276 IsEmpty]: Start isEmpty. Operand 17043 states and 24079 transitions. [2024-12-02 12:55:07,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-12-02 12:55:07,156 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:55:07,156 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-12-02 12:55:07,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 12:55:07,156 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:55:07,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:55:07,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1749000802, now seen corresponding path program 1 times [2024-12-02 12:55:07,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:55:07,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433423225] [2024-12-02 12:55:07,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:55:07,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:55:39,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:55:40,702 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 12:55:40,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:55:40,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433423225] [2024-12-02 12:55:40,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433423225] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:55:40,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:55:40,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:55:40,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049898656] [2024-12-02 12:55:40,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:55:40,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:55:40,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:55:40,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:55:40,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:55:40,704 INFO L87 Difference]: Start difference. First operand 17043 states and 24079 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-12-02 12:55:41,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:55:41,685 INFO L93 Difference]: Finished difference Result 50476 states and 71270 transitions. [2024-12-02 12:55:41,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:55:41,686 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-12-02 12:55:41,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:55:41,805 INFO L225 Difference]: With dead ends: 50476 [2024-12-02 12:55:41,805 INFO L226 Difference]: Without dead ends: 33461 [2024-12-02 12:55:41,857 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:55:41,858 INFO L435 NwaCegarLoop]: 2003 mSDtfsCounter, 1977 mSDsluCounter, 5956 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1978 SdHoareTripleChecker+Valid, 7959 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:55:41,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1978 Valid, 7959 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:55:41,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33461 states. [2024-12-02 12:55:43,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33461 to 33380. [2024-12-02 12:55:43,160 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-12-02 12:55:43,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33380 states to 33380 states and 47105 transitions. [2024-12-02 12:55:43,309 INFO L78 Accepts]: Start accepts. Automaton has 33380 states and 47105 transitions. Word has length 175 [2024-12-02 12:55:43,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:55:43,310 INFO L471 AbstractCegarLoop]: Abstraction has 33380 states and 47105 transitions. [2024-12-02 12:55:43,310 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-12-02 12:55:43,310 INFO L276 IsEmpty]: Start isEmpty. Operand 33380 states and 47105 transitions. [2024-12-02 12:55:43,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-12-02 12:55:43,315 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:55:43,315 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-12-02 12:55:43,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 12:55:43,316 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:55:43,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:55:43,316 INFO L85 PathProgramCache]: Analyzing trace with hash 242623890, now seen corresponding path program 1 times [2024-12-02 12:55:43,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:55:43,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597793138] [2024-12-02 12:55:43,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:55:43,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:56:16,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:56:18,209 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-12-02 12:56:18,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:56:18,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597793138] [2024-12-02 12:56:18,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597793138] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:56:18,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835063059] [2024-12-02 12:56:18,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:56:18,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:56:18,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:56:18,212 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:56:18,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 12:56:51,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:56:51,699 INFO L256 TraceCheckSpWp]: Trace formula consists of 5317 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 12:56:51,707 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:56:51,837 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-12-02 12:56:51,837 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:56:51,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835063059] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:56:51,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:56:51,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-12-02 12:56:51,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91410456] [2024-12-02 12:56:51,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:56:51,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:56:51,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:56:51,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:56:51,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 12:56:51,839 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-12-02 12:56:52,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:56:52,268 INFO L93 Difference]: Finished difference Result 33414 states and 47169 transitions. [2024-12-02 12:56:52,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:56:52,268 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-12-02 12:56:52,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:56:52,389 INFO L225 Difference]: With dead ends: 33414 [2024-12-02 12:56:52,389 INFO L226 Difference]: Without dead ends: 33411 [2024-12-02 12:56:52,404 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 12:56:52,404 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:56:52,405 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.0s Time] [2024-12-02 12:56:52,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33411 states. [2024-12-02 12:56:53,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33411 to 33411. [2024-12-02 12:56:53,167 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-12-02 12:56:53,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33411 states to 33411 states and 47136 transitions. [2024-12-02 12:56:53,276 INFO L78 Accepts]: Start accepts. Automaton has 33411 states and 47136 transitions. Word has length 187 [2024-12-02 12:56:53,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:56:53,277 INFO L471 AbstractCegarLoop]: Abstraction has 33411 states and 47136 transitions. [2024-12-02 12:56:53,277 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-12-02 12:56:53,277 INFO L276 IsEmpty]: Start isEmpty. Operand 33411 states and 47136 transitions. [2024-12-02 12:56:53,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-12-02 12:56:53,281 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:56:53,281 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-12-02 12:56:53,301 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 12:56:53,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:56:53,482 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:56:53,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:56:53,482 INFO L85 PathProgramCache]: Analyzing trace with hash 694362583, now seen corresponding path program 1 times [2024-12-02 12:56:53,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:56:53,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036864408] [2024-12-02 12:56:53,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:56:53,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:57:26,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:57:28,216 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-12-02 12:57:28,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:57:28,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036864408] [2024-12-02 12:57:28,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036864408] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:57:28,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645053183] [2024-12-02 12:57:28,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:57:28,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:57:28,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:57:28,218 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:57:28,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 12:58:02,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:58:02,378 INFO L256 TraceCheckSpWp]: Trace formula consists of 5322 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:58:02,385 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:58:03,132 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 12:58:03,133 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:58:03,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645053183] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:58:03,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:58:03,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-12-02 12:58:03,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721118551] [2024-12-02 12:58:03,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:58:03,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 12:58:03,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:58:03,134 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 12:58:03,134 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-12-02 12:58:03,135 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-12-02 12:58:05,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:58:05,247 INFO L93 Difference]: Finished difference Result 83497 states and 117752 transitions. [2024-12-02 12:58:05,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 12:58:05,247 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-12-02 12:58:05,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:58:05,417 INFO L225 Difference]: With dead ends: 83497 [2024-12-02 12:58:05,417 INFO L226 Difference]: Without dead ends: 50114 [2024-12-02 12:58:05,505 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-12-02 12:58:05,505 INFO L435 NwaCegarLoop]: 2583 mSDtfsCounter, 2016 mSDsluCounter, 12290 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.6s IncrementalHoareTripleChecker+Time [2024-12-02 12:58:05,505 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.6s Time] [2024-12-02 12:58:05,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50114 states. [2024-12-02 12:58:06,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50114 to 49819. [2024-12-02 12:58:06,663 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-12-02 12:58:06,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49819 states to 49819 states and 70306 transitions. [2024-12-02 12:58:06,845 INFO L78 Accepts]: Start accepts. Automaton has 49819 states and 70306 transitions. Word has length 189 [2024-12-02 12:58:06,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:58:06,845 INFO L471 AbstractCegarLoop]: Abstraction has 49819 states and 70306 transitions. [2024-12-02 12:58:06,845 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-12-02 12:58:06,845 INFO L276 IsEmpty]: Start isEmpty. Operand 49819 states and 70306 transitions. [2024-12-02 12:58:06,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-12-02 12:58:06,848 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:58:06,848 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-12-02 12:58:06,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 12:58:07,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:58:07,049 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:58:07,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:58:07,049 INFO L85 PathProgramCache]: Analyzing trace with hash 697262476, now seen corresponding path program 1 times [2024-12-02 12:58:07,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:58:07,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790715447] [2024-12-02 12:58:07,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:58:07,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:58:40,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:58:41,807 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 12:58:41,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:58:41,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790715447] [2024-12-02 12:58:41,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790715447] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:58:41,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128330186] [2024-12-02 12:58:41,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:58:41,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:58:41,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:58:41,809 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:58:41,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 12:59:16,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:59:16,336 INFO L256 TraceCheckSpWp]: Trace formula consists of 5324 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:59:16,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:59:17,150 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 12:59:17,150 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:59:17,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128330186] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:59:17,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:59:17,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-12-02 12:59:17,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898348525] [2024-12-02 12:59:17,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:59:17,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 12:59:17,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:59:17,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 12:59:17,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-12-02 12:59:17,152 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-12-02 12:59:19,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:59:19,391 INFO L93 Difference]: Finished difference Result 116419 states and 164184 transitions. [2024-12-02 12:59:19,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 12:59:19,392 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-12-02 12:59:19,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:59:19,599 INFO L225 Difference]: With dead ends: 116419 [2024-12-02 12:59:19,599 INFO L226 Difference]: Without dead ends: 66628 [2024-12-02 12:59:19,723 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-12-02 12:59:19,724 INFO L435 NwaCegarLoop]: 2837 mSDtfsCounter, 2016 mSDsluCounter, 13294 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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-12-02 12:59:19,724 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-12-02 12:59:19,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66628 states. [2024-12-02 12:59:21,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66628 to 66291. [2024-12-02 12:59:21,333 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-12-02 12:59:21,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66291 states to 66291 states and 93540 transitions. [2024-12-02 12:59:21,544 INFO L78 Accepts]: Start accepts. Automaton has 66291 states and 93540 transitions. Word has length 190 [2024-12-02 12:59:21,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:59:21,544 INFO L471 AbstractCegarLoop]: Abstraction has 66291 states and 93540 transitions. [2024-12-02 12:59:21,545 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-12-02 12:59:21,545 INFO L276 IsEmpty]: Start isEmpty. Operand 66291 states and 93540 transitions. [2024-12-02 12:59:21,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-12-02 12:59:21,548 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:59:21,548 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-12-02 12:59:21,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 12:59:21,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:59:21,749 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:59:21,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:59:21,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1274246608, now seen corresponding path program 1 times [2024-12-02 12:59:21,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:59:21,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39910276] [2024-12-02 12:59:21,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:59:21,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:59:54,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:59:55,881 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 12:59:55,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:59:55,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39910276] [2024-12-02 12:59:55,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39910276] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:59:55,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061972505] [2024-12-02 12:59:55,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:59:55,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:59:55,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:59:55,884 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:59:55,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 13:00:30,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:00:30,667 INFO L256 TraceCheckSpWp]: Trace formula consists of 5326 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 13:00:30,673 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:00:31,502 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 13:00:31,503 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:00:31,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061972505] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:00:31,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:00:31,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-12-02 13:00:31,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404856500] [2024-12-02 13:00:31,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:00:31,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:00:31,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:00:31,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:00:31,504 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-12-02 13:00:31,504 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-12-02 13:00:34,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:00:34,132 INFO L93 Difference]: Finished difference Result 149341 states and 210616 transitions. [2024-12-02 13:00:34,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:00:34,133 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-12-02 13:00:34,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:00:34,576 INFO L225 Difference]: With dead ends: 149341 [2024-12-02 13:00:34,576 INFO L226 Difference]: Without dead ends: 83078 [2024-12-02 13:00:34,701 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-12-02 13:00:34,701 INFO L435 NwaCegarLoop]: 2871 mSDtfsCounter, 2016 mSDsluCounter, 13430 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2020 SdHoareTripleChecker+Valid, 16301 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:00:34,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2020 Valid, 16301 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 13:00:34,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83078 states. [2024-12-02 13:00:36,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83078 to 66335. [2024-12-02 13:00:36,355 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-12-02 13:00:36,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66335 states to 66335 states and 93590 transitions. [2024-12-02 13:00:36,570 INFO L78 Accepts]: Start accepts. Automaton has 66335 states and 93590 transitions. Word has length 191 [2024-12-02 13:00:36,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:00:36,571 INFO L471 AbstractCegarLoop]: Abstraction has 66335 states and 93590 transitions. [2024-12-02 13:00:36,571 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-12-02 13:00:36,571 INFO L276 IsEmpty]: Start isEmpty. Operand 66335 states and 93590 transitions. [2024-12-02 13:00:36,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-12-02 13:00:36,574 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:00:36,574 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-12-02 13:00:36,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-02 13:00:36,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 13:00:36,775 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:00:36,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:00:36,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1826994331, now seen corresponding path program 1 times [2024-12-02 13:00:36,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:00:36,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364313971] [2024-12-02 13:00:36,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:00:36,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:01:09,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:01:11,089 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 13:01:11,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:01:11,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364313971] [2024-12-02 13:01:11,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364313971] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:01:11,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530363884] [2024-12-02 13:01:11,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:01:11,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:01:11,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:01:11,091 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:01:11,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 13:01:46,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:01:46,102 INFO L256 TraceCheckSpWp]: Trace formula consists of 5328 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 13:01:46,106 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:01:46,917 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 13:01:46,918 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:01:46,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530363884] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:01:46,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:01:46,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-12-02 13:01:46,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697225234] [2024-12-02 13:01:46,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:01:46,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:01:46,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:01:46,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:01:46,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-12-02 13:01:46,919 INFO L87 Difference]: Start difference. First operand 66335 states and 93590 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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-12-02 13:01:49,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:01:49,547 INFO L93 Difference]: Finished difference Result 149401 states and 210682 transitions. [2024-12-02 13:01:49,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:01:49,548 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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 192 [2024-12-02 13:01:49,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:01:49,831 INFO L225 Difference]: With dead ends: 149401 [2024-12-02 13:01:49,831 INFO L226 Difference]: Without dead ends: 83094 [2024-12-02 13:01:49,994 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-12-02 13:01:49,994 INFO L435 NwaCegarLoop]: 2871 mSDtfsCounter, 2016 mSDsluCounter, 13430 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2020 SdHoareTripleChecker+Valid, 16301 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:01:49,994 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2020 Valid, 16301 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 13:01:50,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83094 states. [2024-12-02 13:01:51,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83094 to 66361. [2024-12-02 13:01:51,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66361 states, 49238 states have (on average 1.333827531581299) internal successors, (65675), 50328 states have internal predecessors, (65675), 13907 states have call successors, (13907), 3142 states have call predecessors, (13907), 3215 states have return successors, (14034), 13390 states have call predecessors, (14034), 13906 states have call successors, (14034) [2024-12-02 13:01:52,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66361 states to 66361 states and 93616 transitions. [2024-12-02 13:01:52,120 INFO L78 Accepts]: Start accepts. Automaton has 66361 states and 93616 transitions. Word has length 192 [2024-12-02 13:01:52,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:01:52,120 INFO L471 AbstractCegarLoop]: Abstraction has 66361 states and 93616 transitions. [2024-12-02 13:01:52,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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-12-02 13:01:52,120 INFO L276 IsEmpty]: Start isEmpty. Operand 66361 states and 93616 transitions. [2024-12-02 13:01:52,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-12-02 13:01:52,123 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:01:52,124 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 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, 1] [2024-12-02 13:01:52,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-12-02 13:01:52,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 13:01:52,324 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:01:52,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:01:52,324 INFO L85 PathProgramCache]: Analyzing trace with hash 261480115, now seen corresponding path program 1 times [2024-12-02 13:01:52,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:01:52,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053276032] [2024-12-02 13:01:52,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:01:52,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:02:24,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:02:26,110 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-12-02 13:02:26,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:02:26,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053276032] [2024-12-02 13:02:26,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053276032] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:02:26,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975996066] [2024-12-02 13:02:26,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:02:26,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:02:26,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:02:26,112 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:02:26,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 13:03:01,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:03:01,170 INFO L256 TraceCheckSpWp]: Trace formula consists of 5393 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 13:03:01,174 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:03:02,657 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-12-02 13:03:02,658 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:03:05,757 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-12-02 13:03:05,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975996066] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:03:05,757 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:03:05,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-12-02 13:03:05,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716469534] [2024-12-02 13:03:05,758 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:03:05,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 13:03:05,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:03:05,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 13:03:05,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-12-02 13:03:05,759 INFO L87 Difference]: Start difference. First operand 66361 states and 93616 transitions. Second operand has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 14 states have internal predecessors, (145), 5 states have call successors, (37), 4 states have call predecessors, (37), 7 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) [2024-12-02 13:03:10,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:14,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:18,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:23,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:04:56,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:04:56,406 INFO L93 Difference]: Finished difference Result 181153 states and 256464 transitions. [2024-12-02 13:04:56,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-12-02 13:04:56,406 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 14 states have internal predecessors, (145), 5 states have call successors, (37), 4 states have call predecessors, (37), 7 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) Word has length 206 [2024-12-02 13:04:56,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:04:56,766 INFO L225 Difference]: With dead ends: 181153 [2024-12-02 13:04:56,766 INFO L226 Difference]: Without dead ends: 114764 [2024-12-02 13:04:56,933 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 404 SyntacticMatches, 8 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1988 ImplicationChecksByTransitivity, 14.4s TimeCoverageRelationStatistics Valid=785, Invalid=5695, Unknown=0, NotChecked=0, Total=6480 [2024-12-02 13:04:56,933 INFO L435 NwaCegarLoop]: 5096 mSDtfsCounter, 15816 mSDsluCounter, 40814 mSDsCounter, 0 mSdLazyCounter, 7843 mSolverCounterSat, 3262 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 91.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15837 SdHoareTripleChecker+Valid, 45910 SdHoareTripleChecker+Invalid, 11109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3262 IncrementalHoareTripleChecker+Valid, 7843 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 95.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:04:56,933 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15837 Valid, 45910 Invalid, 11109 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3262 Valid, 7843 Invalid, 4 Unknown, 0 Unchecked, 95.4s Time] [2024-12-02 13:04:57,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114764 states. [2024-12-02 13:05:00,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114764 to 106917. [2024-12-02 13:05:00,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106917 states, 79316 states have (on average 1.3341318271218923) internal successors, (105818), 81102 states have internal predecessors, (105818), 22414 states have call successors, (22414), 5063 states have call predecessors, (22414), 5186 states have return successors, (22627), 21559 states have call predecessors, (22627), 22413 states have call successors, (22627) [2024-12-02 13:05:00,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106917 states to 106917 states and 150859 transitions. [2024-12-02 13:05:00,503 INFO L78 Accepts]: Start accepts. Automaton has 106917 states and 150859 transitions. Word has length 206 [2024-12-02 13:05:00,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:05:00,504 INFO L471 AbstractCegarLoop]: Abstraction has 106917 states and 150859 transitions. [2024-12-02 13:05:00,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 14 states have internal predecessors, (145), 5 states have call successors, (37), 4 states have call predecessors, (37), 7 states have return successors, (32), 6 states have call predecessors, (32), 5 states have call successors, (32) [2024-12-02 13:05:00,504 INFO L276 IsEmpty]: Start isEmpty. Operand 106917 states and 150859 transitions. [2024-12-02 13:05:00,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-12-02 13:05:00,508 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:05:00,509 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 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, 1, 1] [2024-12-02 13:05:00,532 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-12-02 13:05:00,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e804119b-63b6-433b-adfa-544f1c809216/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:05:00,709 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:05:00,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:05:00,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1670321417, now seen corresponding path program 1 times [2024-12-02 13:05:00,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:05:00,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426958017] [2024-12-02 13:05:00,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:05:00,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms