./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/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_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX --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.2.5-dev-a016563 [2024-11-08 18:21:09,315 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:21:09,391 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 18:21:09,395 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:21:09,396 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:21:09,433 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:21:09,436 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:21:09,437 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:21:09,437 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:21:09,438 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:21:09,438 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:21:09,438 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:21:09,439 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:21:09,439 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:21:09,442 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:21:09,443 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:21:09,444 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 18:21:09,447 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:21:09,447 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:21:09,447 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 18:21:09,448 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:21:09,452 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 18:21:09,453 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:21:09,453 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 18:21:09,453 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:21:09,454 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:21:09,454 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:21:09,454 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:21:09,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:21:09,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:21:09,455 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:21:09,455 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:21:09,456 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 18:21:09,456 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 18:21:09,456 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 18:21:09,456 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:21:09,457 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:21:09,457 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:21:09,457 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:21:09,457 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX 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-08 18:21:09,736 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:21:09,766 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:21:09,770 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:21:09,772 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:21:09,772 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:21:09,774 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/../../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 Unable to find full path for "g++" [2024-11-08 18:21:11,801 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:21:12,417 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:21:12,417 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/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-08 18:21:12,461 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/data/63ad90a1c/a99f1127e65743e383cbec631ad0374f/FLAGfbc9f8719 [2024-11-08 18:21:12,477 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/data/63ad90a1c/a99f1127e65743e383cbec631ad0374f [2024-11-08 18:21:12,480 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:21:12,481 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:21:12,483 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:21:12,483 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:21:12,488 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:21:12,489 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:21:12" (1/1) ... [2024-11-08 18:21:12,490 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4378d3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:12, skipping insertion in model container [2024-11-08 18:21:12,491 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:21:12" (1/1) ... [2024-11-08 18:21:12,626 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:21:14,610 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_e763179a-260f-4d10-b263-85cc995b8649/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-08 18:21:14,688 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:21:14,757 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:21:14,990 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-08 18:21:14,992 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-08 18:21:15,000 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-08 18:21:15,000 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-08 18:21:15,001 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-08 18:21:15,001 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-08 18:21:15,001 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-08 18:21:15,002 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-08 18:21:15,010 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-08 18:21:15,013 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-08 18:21:15,015 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-08 18:21:15,016 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-08 18:21:15,197 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_e763179a-260f-4d10-b263-85cc995b8649/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-08 18:21:15,276 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:21:15,436 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:21:15,437 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15 WrapperNode [2024-11-08 18:21:15,437 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:21:15,438 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:21:15,438 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:21:15,438 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:21:15,447 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (1/1) ... [2024-11-08 18:21:15,513 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (1/1) ... [2024-11-08 18:21:15,700 INFO L138 Inliner]: procedures = 225, calls = 1495, calls flagged for inlining = 121, calls inlined = 118, statements flattened = 4357 [2024-11-08 18:21:15,701 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:21:15,701 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:21:15,702 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:21:15,702 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:21:15,714 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (1/1) ... [2024-11-08 18:21:15,715 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (1/1) ... [2024-11-08 18:21:15,740 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (1/1) ... [2024-11-08 18:21:16,567 INFO L175 MemorySlicer]: Split 965 memory accesses to 13 slices as follows [2, 8, 205, 8, 9, 9, 9, 2, 9, 19, 636, 43, 6]. 66 percent of accesses are in the largest equivalence class. The 88 initializations are split as follows [2, 8, 18, 8, 8, 8, 8, 0, 8, 0, 20, 0, 0]. The 567 writes are split as follows [0, 0, 187, 0, 0, 0, 0, 0, 0, 16, 320, 43, 1]. [2024-11-08 18:21:16,567 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (1/1) ... [2024-11-08 18:21:16,568 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (1/1) ... [2024-11-08 18:21:16,708 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (1/1) ... [2024-11-08 18:21:16,741 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (1/1) ... [2024-11-08 18:21:16,774 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (1/1) ... [2024-11-08 18:21:16,792 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (1/1) ... [2024-11-08 18:21:16,833 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:21:16,835 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:21:16,836 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:21:16,836 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:21:16,837 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (1/1) ... [2024-11-08 18:21:16,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:21:16,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:21:16,879 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:21:16,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:21:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_drvinfo [2024-11-08 18:21:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_drvinfo [2024-11-08 18:21:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2024-11-08 18:21:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2024-11-08 18:21:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 18:21:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 18:21:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 18:21:16,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 18:21:16,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 18:21:16,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 18:21:16,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 18:21:16,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 18:21:16,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 18:21:16,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 18:21:16,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 18:21:16,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 18:21:16,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 18:21:16,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 18:21:16,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 18:21:16,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 18:21:16,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 18:21:16,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 18:21:16,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 18:21:16,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 18:21:16,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 18:21:16,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 18:21:16,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 18:21:16,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 18:21:16,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 18:21:16,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 18:21:16,929 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-08 18:21:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-08 18:21:16,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 18:21:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 18:21:16,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 18:21:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 18:21:16,930 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-08 18:21:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-08 18:21:16,930 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-08 18:21:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-08 18:21:16,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-08 18:21:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-08 18:21:16,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 18:21:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 18:21:16,931 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-11-08 18:21:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-11-08 18:21:16,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 18:21:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 18:21:16,932 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-08 18:21:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-08 18:21:16,932 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-08 18:21:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-08 18:21:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 18:21:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 18:21:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 18:21:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 18:21:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 18:21:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 18:21:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 18:21:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 18:21:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 18:21:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 18:21:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 18:21:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 18:21:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 18:21:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 18:21:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 18:21:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 18:21:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 18:21:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 18:21:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 18:21:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 18:21:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 18:21:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 18:21:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 18:21:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 18:21:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 18:21:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 18:21:16,938 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 18:21:16,939 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 18:21:16,939 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-08 18:21:16,939 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-08 18:21:16,939 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-08 18:21:16,939 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-08 18:21:16,939 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-08 18:21:16,941 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-08 18:21:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 18:21:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-08 18:21:16,942 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-08 18:21:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-08 18:21:16,942 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-08 18:21:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 18:21:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 18:21:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 18:21:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 18:21:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 18:21:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 18:21:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 18:21:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 18:21:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 18:21:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 18:21:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 18:21:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 18:21:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 18:21:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-08 18:21:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-08 18:21:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-08 18:21:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-08 18:21:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-08 18:21:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-08 18:21:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-08 18:21:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-08 18:21:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-08 18:21:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-08 18:21:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 18:21:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-08 18:21:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-08 18:21:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 18:21:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 18:21:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-08 18:21:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-08 18:21:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-08 18:21:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-08 18:21:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-08 18:21:16,948 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-08 18:21:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-08 18:21:16,948 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-08 18:21:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 18:21:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 18:21:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 18:21:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 18:21:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 18:21:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 18:21:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 18:21:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 18:21:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 18:21:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 18:21:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 18:21:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 18:21:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 18:21:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-08 18:21:16,951 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-08 18:21:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 18:21:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 18:21:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 18:21:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 18:21:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 18:21:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 18:21:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 18:21:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 18:21:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 18:21:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 18:21:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 18:21:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 18:21:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 18:21:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-08 18:21:16,953 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-08 18:21:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 18:21:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 18:21:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 18:21:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 18:21:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 18:21:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 18:21:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 18:21:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 18:21:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 18:21:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 18:21:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 18:21:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 18:21:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 18:21:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-08 18:21:16,955 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-08 18:21:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-08 18:21:16,956 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-08 18:21:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-08 18:21:16,956 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-08 18:21:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_ioctl [2024-11-08 18:21:16,956 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_ioctl [2024-11-08 18:21:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-08 18:21:16,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-08 18:21:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-08 18:21:16,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-08 18:21:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 18:21:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 18:21:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 18:21:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 18:21:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 18:21:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 18:21:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 18:21:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 18:21:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 18:21:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 18:21:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 18:21:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 18:21:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 18:21:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-08 18:21:16,959 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-08 18:21:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 18:21:16,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 18:21:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-08 18:21:16,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-08 18:21:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 18:21:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-08 18:21:16,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-08 18:21:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:21:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-08 18:21:16,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-08 18:21:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 18:21:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 18:21:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 18:21:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 18:21:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 18:21:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 18:21:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 18:21:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 18:21:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 18:21:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 18:21:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 18:21:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 18:21:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 18:21:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-08 18:21:16,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-08 18:21:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2024-11-08 18:21:16,962 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2024-11-08 18:21:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-08 18:21:16,962 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-08 18:21:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-08 18:21:16,963 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-08 18:21:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2024-11-08 18:21:16,963 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2024-11-08 18:21:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-08 18:21:16,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-08 18:21:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-08 18:21:16,964 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-08 18:21:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-08 18:21:16,964 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-08 18:21:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-08 18:21:16,964 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-08 18:21:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-08 18:21:16,964 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-08 18:21:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 18:21:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 18:21:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 18:21:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 18:21:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 18:21:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 18:21:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 18:21:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 18:21:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 18:21:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 18:21:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 18:21:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 18:21:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 18:21:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-08 18:21:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-08 18:21:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-08 18:21:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-08 18:21:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-08 18:21:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-08 18:21:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-08 18:21:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-08 18:21:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:21:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:21:17,831 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:21:17,835 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:21:18,028 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 18:21:32,126 INFO L? ?]: Removed 1721 outVars from TransFormulas that were not future-live. [2024-11-08 18:21:32,126 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:21:32,204 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:21:32,205 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 18:21:32,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:21:32 BoogieIcfgContainer [2024-11-08 18:21:32,205 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:21:32,211 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:21:32,211 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:21:32,216 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:21:32,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:21:12" (1/3) ... [2024-11-08 18:21:32,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e98e4c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:21:32, skipping insertion in model container [2024-11-08 18:21:32,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:21:15" (2/3) ... [2024-11-08 18:21:32,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e98e4c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:21:32, skipping insertion in model container [2024-11-08 18:21:32,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:21:32" (3/3) ... [2024-11-08 18:21:32,219 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2024-11-08 18:21:32,243 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:21:32,243 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 18:21:32,421 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:21:32,432 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;@38581f7f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:21:32,434 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 18:21:32,453 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-08 18:21:32,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-08 18:21:32,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:21:32,519 INFO L215 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-08 18:21:32,520 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:21:32,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:21:32,528 INFO L85 PathProgramCache]: Analyzing trace with hash -530637943, now seen corresponding path program 1 times [2024-11-08 18:21:32,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:21:32,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644901139] [2024-11-08 18:21:32,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:21:32,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:22:18,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:22:19,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:22:19,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:22:19,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:22:19,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:22:19,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:22:19,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:22:19,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:22:19,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:22:19,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:22:19,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:22:19,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:22:19,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:22:19,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:22:19,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:22:19,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:22:19,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:22:19,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:22:19,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-08 18:22:19,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:22:19,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 18:22:19,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:22:19,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-08 18:22:19,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 18:22:19,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:19,775 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-08 18:22:19,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:22:19,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644901139] [2024-11-08 18:22:19,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644901139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:22:19,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:22:19,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:22:19,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165178872] [2024-11-08 18:22:19,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:22:19,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 18:22:19,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:22:19,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 18:22:19,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:22:19,838 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 5 states, 5 states have (on average 11.8) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-08 18:22:24,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:22:28,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:22:58,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:22:58,501 INFO L93 Difference]: Finished difference Result 3022 states and 4436 transitions. [2024-11-08 18:22:58,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:22:58,504 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 163 [2024-11-08 18:22:58,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:22:58,541 INFO L225 Difference]: With dead ends: 3022 [2024-11-08 18:22:58,541 INFO L226 Difference]: Without dead ends: 1583 [2024-11-08 18:22:58,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:22:58,563 INFO L432 NwaCegarLoop]: 1093 mSDtfsCounter, 1345 mSDsluCounter, 2014 mSDsCounter, 0 mSdLazyCounter, 2695 mSolverCounterSat, 809 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1419 SdHoareTripleChecker+Valid, 3107 SdHoareTripleChecker+Invalid, 3506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 809 IncrementalHoareTripleChecker+Valid, 2695 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.9s IncrementalHoareTripleChecker+Time [2024-11-08 18:22:58,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1419 Valid, 3107 Invalid, 3506 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [809 Valid, 2695 Invalid, 2 Unknown, 0 Unchecked, 37.9s Time] [2024-11-08 18:22:58,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1583 states. [2024-11-08 18:22:58,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1583 to 1398. [2024-11-08 18:22:58,756 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-08 18:22:58,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 1398 states and 2005 transitions. [2024-11-08 18:22:58,776 INFO L78 Accepts]: Start accepts. Automaton has 1398 states and 2005 transitions. Word has length 163 [2024-11-08 18:22:58,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:22:58,777 INFO L471 AbstractCegarLoop]: Abstraction has 1398 states and 2005 transitions. [2024-11-08 18:22:58,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-08 18:22:58,778 INFO L276 IsEmpty]: Start isEmpty. Operand 1398 states and 2005 transitions. [2024-11-08 18:22:58,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-08 18:22:58,789 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:22:58,790 INFO L215 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-08 18:22:58,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 18:22:58,791 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:22:58,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:22:58,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1160450557, now seen corresponding path program 1 times [2024-11-08 18:22:58,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:22:58,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508771507] [2024-11-08 18:22:58,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:22:58,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:23:46,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:47,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:23:47,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:23:48,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:23:48,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:23:48,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:23:48,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:23:48,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:23:48,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:23:48,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:23:48,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:23:48,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:23:48,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:23:48,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:23:48,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:23:48,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:23:48,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:23:48,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:23:48,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:23:48,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-08 18:23:48,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:23:48,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 18:23:48,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:23:48,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-08 18:23:48,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 18:23:48,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:23:48,474 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-08 18:23:48,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:23:48,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508771507] [2024-11-08 18:23:48,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508771507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:23:48,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:23:48,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:23:48,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969958952] [2024-11-08 18:23:48,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:23:48,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:23:48,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:23:48,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:23:48,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:23:48,479 INFO L87 Difference]: Start difference. First operand 1398 states and 2005 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 5 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-08 18:23:52,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:23:56,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:24:36,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:24:36,282 INFO L93 Difference]: Finished difference Result 3941 states and 5675 transitions. [2024-11-08 18:24:36,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 18:24:36,283 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 5 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-08 18:24:36,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:24:36,305 INFO L225 Difference]: With dead ends: 3941 [2024-11-08 18:24:36,305 INFO L226 Difference]: Without dead ends: 2571 [2024-11-08 18:24:36,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-08 18:24:36,315 INFO L432 NwaCegarLoop]: 1070 mSDtfsCounter, 4148 mSDsluCounter, 2124 mSDsCounter, 0 mSdLazyCounter, 3183 mSolverCounterSat, 2242 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4298 SdHoareTripleChecker+Valid, 3194 SdHoareTripleChecker+Invalid, 5427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2242 IncrementalHoareTripleChecker+Valid, 3183 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.5s IncrementalHoareTripleChecker+Time [2024-11-08 18:24:36,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4298 Valid, 3194 Invalid, 5427 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2242 Valid, 3183 Invalid, 2 Unknown, 0 Unchecked, 46.5s Time] [2024-11-08 18:24:36,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2571 states. [2024-11-08 18:24:36,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2571 to 2155. [2024-11-08 18:24:36,472 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-08 18:24:36,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 3048 transitions. [2024-11-08 18:24:36,489 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 3048 transitions. Word has length 163 [2024-11-08 18:24:36,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:24:36,490 INFO L471 AbstractCegarLoop]: Abstraction has 2155 states and 3048 transitions. [2024-11-08 18:24:36,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 5 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-08 18:24:36,491 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 3048 transitions. [2024-11-08 18:24:36,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-08 18:24:36,500 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:24:36,500 INFO L215 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-08 18:24:36,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 18:24:36,501 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:24:36,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:24:36,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1913714530, now seen corresponding path program 1 times [2024-11-08 18:24:36,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:24:36,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77939931] [2024-11-08 18:24:36,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:24:36,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:25:18,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:20,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:25:20,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:25:21,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:25:21,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:25:21,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:25:21,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:25:21,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:25:21,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:25:21,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:25:21,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:25:21,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:25:21,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:25:21,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:25:21,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:25:21,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:25:21,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:25:21,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:25:21,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:25:21,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-08 18:25:21,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:25:21,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 18:25:21,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:25:21,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-11-08 18:25:21,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-08 18:25:21,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-08 18:25:21,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2024-11-08 18:25:21,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:25:21,858 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-08 18:25:21,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:25:21,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77939931] [2024-11-08 18:25:21,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77939931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:25:21,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:25:21,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 18:25:21,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661614526] [2024-11-08 18:25:21,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:25:21,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 18:25:21,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:25:21,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 18:25:21,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:25:21,867 INFO L87 Difference]: Start difference. First operand 2155 states and 3048 transitions. Second operand has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (19), 7 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-08 18:25:25,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:25:30,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:25:34,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:26:58,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:26:58,625 INFO L93 Difference]: Finished difference Result 7152 states and 10256 transitions. [2024-11-08 18:26:58,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 18:26:58,626 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (19), 7 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-08 18:26:58,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:26:58,659 INFO L225 Difference]: With dead ends: 7152 [2024-11-08 18:26:58,660 INFO L226 Difference]: Without dead ends: 5025 [2024-11-08 18:26:58,672 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-11-08 18:26:58,673 INFO L432 NwaCegarLoop]: 1255 mSDtfsCounter, 4957 mSDsluCounter, 5977 mSDsCounter, 0 mSdLazyCounter, 7171 mSolverCounterSat, 2818 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 90.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5190 SdHoareTripleChecker+Valid, 7232 SdHoareTripleChecker+Invalid, 9992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2818 IncrementalHoareTripleChecker+Valid, 7171 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 93.0s IncrementalHoareTripleChecker+Time [2024-11-08 18:26:58,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5190 Valid, 7232 Invalid, 9992 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2818 Valid, 7171 Invalid, 3 Unknown, 0 Unchecked, 93.0s Time] [2024-11-08 18:26:58,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5025 states. [2024-11-08 18:26:58,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5025 to 4288. [2024-11-08 18:26:58,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4288 states, 3179 states have (on average 1.3359547027367096) internal successors, (4247), 3239 states have internal predecessors, (4247), 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-08 18:26:58,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4288 states to 4288 states and 6062 transitions. [2024-11-08 18:26:58,992 INFO L78 Accepts]: Start accepts. Automaton has 4288 states and 6062 transitions. Word has length 175 [2024-11-08 18:26:58,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:26:58,993 INFO L471 AbstractCegarLoop]: Abstraction has 4288 states and 6062 transitions. [2024-11-08 18:26:58,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (19), 7 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-08 18:26:58,994 INFO L276 IsEmpty]: Start isEmpty. Operand 4288 states and 6062 transitions. [2024-11-08 18:26:58,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-08 18:26:58,998 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:26:58,998 INFO L215 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-08 18:26:58,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 18:26:58,998 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:26:58,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:26:58,999 INFO L85 PathProgramCache]: Analyzing trace with hash -483147240, now seen corresponding path program 1 times [2024-11-08 18:26:58,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:26:58,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776289455] [2024-11-08 18:26:58,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:26:59,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:27:39,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:27:41,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:41,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:41,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:27:41,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:41,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:41,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:27:41,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:41,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:41,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:27:41,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:41,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:41,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:27:41,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:41,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:41,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:27:41,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:41,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:41,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-08 18:27:41,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:41,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 18:27:41,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:41,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 18:27:41,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-08 18:27:41,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-08 18:27:41,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-08 18:27:41,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:41,948 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-08 18:27:41,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:27:41,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776289455] [2024-11-08 18:27:41,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776289455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:27:41,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:27:41,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 18:27:41,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128316699] [2024-11-08 18:27:41,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:27:41,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 18:27:41,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:27:41,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 18:27:41,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:27:41,951 INFO L87 Difference]: Start difference. First operand 4288 states and 6062 transitions. Second operand has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 7 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-08 18:27:46,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:27:50,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:27:54,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:29:15,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:29:15,522 INFO L93 Difference]: Finished difference Result 14290 states and 20470 transitions. [2024-11-08 18:29:15,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 18:29:15,523 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 7 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-08 18:29:15,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:29:15,588 INFO L225 Difference]: With dead ends: 14290 [2024-11-08 18:29:15,588 INFO L226 Difference]: Without dead ends: 10030 [2024-11-08 18:29:15,612 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-11-08 18:29:15,613 INFO L432 NwaCegarLoop]: 1068 mSDtfsCounter, 5788 mSDsluCounter, 4693 mSDsCounter, 0 mSdLazyCounter, 6414 mSolverCounterSat, 3741 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 86.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6021 SdHoareTripleChecker+Valid, 5761 SdHoareTripleChecker+Invalid, 10158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3741 IncrementalHoareTripleChecker+Valid, 6414 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.5s IncrementalHoareTripleChecker+Time [2024-11-08 18:29:15,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6021 Valid, 5761 Invalid, 10158 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3741 Valid, 6414 Invalid, 3 Unknown, 0 Unchecked, 89.5s Time] [2024-11-08 18:29:15,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10030 states. [2024-11-08 18:29:16,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10030 to 8565. [2024-11-08 18:29:16,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8565 states, 6356 states have (on average 1.3354310887350536) internal successors, (8488), 6476 states have internal predecessors, (8488), 1806 states have call successors, (1806), 403 states have call predecessors, (1806), 402 states have return successors, (1805), 1749 states have call predecessors, (1805), 1805 states have call successors, (1805) [2024-11-08 18:29:16,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8565 states to 8565 states and 12099 transitions. [2024-11-08 18:29:16,162 INFO L78 Accepts]: Start accepts. Automaton has 8565 states and 12099 transitions. Word has length 176 [2024-11-08 18:29:16,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:29:16,164 INFO L471 AbstractCegarLoop]: Abstraction has 8565 states and 12099 transitions. [2024-11-08 18:29:16,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 7 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-08 18:29:16,165 INFO L276 IsEmpty]: Start isEmpty. Operand 8565 states and 12099 transitions. [2024-11-08 18:29:16,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-08 18:29:16,172 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:29:16,173 INFO L215 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-08 18:29:16,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 18:29:16,173 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:29:16,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:29:16,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1157612837, now seen corresponding path program 1 times [2024-11-08 18:29:16,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:29:16,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375164258] [2024-11-08 18:29:16,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:29:16,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:29:55,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:29:57,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:29:57,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:29:57,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:29:57,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:29:57,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:29:57,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:29:57,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:29:57,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:29:57,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:29:57,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:29:57,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:29:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-08 18:29:57,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 18:29:57,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-08 18:29:57,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:58,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-08 18:29:58,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:58,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 18:29:58,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:58,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-08 18:29:58,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:58,065 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-08 18:29:58,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:29:58,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375164258] [2024-11-08 18:29:58,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375164258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:29:58,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:29:58,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 18:29:58,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765836170] [2024-11-08 18:29:58,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:29:58,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 18:29:58,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:29:58,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 18:29:58,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:29:58,069 INFO L87 Difference]: Start difference. First operand 8565 states and 12099 transitions. Second operand has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (19), 7 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-08 18:30:02,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:30:06,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:30:11,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:31:38,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:31:38,716 INFO L93 Difference]: Finished difference Result 28583 states and 40892 transitions. [2024-11-08 18:31:38,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 18:31:38,717 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (19), 7 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-08 18:31:38,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:31:38,826 INFO L225 Difference]: With dead ends: 28583 [2024-11-08 18:31:38,826 INFO L226 Difference]: Without dead ends: 20046 [2024-11-08 18:31:38,867 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-11-08 18:31:38,868 INFO L432 NwaCegarLoop]: 1275 mSDtfsCounter, 5778 mSDsluCounter, 5344 mSDsCounter, 0 mSdLazyCounter, 6602 mSolverCounterSat, 3589 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 93.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6011 SdHoareTripleChecker+Valid, 6619 SdHoareTripleChecker+Invalid, 10194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3589 IncrementalHoareTripleChecker+Valid, 6602 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 96.2s IncrementalHoareTripleChecker+Time [2024-11-08 18:31:38,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6011 Valid, 6619 Invalid, 10194 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3589 Valid, 6602 Invalid, 3 Unknown, 0 Unchecked, 96.2s Time] [2024-11-08 18:31:38,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20046 states. [2024-11-08 18:31:39,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20046 to 17045. [2024-11-08 18:31:39,968 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-08 18:31:40,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17045 states to 17045 states and 24083 transitions. [2024-11-08 18:31:40,066 INFO L78 Accepts]: Start accepts. Automaton has 17045 states and 24083 transitions. Word has length 173 [2024-11-08 18:31:40,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:31:40,066 INFO L471 AbstractCegarLoop]: Abstraction has 17045 states and 24083 transitions. [2024-11-08 18:31:40,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (19), 7 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-08 18:31:40,068 INFO L276 IsEmpty]: Start isEmpty. Operand 17045 states and 24083 transitions. [2024-11-08 18:31:40,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-08 18:31:40,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:31:40,072 INFO L215 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-08 18:31:40,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 18:31:40,073 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:31:40,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:31:40,073 INFO L85 PathProgramCache]: Analyzing trace with hash -609934731, now seen corresponding path program 1 times [2024-11-08 18:31:40,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:31:40,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984378267] [2024-11-08 18:31:40,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:31:40,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:32:17,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:32:18,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:18,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:32:18,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:32:18,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:18,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:32:18,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:32:18,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:18,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:32:18,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:32:18,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:18,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:32:18,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:32:18,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:18,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:32:18,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:32:18,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:18,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:18,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:32:18,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:19,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-08 18:32:19,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:19,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:19,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:19,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 18:32:19,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:19,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:19,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:19,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-08 18:32:19,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:19,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-08 18:32:19,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:19,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 18:32:19,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:19,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-08 18:32:19,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:19,508 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-08 18:32:19,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:32:19,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984378267] [2024-11-08 18:32:19,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984378267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:32:19,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:32:19,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 18:32:19,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539149952] [2024-11-08 18:32:19,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:32:19,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 18:32:19,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:32:19,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 18:32:19,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:32:19,511 INFO L87 Difference]: Start difference. First operand 17045 states and 24083 transitions. Second operand has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (19), 7 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-08 18:32:23,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:32:27,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:32:32,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:33:55,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:33:55,944 INFO L93 Difference]: Finished difference Result 55936 states and 79950 transitions. [2024-11-08 18:33:55,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 18:33:55,944 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (19), 7 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-08 18:33:55,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:33:56,124 INFO L225 Difference]: With dead ends: 55936 [2024-11-08 18:33:56,124 INFO L226 Difference]: Without dead ends: 38919 [2024-11-08 18:33:56,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-11-08 18:33:56,201 INFO L432 NwaCegarLoop]: 1266 mSDtfsCounter, 5918 mSDsluCounter, 5304 mSDsCounter, 0 mSdLazyCounter, 6327 mSolverCounterSat, 3626 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6150 SdHoareTripleChecker+Valid, 6570 SdHoareTripleChecker+Invalid, 9956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3626 IncrementalHoareTripleChecker+Valid, 6327 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.1s IncrementalHoareTripleChecker+Time [2024-11-08 18:33:56,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6150 Valid, 6570 Invalid, 9956 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3626 Valid, 6327 Invalid, 3 Unknown, 0 Unchecked, 91.1s Time] [2024-11-08 18:33:56,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38919 states. [2024-11-08 18:33:58,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38919 to 33380. [2024-11-08 18:33:58,628 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-08 18:33:58,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33380 states to 33380 states and 47105 transitions. [2024-11-08 18:33:58,836 INFO L78 Accepts]: Start accepts. Automaton has 33380 states and 47105 transitions. Word has length 174 [2024-11-08 18:33:58,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:33:58,838 INFO L471 AbstractCegarLoop]: Abstraction has 33380 states and 47105 transitions. [2024-11-08 18:33:58,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (19), 7 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-08 18:33:58,838 INFO L276 IsEmpty]: Start isEmpty. Operand 33380 states and 47105 transitions. [2024-11-08 18:33:58,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-08 18:33:58,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:33:58,844 INFO L215 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-08 18:33:58,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 18:33:58,845 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:33:58,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:33:58,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1258532718, now seen corresponding path program 1 times [2024-11-08 18:33:58,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:33:58,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134312427] [2024-11-08 18:33:58,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:33:58,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:34:46,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:34:49,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:34:49,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:34:49,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:34:49,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:34:49,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:34:49,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:34:49,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:34:49,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:34:49,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:34:49,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:34:49,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:34:49,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:49,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:34:50,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:50,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:34:50,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:50,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:34:50,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:50,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:34:50,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:50,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:34:50,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:50,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:34:50,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:50,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-08 18:34:50,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:50,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:34:50,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:50,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 18:34:50,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:50,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:34:50,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:50,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-08 18:34:50,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:50,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 18:34:50,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:51,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-08 18:34:51,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:51,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-08 18:34:51,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:51,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-08 18:34:51,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:34:51,181 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-08 18:34:51,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:34:51,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134312427] [2024-11-08 18:34:51,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134312427] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 18:34:51,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2012881458] [2024-11-08 18:34:51,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:34:51,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:34:51,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:34:51,187 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:34:51,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e763179a-260f-4d10-b263-85cc995b8649/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process