./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_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/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_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB --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-11-28 02:32:54,130 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:32:54,235 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:32:54,242 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:32:54,242 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:32:54,277 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:32:54,280 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:32:54,280 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:32:54,281 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:32:54,281 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:32:54,281 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:32:54,281 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:32:54,281 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:32:54,281 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:32:54,282 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:32:54,282 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:32:54,282 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:32:54,282 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:32:54,282 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:32:54,282 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:32:54,283 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:32:54,285 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:32:54,285 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:32:54,285 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:32:54,285 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:32:54,285 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:32:54,285 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:32:54,286 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:32:54,286 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:32:54,286 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:32:54,286 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:32:54,286 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:32:54,286 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:32:54,286 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:32:54,286 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:32:54,287 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:32:54,287 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:32:54,287 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:32:54,288 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:32:54,288 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:32:54,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:32:54,288 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:32:54,288 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:32:54,288 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:32:54,289 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:32:54,289 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_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 [2024-11-28 02:32:54,647 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:32:54,662 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:32:54,667 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:32:54,669 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:32:54,669 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:32:54,671 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2024-11-28 02:32:57,922 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/data/dd226c587/ff35523f1dd64747818da0232e7b1d28/FLAG1dc3e9315 [2024-11-28 02:32:58,743 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:32:58,744 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2024-11-28 02:32:58,796 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/data/dd226c587/ff35523f1dd64747818da0232e7b1d28/FLAG1dc3e9315 [2024-11-28 02:32:59,014 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/data/dd226c587/ff35523f1dd64747818da0232e7b1d28 [2024-11-28 02:32:59,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:32:59,019 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:32:59,020 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:32:59,020 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:32:59,026 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:32:59,027 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:32:59" (1/1) ... [2024-11-28 02:32:59,028 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44f9a240 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:32:59, skipping insertion in model container [2024-11-28 02:32:59,028 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:32:59" (1/1) ... [2024-11-28 02:32:59,201 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:33:01,145 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_77dea91e-b430-4eb0-8550-e1e19c2d82c7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2024-11-28 02:33:01,209 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:33:01,268 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:33:01,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5574] [2024-11-28 02:33:01,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5581] [2024-11-28 02:33:01,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5752] [2024-11-28 02:33:01,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5760] [2024-11-28 02:33:01,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5768] [2024-11-28 02:33:01,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5775] [2024-11-28 02:33:01,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5782] [2024-11-28 02:33:01,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5789] [2024-11-28 02:33:01,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5980-5981] [2024-11-28 02:33:01,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6009-6010] [2024-11-28 02:33:01,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [6039-6040] [2024-11-28 02:33:01,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [6069-6070] [2024-11-28 02:33:01,811 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_77dea91e-b430-4eb0-8550-e1e19c2d82c7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2024-11-28 02:33:01,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:33:02,092 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:33:02,093 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02 WrapperNode [2024-11-28 02:33:02,094 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:33:02,095 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:33:02,096 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:33:02,096 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:33:02,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:02,207 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:02,496 INFO L138 Inliner]: procedures = 225, calls = 1495, calls flagged for inlining = 121, calls inlined = 118, statements flattened = 4292 [2024-11-28 02:33:02,497 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:33:02,498 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:33:02,498 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:33:02,498 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:33:02,511 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:02,512 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:02,561 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:03,411 INFO L175 MemorySlicer]: Split 965 memory accesses to 13 slices as follows [2, 205, 6, 8, 8, 9, 9, 9, 9, 19, 43, 636, 2]. 66 percent of accesses are in the largest equivalence class. The 88 initializations are split as follows [2, 18, 0, 8, 8, 8, 8, 8, 8, 0, 0, 20, 0]. The 567 writes are split as follows [0, 187, 1, 0, 0, 0, 0, 0, 0, 16, 43, 320, 0]. [2024-11-28 02:33:03,411 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:03,411 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:03,596 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:03,610 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:03,643 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:03,693 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:03,715 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:03,762 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:33:03,763 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:33:03,763 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:33:03,764 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:33:03,765 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (1/1) ... [2024-11-28 02:33:03,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:33:03,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:33:03,807 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:33:03,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:33:03,892 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_drvinfo [2024-11-28 02:33:03,892 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_drvinfo [2024-11-28 02:33:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2024-11-28 02:33:03,893 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2024-11-28 02:33:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:33:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:33:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:33:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:33:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:33:03,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:33:03,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:33:03,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:33:03,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:33:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:33:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:33:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:33:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:33:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:33:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:33:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:33:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:33:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:33:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:33:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:33:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:33:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:33:03,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:33:03,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:33:03,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:33:03,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:33:03,901 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 02:33:03,901 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 02:33:03,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:33:03,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:33:03,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:33:03,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:33:03,901 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-28 02:33:03,901 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-28 02:33:03,901 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 02:33:03,902 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 02:33:03,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 02:33:03,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 02:33:03,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:33:03,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:33:03,902 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-11-28 02:33:03,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-11-28 02:33:03,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 02:33:03,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 02:33:03,902 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 02:33:03,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 02:33:03,902 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 02:33:03,902 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:33:03,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:33:03,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:33:03,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:33:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:33:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:33:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:33:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:33:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:33:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:33:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:33:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:33:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:33:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:33:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:33:03,908 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:33:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:33:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 02:33:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 02:33:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 02:33:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 02:33:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 02:33:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 02:33:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:33:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 02:33:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 02:33:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-28 02:33:03,909 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-28 02:33:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:33:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:33:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:33:03,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:33:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:33:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:33:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:33:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:33:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:33:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:33:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:33:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:33:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:33:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-28 02:33:03,910 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-28 02:33:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 02:33:03,910 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 02:33:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 02:33:03,910 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 02:33:03,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 02:33:03,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 02:33:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 02:33:03,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 02:33:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:33:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-28 02:33:03,915 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-28 02:33:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:33:03,915 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:33:03,916 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-28 02:33:03,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-28 02:33:03,916 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-28 02:33:03,916 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-28 02:33:03,916 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 02:33:03,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 02:33:03,916 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 02:33:03,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 02:33:03,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:33:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:33:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:33:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:33:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:33:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:33:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:33:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:33:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:33:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:33:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:33:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:33:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:33:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 02:33:03,919 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 02:33:03,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:33:03,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:33:03,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:33:03,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:33:03,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:33:03,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:33:03,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:33:03,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:33:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:33:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:33:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:33:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:33:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:33:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-28 02:33:03,921 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-28 02:33:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:33:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:33:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:33:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:33:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:33:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:33:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:33:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:33:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:33:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:33:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:33:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:33:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:33:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-28 02:33:03,924 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-28 02:33:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 02:33:03,924 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 02:33:03,925 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_ioctl [2024-11-28 02:33:03,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_ioctl [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 02:33:03,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 02:33:03,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:33:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:33:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:33:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-28 02:33:03,926 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-28 02:33:03,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:33:03,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:33:03,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 02:33:03,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 02:33:03,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:33:03,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:33:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:33:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:33:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:33:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:33:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:33:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-28 02:33:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-28 02:33:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2024-11-28 02:33:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2024-11-28 02:33:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-28 02:33:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-28 02:33:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-28 02:33:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-28 02:33:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2024-11-28 02:33:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2024-11-28 02:33:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 02:33:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 02:33:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-28 02:33:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-28 02:33:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-28 02:33:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 02:33:03,932 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 02:33:03,932 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-28 02:33:03,932 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-28 02:33:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-28 02:33:03,932 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-28 02:33:03,933 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-28 02:33:03,933 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-28 02:33:03,935 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-28 02:33:03,936 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-28 02:33:03,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:33:03,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:33:04,977 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:33:04,980 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:33:05,168 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:33:19,396 INFO L? ?]: Removed 1719 outVars from TransFormulas that were not future-live. [2024-11-28 02:33:19,397 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:33:19,448 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:33:19,449 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 02:33:19,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:33:19 BoogieIcfgContainer [2024-11-28 02:33:19,449 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:33:19,452 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:33:19,452 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:33:19,464 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:33:19,465 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:32:59" (1/3) ... [2024-11-28 02:33:19,466 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b353d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:33:19, skipping insertion in model container [2024-11-28 02:33:19,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:02" (2/3) ... [2024-11-28 02:33:19,467 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b353d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:33:19, skipping insertion in model container [2024-11-28 02:33:19,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:33:19" (3/3) ... [2024-11-28 02:33:19,471 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2024-11-28 02:33:19,496 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:33:19,502 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i that has 71 procedures, 1466 locations, 1 initial locations, 15 loop locations, and 1 error locations. [2024-11-28 02:33:19,655 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:33:19,678 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;@721f5159, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:33:19,679 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:33:19,695 INFO L276 IsEmpty]: Start isEmpty. Operand has 1421 states, 1040 states have (on average 1.3653846153846154) internal successors, (1420), 1070 states have internal predecessors, (1420), 321 states have call successors, (321), 59 states have call predecessors, (321), 58 states have return successors, (313), 303 states have call predecessors, (313), 313 states have call successors, (313) [2024-11-28 02:33:19,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 02:33:19,743 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:33:19,744 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:33:19,745 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:33:19,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:33:19,754 INFO L85 PathProgramCache]: Analyzing trace with hash -270747351, now seen corresponding path program 1 times [2024-11-28 02:33:19,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:33:19,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378023494] [2024-11-28 02:33:19,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:19,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:00,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:34:01,422 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-11-28 02:34:01,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:34:01,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378023494] [2024-11-28 02:34:01,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378023494] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:34:01,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468147560] [2024-11-28 02:34:01,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:01,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:01,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:34:01,431 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:34:01,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:34:40,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:34:40,138 INFO L256 TraceCheckSpWp]: Trace formula consists of 5336 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:34:40,154 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:34:40,183 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-11-28 02:34:40,183 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:34:40,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468147560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:34:40,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:34:40,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:34:40,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629325883] [2024-11-28 02:34:40,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:34:40,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:34:40,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:34:40,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:34:40,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:34:40,228 INFO L87 Difference]: Start difference. First operand has 1421 states, 1040 states have (on average 1.3653846153846154) internal successors, (1420), 1070 states have internal predecessors, (1420), 321 states have call successors, (321), 59 states have call predecessors, (321), 58 states have return successors, (313), 303 states have call predecessors, (313), 313 states have call successors, (313) Second operand has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 02:34:40,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:40,444 INFO L93 Difference]: Finished difference Result 2837 states and 4139 transitions. [2024-11-28 02:34:40,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:34:40,449 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 163 [2024-11-28 02:34:40,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:40,478 INFO L225 Difference]: With dead ends: 2837 [2024-11-28 02:34:40,479 INFO L226 Difference]: Without dead ends: 1398 [2024-11-28 02:34:40,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:34:40,493 INFO L435 NwaCegarLoop]: 2039 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2039 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:40,494 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2039 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:34:40,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1398 states. [2024-11-28 02:34:40,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1398 to 1398. [2024-11-28 02:34:40,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1398 states, 1027 states have (on average 1.3437195715676729) internal successors, (1380), 1047 states have internal predecessors, (1380), 313 states have call successors, (313), 58 states have call predecessors, (313), 57 states have return successors, (312), 302 states have call predecessors, (312), 312 states have call successors, (312) [2024-11-28 02:34:40,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 1398 states and 2005 transitions. [2024-11-28 02:34:40,639 INFO L78 Accepts]: Start accepts. Automaton has 1398 states and 2005 transitions. Word has length 163 [2024-11-28 02:34:40,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:40,640 INFO L471 AbstractCegarLoop]: Abstraction has 1398 states and 2005 transitions. [2024-11-28 02:34:40,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 02:34:40,641 INFO L276 IsEmpty]: Start isEmpty. Operand 1398 states and 2005 transitions. [2024-11-28 02:34:40,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 02:34:40,651 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:40,651 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:34:40,674 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:34:40,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:34:40,852 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:34:40,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:40,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1420341149, now seen corresponding path program 1 times [2024-11-28 02:34:40,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:40,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286519843] [2024-11-28 02:34:40,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:40,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:16,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:17,955 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 02:35:17,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:17,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286519843] [2024-11-28 02:35:17,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286519843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:17,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:17,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:35:17,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044465877] [2024-11-28 02:35:17,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:17,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:35:17,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:17,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:35:17,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:35:17,962 INFO L87 Difference]: Start difference. First operand 1398 states and 2005 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 02:35:19,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:19,149 INFO L93 Difference]: Finished difference Result 3580 states and 5099 transitions. [2024-11-28 02:35:19,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:35:19,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 163 [2024-11-28 02:35:19,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:19,176 INFO L225 Difference]: With dead ends: 3580 [2024-11-28 02:35:19,177 INFO L226 Difference]: Without dead ends: 2210 [2024-11-28 02:35:19,184 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:35:19,186 INFO L435 NwaCegarLoop]: 2004 mSDtfsCounter, 1163 mSDsluCounter, 1878 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:19,186 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1163 Valid, 3882 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 02:35:19,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2210 states. [2024-11-28 02:35:19,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2210 to 2155. [2024-11-28 02:35:19,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2155 states, 1595 states have (on average 1.336050156739812) internal successors, (2131), 1625 states have internal predecessors, (2131), 459 states have call successors, (459), 101 states have call predecessors, (459), 100 states have return successors, (458), 444 states have call predecessors, (458), 458 states have call successors, (458) [2024-11-28 02:35:19,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 3048 transitions. [2024-11-28 02:35:19,350 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 3048 transitions. Word has length 163 [2024-11-28 02:35:19,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:19,352 INFO L471 AbstractCegarLoop]: Abstraction has 2155 states and 3048 transitions. [2024-11-28 02:35:19,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 02:35:19,352 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 3048 transitions. [2024-11-28 02:35:19,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-28 02:35:19,364 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:19,364 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:35:19,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:35:19,365 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:19,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:19,365 INFO L85 PathProgramCache]: Analyzing trace with hash -702855048, now seen corresponding path program 1 times [2024-11-28 02:35:19,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:19,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10129464] [2024-11-28 02:35:19,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:19,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:58,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:00,502 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 02:36:00,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:00,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10129464] [2024-11-28 02:36:00,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10129464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:00,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:00,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:36:00,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240322573] [2024-11-28 02:36:00,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:00,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:36:00,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:00,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:36:00,504 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:36:00,505 INFO L87 Difference]: Start difference. First operand 2155 states and 3048 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:36:01,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:01,474 INFO L93 Difference]: Finished difference Result 6423 states and 9088 transitions. [2024-11-28 02:36:01,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:36:01,475 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 176 [2024-11-28 02:36:01,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:01,516 INFO L225 Difference]: With dead ends: 6423 [2024-11-28 02:36:01,516 INFO L226 Difference]: Without dead ends: 4296 [2024-11-28 02:36:01,532 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:36:01,536 INFO L435 NwaCegarLoop]: 2251 mSDtfsCounter, 1978 mSDsluCounter, 6452 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1979 SdHoareTripleChecker+Valid, 8703 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:01,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1979 Valid, 8703 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:36:01,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4296 states. [2024-11-28 02:36:01,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4296 to 4289. [2024-11-28 02:36:01,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4289 states, 3180 states have (on average 1.3361635220125787) internal successors, (4249), 3240 states have internal predecessors, (4249), 908 states have call successors, (908), 201 states have call predecessors, (908), 200 states have return successors, (907), 879 states have call predecessors, (907), 907 states have call successors, (907) [2024-11-28 02:36:01,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4289 states to 4289 states and 6064 transitions. [2024-11-28 02:36:01,833 INFO L78 Accepts]: Start accepts. Automaton has 4289 states and 6064 transitions. Word has length 176 [2024-11-28 02:36:01,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:01,835 INFO L471 AbstractCegarLoop]: Abstraction has 4289 states and 6064 transitions. [2024-11-28 02:36:01,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:36:01,835 INFO L276 IsEmpty]: Start isEmpty. Operand 4289 states and 6064 transitions. [2024-11-28 02:36:01,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-28 02:36:01,840 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:01,841 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:36:01,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:36:01,841 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:01,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:01,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1563602821, now seen corresponding path program 1 times [2024-11-28 02:36:01,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:01,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778880122] [2024-11-28 02:36:01,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:01,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:39,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:40,800 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 02:36:40,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:40,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778880122] [2024-11-28 02:36:40,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778880122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:40,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:40,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:36:40,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248680155] [2024-11-28 02:36:40,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:40,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:36:40,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:40,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:36:40,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:36:40,805 INFO L87 Difference]: Start difference. First operand 4289 states and 6064 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:36:41,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:41,934 INFO L93 Difference]: Finished difference Result 12831 states and 18139 transitions. [2024-11-28 02:36:41,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:36:41,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-11-28 02:36:41,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:42,004 INFO L225 Difference]: With dead ends: 12831 [2024-11-28 02:36:42,004 INFO L226 Difference]: Without dead ends: 8570 [2024-11-28 02:36:42,032 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:36:42,035 INFO L435 NwaCegarLoop]: 2270 mSDtfsCounter, 1975 mSDsluCounter, 6491 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1976 SdHoareTripleChecker+Valid, 8761 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.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:42,037 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1976 Valid, 8761 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:36:42,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8570 states. [2024-11-28 02:36:42,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8570 to 8531. [2024-11-28 02:36:42,534 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-11-28 02:36:42,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8531 states to 8531 states and 12061 transitions. [2024-11-28 02:36:42,617 INFO L78 Accepts]: Start accepts. Automaton has 8531 states and 12061 transitions. Word has length 173 [2024-11-28 02:36:42,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:42,620 INFO L471 AbstractCegarLoop]: Abstraction has 8531 states and 12061 transitions. [2024-11-28 02:36:42,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:36:42,620 INFO L276 IsEmpty]: Start isEmpty. Operand 8531 states and 12061 transitions. [2024-11-28 02:36:42,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-28 02:36:42,628 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:42,628 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:36:42,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:36:42,629 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:42,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:42,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1228065218, now seen corresponding path program 1 times [2024-11-28 02:36:42,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:42,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377939046] [2024-11-28 02:36:42,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:42,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:21,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:22,572 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 02:37:22,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:22,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377939046] [2024-11-28 02:37:22,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377939046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:22,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:22,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:37:22,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866751333] [2024-11-28 02:37:22,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:22,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:37:22,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:22,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:37:22,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:37:22,576 INFO L87 Difference]: Start difference. First operand 8531 states and 12061 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:37:23,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:23,954 INFO L93 Difference]: Finished difference Result 25591 states and 36172 transitions. [2024-11-28 02:37:23,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:37:23,955 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 175 [2024-11-28 02:37:23,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:24,201 INFO L225 Difference]: With dead ends: 25591 [2024-11-28 02:37:24,201 INFO L226 Difference]: Without dead ends: 17088 [2024-11-28 02:37:24,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:37:24,257 INFO L435 NwaCegarLoop]: 2264 mSDtfsCounter, 1977 mSDsluCounter, 6478 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1978 SdHoareTripleChecker+Valid, 8742 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:24,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1978 Valid, 8742 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:37:24,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17088 states. [2024-11-28 02:37:25,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17088 to 17045. [2024-11-28 02:37:25,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17045 states, 12648 states have (on average 1.3358633776091082) internal successors, (16896), 12912 states have internal predecessors, (16896), 3594 states have call successors, (3594), 803 states have call predecessors, (3594), 802 states have return successors, (3593), 3457 states have call predecessors, (3593), 3593 states have call successors, (3593) [2024-11-28 02:37:25,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17045 states to 17045 states and 24083 transitions. [2024-11-28 02:37:25,513 INFO L78 Accepts]: Start accepts. Automaton has 17045 states and 24083 transitions. Word has length 175 [2024-11-28 02:37:25,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:25,514 INFO L471 AbstractCegarLoop]: Abstraction has 17045 states and 24083 transitions. [2024-11-28 02:37:25,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:37:25,515 INFO L276 IsEmpty]: Start isEmpty. Operand 17045 states and 24083 transitions. [2024-11-28 02:37:25,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-28 02:37:25,526 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:25,527 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:37:25,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:37:25,531 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:25,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:25,532 INFO L85 PathProgramCache]: Analyzing trace with hash -310722347, now seen corresponding path program 1 times [2024-11-28 02:37:25,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:25,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163947944] [2024-11-28 02:37:25,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:25,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:59,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:01,187 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 02:38:01,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:01,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163947944] [2024-11-28 02:38:01,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163947944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:38:01,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:38:01,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:38:01,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682527642] [2024-11-28 02:38:01,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:38:01,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:38:01,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:01,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:38:01,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:38:01,189 INFO L87 Difference]: Start difference. First operand 17045 states and 24083 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:38:02,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:02,807 INFO L93 Difference]: Finished difference Result 50478 states and 71276 transitions. [2024-11-28 02:38:02,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:38:02,808 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 174 [2024-11-28 02:38:02,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:03,020 INFO L225 Difference]: With dead ends: 50478 [2024-11-28 02:38:03,021 INFO L226 Difference]: Without dead ends: 33461 [2024-11-28 02:38:03,113 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:38:03,113 INFO L435 NwaCegarLoop]: 2265 mSDtfsCounter, 1976 mSDsluCounter, 6480 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1977 SdHoareTripleChecker+Valid, 8745 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:38:03,114 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1977 Valid, 8745 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:38:03,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33461 states. [2024-11-28 02:38:04,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33461 to 33380. [2024-11-28 02:38:04,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33380 states, 24755 states have (on average 1.334356695617047) internal successors, (33032), 25267 states have internal predecessors, (33032), 7037 states have call successors, (7037), 1588 states have call predecessors, (7037), 1587 states have return successors, (7036), 6776 states have call predecessors, (7036), 7036 states have call successors, (7036) [2024-11-28 02:38:05,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33380 states to 33380 states and 47105 transitions. [2024-11-28 02:38:05,039 INFO L78 Accepts]: Start accepts. Automaton has 33380 states and 47105 transitions. Word has length 174 [2024-11-28 02:38:05,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:38:05,040 INFO L471 AbstractCegarLoop]: Abstraction has 33380 states and 47105 transitions. [2024-11-28 02:38:05,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:38:05,040 INFO L276 IsEmpty]: Start isEmpty. Operand 33380 states and 47105 transitions. [2024-11-28 02:38:05,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-28 02:38:05,046 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:05,046 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:38:05,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:38:05,046 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:05,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:05,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1696395726, now seen corresponding path program 1 times [2024-11-28 02:38:05,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:05,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168769734] [2024-11-28 02:38:05,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:05,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:38:41,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:43,378 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-11-28 02:38:43,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:43,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168769734] [2024-11-28 02:38:43,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168769734] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:38:43,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310530646] [2024-11-28 02:38:43,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:43,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:38:43,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:38:43,382 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:38:43,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:39:20,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:20,905 INFO L256 TraceCheckSpWp]: Trace formula consists of 5317 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:39:20,913 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:39:21,040 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-28 02:39:21,040 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:39:21,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310530646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:21,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:39:21,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 02:39:21,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111949388] [2024-11-28 02:39:21,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:21,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:39:21,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:21,042 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:39:21,042 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:39:21,043 INFO L87 Difference]: Start difference. First operand 33380 states and 47105 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 02:39:21,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:21,722 INFO L93 Difference]: Finished difference Result 33414 states and 47169 transitions. [2024-11-28 02:39:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:39:21,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 187 [2024-11-28 02:39:21,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:21,884 INFO L225 Difference]: With dead ends: 33414 [2024-11-28 02:39:21,884 INFO L226 Difference]: Without dead ends: 33411 [2024-11-28 02:39:21,906 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-11-28 02:39:21,907 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-11-28 02:39:21,908 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-11-28 02:39:21,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33411 states. [2024-11-28 02:39:23,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33411 to 33411. [2024-11-28 02:39:23,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33411 states, 24786 states have (on average 1.3339385136770758) internal successors, (33063), 25298 states have internal predecessors, (33063), 7037 states have call successors, (7037), 1588 states have call predecessors, (7037), 1587 states have return successors, (7036), 6776 states have call predecessors, (7036), 7036 states have call successors, (7036) [2024-11-28 02:39:23,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33411 states to 33411 states and 47136 transitions. [2024-11-28 02:39:23,553 INFO L78 Accepts]: Start accepts. Automaton has 33411 states and 47136 transitions. Word has length 187 [2024-11-28 02:39:23,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:23,556 INFO L471 AbstractCegarLoop]: Abstraction has 33411 states and 47136 transitions. [2024-11-28 02:39:23,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 02:39:23,556 INFO L276 IsEmpty]: Start isEmpty. Operand 33411 states and 47136 transitions. [2024-11-28 02:39:23,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-28 02:39:23,562 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:23,563 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:39:23,595 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:39:23,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:39:23,764 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:23,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:23,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1312318071, now seen corresponding path program 1 times [2024-11-28 02:39:23,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:23,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277848567] [2024-11-28 02:39:23,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:23,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:59,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:01,188 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-11-28 02:40:01,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:01,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277848567] [2024-11-28 02:40:01,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277848567] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:01,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977379008] [2024-11-28 02:40:01,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:01,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:01,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:01,191 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:01,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:40:37,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:37,617 INFO L256 TraceCheckSpWp]: Trace formula consists of 5322 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:40:37,623 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:38,328 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 02:40:38,328 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:40:38,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977379008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:38,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:40:38,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-28 02:40:38,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883307155] [2024-11-28 02:40:38,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:38,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:40:38,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:38,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:40:38,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:40:38,330 INFO L87 Difference]: Start difference. First operand 33411 states and 47136 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:40:40,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:40,652 INFO L93 Difference]: Finished difference Result 83497 states and 117752 transitions. [2024-11-28 02:40:40,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:40:40,653 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 189 [2024-11-28 02:40:40,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:40,935 INFO L225 Difference]: With dead ends: 83497 [2024-11-28 02:40:40,936 INFO L226 Difference]: Without dead ends: 50114 [2024-11-28 02:40:41,062 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-28 02:40:41,062 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-11-28 02:40:41,063 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-11-28 02:40:41,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50114 states. [2024-11-28 02:40:42,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50114 to 49819. [2024-11-28 02:40:42,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49819 states, 36966 states have (on average 1.334280149326408) internal successors, (49323), 37750 states have internal predecessors, (49323), 10472 states have call successors, (10472), 2365 states have call predecessors, (10472), 2380 states have return successors, (10511), 10079 states have call predecessors, (10511), 10471 states have call successors, (10511) [2024-11-28 02:40:43,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49819 states to 49819 states and 70306 transitions. [2024-11-28 02:40:43,641 INFO L78 Accepts]: Start accepts. Automaton has 49819 states and 70306 transitions. Word has length 189 [2024-11-28 02:40:43,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:43,644 INFO L471 AbstractCegarLoop]: Abstraction has 49819 states and 70306 transitions. [2024-11-28 02:40:43,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:40:43,644 INFO L276 IsEmpty]: Start isEmpty. Operand 49819 states and 70306 transitions. [2024-11-28 02:40:43,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-28 02:40:43,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:43,650 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:43,677 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:40:43,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:43,851 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:43,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:43,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1620953876, now seen corresponding path program 1 times [2024-11-28 02:40:43,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:43,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432128706] [2024-11-28 02:40:43,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:43,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:16,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:18,737 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 02:41:18,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:41:18,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432128706] [2024-11-28 02:41:18,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432128706] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:41:18,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756927795] [2024-11-28 02:41:18,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:18,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:41:18,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:41:18,740 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:41:18,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:41:53,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:53,952 INFO L256 TraceCheckSpWp]: Trace formula consists of 5324 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:41:53,959 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:41:54,763 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 02:41:54,763 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:41:54,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756927795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:41:54,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:41:54,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-28 02:41:54,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983610688] [2024-11-28 02:41:54,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:41:54,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:41:54,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:41:54,765 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:41:54,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:41:54,766 INFO L87 Difference]: Start difference. First operand 49819 states and 70306 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:41:57,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:57,254 INFO L93 Difference]: Finished difference Result 116419 states and 164184 transitions. [2024-11-28 02:41:57,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:41:57,255 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 190 [2024-11-28 02:41:57,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:57,566 INFO L225 Difference]: With dead ends: 116419 [2024-11-28 02:41:57,566 INFO L226 Difference]: Without dead ends: 66628 [2024-11-28 02:41:57,728 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-28 02:41:57,728 INFO L435 NwaCegarLoop]: 2837 mSDtfsCounter, 2016 mSDsluCounter, 13294 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2020 SdHoareTripleChecker+Valid, 16131 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:57,729 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.7s Time] [2024-11-28 02:41:57,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66628 states. [2024-11-28 02:42:00,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66628 to 66291. [2024-11-28 02:42:00,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66291 states, 49186 states have (on average 1.3341804578538607) internal successors, (65623), 50274 states have internal predecessors, (65623), 13907 states have call successors, (13907), 3142 states have call predecessors, (13907), 3197 states have return successors, (14010), 13374 states have call predecessors, (14010), 13906 states have call successors, (14010) [2024-11-28 02:42:00,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66291 states to 66291 states and 93540 transitions. [2024-11-28 02:42:00,492 INFO L78 Accepts]: Start accepts. Automaton has 66291 states and 93540 transitions. Word has length 190 [2024-11-28 02:42:00,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:42:00,493 INFO L471 AbstractCegarLoop]: Abstraction has 66291 states and 93540 transitions. [2024-11-28 02:42:00,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:42:00,493 INFO L276 IsEmpty]: Start isEmpty. Operand 66291 states and 93540 transitions. [2024-11-28 02:42:00,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-28 02:42:00,499 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:42:00,499 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:42:00,527 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:42:00,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:42:00,700 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:42:00,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:42:00,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1870983568, now seen corresponding path program 1 times [2024-11-28 02:42:00,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:42:00,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380140764] [2024-11-28 02:42:00,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:42:00,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:42:42,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:42:47,540 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 02:42:47,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:42:47,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380140764] [2024-11-28 02:42:47,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380140764] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:42:47,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24917796] [2024-11-28 02:42:47,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:42:47,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:42:47,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:42:47,550 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:42:47,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:43:38,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:38,465 INFO L256 TraceCheckSpWp]: Trace formula consists of 5326 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:43:38,492 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:39,438 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 02:43:39,438 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:39,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24917796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:39,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:39,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-28 02:43:39,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354770131] [2024-11-28 02:43:39,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:39,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:43:39,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:39,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:43:39,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:43:39,450 INFO L87 Difference]: Start difference. First operand 66291 states and 93540 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:43:45,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:45,222 INFO L93 Difference]: Finished difference Result 149341 states and 210616 transitions. [2024-11-28 02:43:45,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:43:45,223 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 191 [2024-11-28 02:43:45,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:45,767 INFO L225 Difference]: With dead ends: 149341 [2024-11-28 02:43:45,768 INFO L226 Difference]: Without dead ends: 83078 [2024-11-28 02:43:45,982 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-28 02:43:45,986 INFO L435 NwaCegarLoop]: 2871 mSDtfsCounter, 2016 mSDsluCounter, 13430 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2020 SdHoareTripleChecker+Valid, 16301 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:45,988 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2020 Valid, 16301 Invalid, 82 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:43:46,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83078 states. [2024-11-28 02:43:52,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83078 to 66335. [2024-11-28 02:43:52,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66335 states, 49218 states have (on average 1.333963184200902) internal successors, (65655), 50310 states have internal predecessors, (65655), 13907 states have call successors, (13907), 3142 states have call predecessors, (13907), 3209 states have return successors, (14028), 13382 states have call predecessors, (14028), 13906 states have call successors, (14028) [2024-11-28 02:43:53,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66335 states to 66335 states and 93590 transitions. [2024-11-28 02:43:53,411 INFO L78 Accepts]: Start accepts. Automaton has 66335 states and 93590 transitions. Word has length 191 [2024-11-28 02:43:53,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:53,416 INFO L471 AbstractCegarLoop]: Abstraction has 66335 states and 93590 transitions. [2024-11-28 02:43:53,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:43:53,418 INFO L276 IsEmpty]: Start isEmpty. Operand 66335 states and 93590 transitions. [2024-11-28 02:43:53,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-28 02:43:53,449 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:53,450 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:53,482 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 02:43:53,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 02:43:53,651 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:53,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:53,655 INFO L85 PathProgramCache]: Analyzing trace with hash -544881979, now seen corresponding path program 1 times [2024-11-28 02:43:53,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:53,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622308255] [2024-11-28 02:43:53,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:53,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:44:32,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:44:35,748 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 02:44:35,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:44:35,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622308255] [2024-11-28 02:44:35,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622308255] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:44:35,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451741744] [2024-11-28 02:44:35,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:44:35,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:44:35,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:44:35,757 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:44:35,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:45:16,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:45:16,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 5328 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:45:16,327 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:45:17,089 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 02:45:17,090 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:45:17,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451741744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:45:17,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:45:17,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-28 02:45:17,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873549286] [2024-11-28 02:45:17,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:45:17,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:45:17,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:45:17,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:45:17,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:45:17,094 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-11-28 02:45:20,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:45:20,195 INFO L93 Difference]: Finished difference Result 149401 states and 210682 transitions. [2024-11-28 02:45:20,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:45:20,196 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-11-28 02:45:20,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:45:20,714 INFO L225 Difference]: With dead ends: 149401 [2024-11-28 02:45:20,714 INFO L226 Difference]: Without dead ends: 83094 [2024-11-28 02:45:20,952 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-11-28 02:45:20,955 INFO L435 NwaCegarLoop]: 2871 mSDtfsCounter, 2016 mSDsluCounter, 13430 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:45:20,959 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.7s Time] [2024-11-28 02:45:21,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83094 states. [2024-11-28 02:45:24,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83094 to 66361. [2024-11-28 02:45:24,671 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-11-28 02:45:24,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66361 states to 66361 states and 93616 transitions. [2024-11-28 02:45:25,045 INFO L78 Accepts]: Start accepts. Automaton has 66361 states and 93616 transitions. Word has length 192 [2024-11-28 02:45:25,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:45:25,047 INFO L471 AbstractCegarLoop]: Abstraction has 66361 states and 93616 transitions. [2024-11-28 02:45:25,048 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-11-28 02:45:25,048 INFO L276 IsEmpty]: Start isEmpty. Operand 66361 states and 93616 transitions. [2024-11-28 02:45:25,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-28 02:45:25,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:45:25,056 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-11-28 02:45:25,092 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 02:45:25,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dea91e-b430-4eb0-8550-e1e19c2d82c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 02:45:25,257 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:45:25,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:45:25,260 INFO L85 PathProgramCache]: Analyzing trace with hash -485101037, now seen corresponding path program 1 times [2024-11-28 02:45:25,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:45:25,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159698440] [2024-11-28 02:45:25,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:45:25,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms