./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--dec--tulip--dmfe.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_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/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_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/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--dec--tulip--dmfe.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/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_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/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 246ceae3084839b9b339f99ac0b8607f0cf18f3fcdd140edc02c2b8d150b0ed6 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 17:23:37,450 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 17:23:37,556 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 17:23:37,560 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 17:23:37,561 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 17:23:37,592 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 17:23:37,593 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 17:23:37,593 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 17:23:37,594 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 17:23:37,595 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 17:23:37,595 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 17:23:37,595 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 17:23:37,596 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 17:23:37,597 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 17:23:37,597 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 17:23:37,597 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 17:23:37,598 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 17:23:37,598 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 17:23:37,599 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 17:23:37,599 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 17:23:37,600 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 17:23:37,600 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 17:23:37,601 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 17:23:37,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 17:23:37,601 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 17:23:37,602 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 17:23:37,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 17:23:37,603 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 17:23:37,603 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 17:23:37,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:23:37,604 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 17:23:37,604 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 17:23:37,605 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 17:23:37,605 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 17:23:37,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 17:23:37,606 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 17:23:37,606 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 17:23:37,607 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 17:23:37,607 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 17:23:37,607 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_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/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_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/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 -> 246ceae3084839b9b339f99ac0b8607f0cf18f3fcdd140edc02c2b8d150b0ed6 [2024-11-08 17:23:37,887 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 17:23:37,914 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 17:23:37,917 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 17:23:37,920 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 17:23:37,921 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 17:23:37,922 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-08 17:23:40,059 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 17:23:40,601 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 17:23:40,602 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i [2024-11-08 17:23:40,649 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/data/279a604f5/526b64c888524c0fb00625c3d9984da9/FLAGbe93150ad [2024-11-08 17:23:40,670 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/data/279a604f5/526b64c888524c0fb00625c3d9984da9 [2024-11-08 17:23:40,675 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 17:23:40,677 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 17:23:40,679 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 17:23:40,681 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 17:23:40,688 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 17:23:40,689 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:23:40" (1/1) ... [2024-11-08 17:23:40,690 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@137babe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:40, skipping insertion in model container [2024-11-08 17:23:40,690 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:23:40" (1/1) ... [2024-11-08 17:23:40,898 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 17:23:43,267 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_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i[261928,261941] [2024-11-08 17:23:43,415 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:23:43,463 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 17:23:43,610 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"); [5603] [2024-11-08 17:23:43,640 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)); [5934-5935] [2024-11-08 17:23:43,647 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)); [5963-5964] [2024-11-08 17:23:43,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7206] [2024-11-08 17:23:43,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7495] [2024-11-08 17:23:43,905 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_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i[261928,261941] [2024-11-08 17:23:43,915 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:23:44,062 INFO L204 MainTranslator]: Completed translation [2024-11-08 17:23:44,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44 WrapperNode [2024-11-08 17:23:44,063 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 17:23:44,065 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 17:23:44,065 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 17:23:44,065 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 17:23:44,074 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (1/1) ... [2024-11-08 17:23:44,183 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (1/1) ... [2024-11-08 17:23:44,411 INFO L138 Inliner]: procedures = 235, calls = 1628, calls flagged for inlining = 116, calls inlined = 113, statements flattened = 5284 [2024-11-08 17:23:44,412 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 17:23:44,412 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 17:23:44,413 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 17:23:44,413 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 17:23:44,429 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (1/1) ... [2024-11-08 17:23:44,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (1/1) ... [2024-11-08 17:23:44,486 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (1/1) ... [2024-11-08 17:23:45,385 INFO L175 MemorySlicer]: Split 1005 memory accesses to 19 slices as follows [2, 5, 13, 5, 5, 5, 4, 832, 56, 4, 2, 3, 43, 5, 5, 4, 4, 3, 5]. 83 percent of accesses are in the largest equivalence class. The 63 initializations are split as follows [2, 5, 0, 5, 5, 0, 0, 17, 0, 4, 0, 3, 0, 5, 5, 4, 0, 3, 5]. The 477 writes are split as follows [0, 0, 5, 0, 0, 3, 3, 365, 56, 0, 1, 0, 43, 0, 0, 0, 1, 0, 0]. [2024-11-08 17:23:45,387 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (1/1) ... [2024-11-08 17:23:45,387 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (1/1) ... [2024-11-08 17:23:45,551 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (1/1) ... [2024-11-08 17:23:45,600 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (1/1) ... [2024-11-08 17:23:45,654 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (1/1) ... [2024-11-08 17:23:45,669 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (1/1) ... [2024-11-08 17:23:45,707 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 17:23:45,709 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 17:23:45,710 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 17:23:45,710 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 17:23:45,711 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (1/1) ... [2024-11-08 17:23:45,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:23:45,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:23:45,747 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 17:23:45,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 17:23:45,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2024-11-08 17:23:45,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2024-11-08 17:23:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 17:23:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 17:23:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 17:23:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 17:23:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 17:23:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 17:23:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 17:23:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 17:23:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 17:23:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 17:23:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 17:23:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 17:23:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 17:23:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 17:23:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 17:23:45,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 17:23:45,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 17:23:45,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 17:23:45,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 17:23:45,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 17:23:45,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 17:23:45,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 17:23:45,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 17:23:45,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 17:23:45,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 17:23:45,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 17:23:45,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 17:23:45,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 17:23:45,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 17:23:45,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 17:23:45,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 17:23:45,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 17:23:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 17:23:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 17:23:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 17:23:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 17:23:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 17:23:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 17:23:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-08 17:23:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-08 17:23:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 17:23:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 17:23:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 17:23:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 17:23:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-08 17:23:45,796 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-08 17:23:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_set_filter_mode [2024-11-08 17:23:45,796 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_set_filter_mode [2024-11-08 17:23:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-08 17:23:45,796 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-08 17:23:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-08 17:23:45,796 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-08 17:23:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-08 17:23:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-08 17:23:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 17:23:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 17:23:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_resume [2024-11-08 17:23:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_resume [2024-11-08 17:23:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 17:23:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 17:23:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_write_1bit [2024-11-08 17:23:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_write_1bit [2024-11-08 17:23:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-08 17:23:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-08 17:23:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-08 17:23:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-08 17:23:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-08 17:23:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-08 17:23:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-08 17:23:45,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-08 17:23:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-08 17:23:45,800 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-08 17:23:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 17:23:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 17:23:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 17:23:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 17:23:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 17:23:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 17:23:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 17:23:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 17:23:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 17:23:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 17:23:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 17:23:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 17:23:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 17:23:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 17:23:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 17:23:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 17:23:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 17:23:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-08 17:23:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-08 17:23:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 17:23:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 17:23:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 17:23:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 17:23:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 17:23:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 17:23:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 17:23:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 17:23:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 17:23:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 17:23:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 17:23:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 17:23:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 17:23:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 17:23:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 17:23:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 17:23:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 17:23:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-08 17:23:45,807 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-08 17:23:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 17:23:45,807 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 17:23:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-08 17:23:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-08 17:23:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-08 17:23:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-08 17:23:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-08 17:23:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-08 17:23:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-08 17:23:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-08 17:23:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2024-11-08 17:23:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2024-11-08 17:23:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_reuse_skb [2024-11-08 17:23:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_reuse_skb [2024-11-08 17:23:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-08 17:23:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-08 17:23:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 17:23:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-08 17:23:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-08 17:23:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 17:23:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 17:23:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 17:23:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 17:23:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 17:23:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 17:23:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 17:23:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 17:23:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 17:23:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 17:23:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 17:23:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 17:23:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 17:23:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 17:23:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 17:23:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 17:23:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 17:23:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 17:23:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 17:23:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-08 17:23:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-08 17:23:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-08 17:23:45,813 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-08 17:23:45,813 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-08 17:23:45,813 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-08 17:23:45,813 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-08 17:23:45,813 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-08 17:23:45,813 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-08 17:23:45,813 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-08 17:23:45,813 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 17:23:45,814 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 17:23:45,814 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-08 17:23:45,814 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-08 17:23:45,814 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_read_1bit [2024-11-08 17:23:45,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_read_1bit [2024-11-08 17:23:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 17:23:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 17:23:45,815 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 17:23:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_dm910x [2024-11-08 17:23:45,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_dm910x [2024-11-08 17:23:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-08 17:23:45,815 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-08 17:23:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-08 17:23:45,815 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-08 17:23:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure poll_dmfe [2024-11-08 17:23:45,816 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_dmfe [2024-11-08 17:23:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_write [2024-11-08 17:23:45,816 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_write [2024-11-08 17:23:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-08 17:23:45,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-08 17:23:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2024-11-08 17:23:45,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2024-11-08 17:23:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 17:23:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 17:23:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 17:23:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 17:23:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 17:23:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 17:23:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 17:23:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 17:23:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 17:23:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 17:23:45,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 17:23:45,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 17:23:45,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 17:23:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 17:23:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 17:23:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 17:23:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 17:23:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 17:23:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 17:23:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-08 17:23:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-08 17:23:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-08 17:23:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-08 17:23:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2024-11-08 17:23:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2024-11-08 17:23:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 17:23:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 17:23:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 17:23:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 17:23:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 17:23:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 17:23:45,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 17:23:45,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 17:23:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 17:23:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 17:23:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 17:23:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 17:23:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 17:23:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 17:23:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 17:23:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 17:23:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 17:23:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 17:23:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 17:23:45,827 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_remove_one [2024-11-08 17:23:45,827 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_remove_one [2024-11-08 17:23:45,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 17:23:45,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 17:23:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 17:23:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 17:23:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 17:23:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 17:23:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 17:23:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 17:23:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 17:23:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 17:23:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 17:23:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 17:23:45,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 17:23:45,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 17:23:45,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 17:23:45,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 17:23:45,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 17:23:45,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 17:23:45,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 17:23:45,831 INFO L130 BoogieDeclarations]: Found specification of procedure dm9132_id_table [2024-11-08 17:23:45,832 INFO L138 BoogieDeclarations]: Found implementation of procedure dm9132_id_table [2024-11-08 17:23:45,832 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-08 17:23:45,832 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-08 17:23:45,832 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-08 17:23:45,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-08 17:23:45,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-08 17:23:45,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-08 17:23:45,832 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_interrupt [2024-11-08 17:23:45,832 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_interrupt [2024-11-08 17:23:45,832 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-08 17:23:45,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-08 17:23:45,833 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2024-11-08 17:23:45,833 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2024-11-08 17:23:45,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 17:23:45,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 17:23:45,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 17:23:45,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 17:23:45,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 17:23:45,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 17:23:45,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 17:23:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 17:23:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 17:23:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 17:23:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 17:23:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 17:23:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 17:23:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 17:23:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 17:23:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 17:23:45,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 17:23:45,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 17:23:45,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 17:23:45,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 17:23:45,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 17:23:45,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-08 17:23:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-08 17:23:45,842 INFO L130 BoogieDeclarations]: Found specification of procedure cal_CRC [2024-11-08 17:23:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_CRC [2024-11-08 17:23:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2024-11-08 17:23:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2024-11-08 17:23:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 17:23:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-08 17:23:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-08 17:23:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 17:23:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2024-11-08 17:23:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2024-11-08 17:23:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2024-11-08 17:23:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2024-11-08 17:23:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-08 17:23:45,844 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-08 17:23:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 17:23:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 17:23:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 17:23:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 17:23:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 17:23:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 17:23:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 17:23:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 17:23:45,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 17:23:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 17:23:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 17:23:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 17:23:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 17:23:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 17:23:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 17:23:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 17:23:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 17:23:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 17:23:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 17:23:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-08 17:23:45,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-08 17:23:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-08 17:23:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-08 17:23:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-08 17:23:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-08 17:23:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-11-08 17:23:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-11-08 17:23:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_read [2024-11-08 17:23:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_read [2024-11-08 17:23:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-08 17:23:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-08 17:23:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_free_rxbuffer [2024-11-08 17:23:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_free_rxbuffer [2024-11-08 17:23:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-08 17:23:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-08 17:23:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-08 17:23:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-08 17:23:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-08 17:23:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-08 17:23:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 17:23:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 17:23:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 17:23:45,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 17:23:45,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 17:23:45,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 17:23:45,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 17:23:45,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 17:23:45,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 17:23:45,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 17:23:45,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 17:23:45,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 17:23:45,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 17:23:45,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 17:23:45,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 17:23:45,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 17:23:45,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 17:23:45,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 17:23:45,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 17:23:45,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 17:23:45,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 17:23:46,783 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 17:23:46,787 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 17:23:46,833 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 17:24:03,212 INFO L? ?]: Removed 1868 outVars from TransFormulas that were not future-live. [2024-11-08 17:24:03,212 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 17:24:03,281 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 17:24:03,281 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 17:24:03,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:24:03 BoogieIcfgContainer [2024-11-08 17:24:03,282 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 17:24:03,286 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 17:24:03,286 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 17:24:03,290 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 17:24:03,290 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 05:23:40" (1/3) ... [2024-11-08 17:24:03,291 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8e98b92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:24:03, skipping insertion in model container [2024-11-08 17:24:03,291 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:23:44" (2/3) ... [2024-11-08 17:24:03,293 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8e98b92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:24:03, skipping insertion in model container [2024-11-08 17:24:03,293 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:24:03" (3/3) ... [2024-11-08 17:24:03,294 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i [2024-11-08 17:24:03,316 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 17:24:03,317 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 17:24:03,494 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 17:24:03,505 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;@d292ea6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 17:24:03,505 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 17:24:03,522 INFO L276 IsEmpty]: Start isEmpty. Operand has 1949 states, 1505 states have (on average 1.412624584717608) internal successors, (2126), 1531 states have internal predecessors, (2126), 369 states have call successors, (369), 74 states have call predecessors, (369), 73 states have return successors, (362), 356 states have call predecessors, (362), 362 states have call successors, (362) [2024-11-08 17:24:03,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-08 17:24:03,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:24:03,587 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:24:03,587 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:24:03,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:24:03,598 INFO L85 PathProgramCache]: Analyzing trace with hash -459317587, now seen corresponding path program 1 times [2024-11-08 17:24:03,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:24:03,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019081064] [2024-11-08 17:24:03,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:24:03,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:24:12,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:24:13,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:24:13,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:24:13,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:24:13,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:24:13,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:24:13,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:24:13,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:24:13,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:24:13,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:24:13,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:24:13,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:24:13,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 17:24:13,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:24:13,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:13,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 17:24:14,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:14,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:24:14,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:14,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-08 17:24:14,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:14,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-08 17:24:14,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:14,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-08 17:24:14,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:14,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-08 17:24:14,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:14,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-08 17:24:14,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:14,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-11-08 17:24:14,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:14,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-08 17:24:14,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:14,188 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-08 17:24:14,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:24:14,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019081064] [2024-11-08 17:24:14,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019081064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:24:14,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:24:14,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 17:24:14,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561868297] [2024-11-08 17:24:14,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:24:14,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:24:14,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:24:14,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:24:14,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:24:14,239 INFO L87 Difference]: Start difference. First operand has 1949 states, 1505 states have (on average 1.412624584717608) internal successors, (2126), 1531 states have internal predecessors, (2126), 369 states have call successors, (369), 74 states have call predecessors, (369), 73 states have return successors, (362), 356 states have call predecessors, (362), 362 states have call successors, (362) Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (22), 6 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 17:24:18,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:24:22,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:24:27,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:25:05,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:25:05,978 INFO L93 Difference]: Finished difference Result 3936 states and 5872 transitions. [2024-11-08 17:25:05,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 17:25:05,981 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (22), 6 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 164 [2024-11-08 17:25:05,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:25:06,018 INFO L225 Difference]: With dead ends: 3936 [2024-11-08 17:25:06,018 INFO L226 Difference]: Without dead ends: 1968 [2024-11-08 17:25:06,036 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-08 17:25:06,040 INFO L432 NwaCegarLoop]: 1321 mSDtfsCounter, 2905 mSDsluCounter, 2687 mSDsCounter, 0 mSdLazyCounter, 3435 mSolverCounterSat, 1911 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2941 SdHoareTripleChecker+Valid, 4008 SdHoareTripleChecker+Invalid, 5349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1911 IncrementalHoareTripleChecker+Valid, 3435 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.4s IncrementalHoareTripleChecker+Time [2024-11-08 17:25:06,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2941 Valid, 4008 Invalid, 5349 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1911 Valid, 3435 Invalid, 3 Unknown, 0 Unchecked, 50.4s Time] [2024-11-08 17:25:06,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1968 states. [2024-11-08 17:25:06,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1968 to 1925. [2024-11-08 17:25:06,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1925 states, 1491 states have (on average 1.379610999329309) internal successors, (2057), 1508 states have internal predecessors, (2057), 361 states have call successors, (361), 73 states have call predecessors, (361), 72 states have return successors, (360), 354 states have call predecessors, (360), 360 states have call successors, (360) [2024-11-08 17:25:06,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1925 states to 1925 states and 2778 transitions. [2024-11-08 17:25:06,367 INFO L78 Accepts]: Start accepts. Automaton has 1925 states and 2778 transitions. Word has length 164 [2024-11-08 17:25:06,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:25:06,369 INFO L471 AbstractCegarLoop]: Abstraction has 1925 states and 2778 transitions. [2024-11-08 17:25:06,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (22), 6 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 17:25:06,370 INFO L276 IsEmpty]: Start isEmpty. Operand 1925 states and 2778 transitions. [2024-11-08 17:25:06,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 17:25:06,387 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:25:06,388 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:25:06,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 17:25:06,388 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:25:06,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:25:06,393 INFO L85 PathProgramCache]: Analyzing trace with hash 227514062, now seen corresponding path program 1 times [2024-11-08 17:25:06,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:25:06,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20265783] [2024-11-08 17:25:06,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:25:06,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:25:14,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:14,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:25:14,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:25:15,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:25:15,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:25:15,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:25:15,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:25:15,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:25:15,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:25:15,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:25:15,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:25:15,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:25:15,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:25:15,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 17:25:15,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:25:15,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 17:25:15,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:25:15,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-08 17:25:15,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 17:25:15,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-08 17:25:15,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-08 17:25:15,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-08 17:25:15,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 17:25:15,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-11-08 17:25:15,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:15,624 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-08 17:25:15,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:25:15,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20265783] [2024-11-08 17:25:15,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20265783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:25:15,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:25:15,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 17:25:15,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203983503] [2024-11-08 17:25:15,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:25:15,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 17:25:15,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:25:15,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 17:25:15,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 17:25:15,633 INFO L87 Difference]: Start difference. First operand 1925 states and 2778 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 17:25:19,703 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 17:25:24,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:25:28,382 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 17:26:43,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:26:43,926 INFO L93 Difference]: Finished difference Result 5533 states and 7999 transitions. [2024-11-08 17:26:43,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-08 17:26:43,927 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 165 [2024-11-08 17:26:43,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:26:43,957 INFO L225 Difference]: With dead ends: 5533 [2024-11-08 17:26:43,957 INFO L226 Difference]: Without dead ends: 3632 [2024-11-08 17:26:43,968 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2024-11-08 17:26:43,970 INFO L432 NwaCegarLoop]: 1294 mSDtfsCounter, 6598 mSDsluCounter, 4438 mSDsCounter, 0 mSdLazyCounter, 6422 mSolverCounterSat, 2970 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 82.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6779 SdHoareTripleChecker+Valid, 5732 SdHoareTripleChecker+Invalid, 9395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2970 IncrementalHoareTripleChecker+Valid, 6422 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 85.9s IncrementalHoareTripleChecker+Time [2024-11-08 17:26:43,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6779 Valid, 5732 Invalid, 9395 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2970 Valid, 6422 Invalid, 3 Unknown, 0 Unchecked, 85.9s Time] [2024-11-08 17:26:43,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3632 states. [2024-11-08 17:26:44,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3632 to 3547. [2024-11-08 17:26:44,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3547 states, 2762 states have (on average 1.381969587255612) internal successors, (3817), 2791 states have internal predecessors, (3817), 649 states have call successors, (649), 136 states have call predecessors, (649), 135 states have return successors, (652), 638 states have call predecessors, (652), 648 states have call successors, (652) [2024-11-08 17:26:44,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3547 states to 3547 states and 5118 transitions. [2024-11-08 17:26:44,183 INFO L78 Accepts]: Start accepts. Automaton has 3547 states and 5118 transitions. Word has length 165 [2024-11-08 17:26:44,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:26:44,185 INFO L471 AbstractCegarLoop]: Abstraction has 3547 states and 5118 transitions. [2024-11-08 17:26:44,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 17:26:44,185 INFO L276 IsEmpty]: Start isEmpty. Operand 3547 states and 5118 transitions. [2024-11-08 17:26:44,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-08 17:26:44,194 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:26:44,194 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:26:44,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 17:26:44,195 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:26:44,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:26:44,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1371400074, now seen corresponding path program 1 times [2024-11-08 17:26:44,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:26:44,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830011019] [2024-11-08 17:26:44,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:26:44,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:26:50,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:26:52,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:26:52,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:26:52,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:26:52,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:26:52,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:26:52,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:26:52,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:26:52,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:26:52,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:26:52,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:26:52,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:26:52,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 17:26:52,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:26:52,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 17:26:52,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:26:52,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-08 17:26:52,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-08 17:26:52,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-08 17:26:52,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 17:26:52,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-08 17:26:52,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-08 17:26:52,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:26:52,945 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-08 17:26:52,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:26:52,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830011019] [2024-11-08 17:26:52,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830011019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:26:52,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:26:52,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 17:26:52,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480816333] [2024-11-08 17:26:52,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:26:52,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 17:26:52,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:26:52,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 17:26:52,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 17:26:52,950 INFO L87 Difference]: Start difference. First operand 3547 states and 5118 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, (21), 7 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-08 17:26:57,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:27:01,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:27:05,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:28:47,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:28:47,655 INFO L93 Difference]: Finished difference Result 10751 states and 15541 transitions. [2024-11-08 17:28:47,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 17:28:47,656 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, (21), 7 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2024-11-08 17:28:47,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:28:47,758 INFO L225 Difference]: With dead ends: 10751 [2024-11-08 17:28:47,758 INFO L226 Difference]: Without dead ends: 7228 [2024-11-08 17:28:47,769 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-11-08 17:28:47,773 INFO L432 NwaCegarLoop]: 1309 mSDtfsCounter, 7229 mSDsluCounter, 6766 mSDsCounter, 0 mSdLazyCounter, 9642 mSolverCounterSat, 3281 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 107.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7454 SdHoareTripleChecker+Valid, 8075 SdHoareTripleChecker+Invalid, 12926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3281 IncrementalHoareTripleChecker+Valid, 9642 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 111.1s IncrementalHoareTripleChecker+Time [2024-11-08 17:28:47,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7454 Valid, 8075 Invalid, 12926 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3281 Valid, 9642 Invalid, 3 Unknown, 0 Unchecked, 111.1s Time] [2024-11-08 17:28:47,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7228 states. [2024-11-08 17:28:48,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7228 to 7065. [2024-11-08 17:28:48,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7065 states, 5504 states have (on average 1.382267441860465) internal successors, (7608), 5570 states have internal predecessors, (7608), 1290 states have call successors, (1290), 271 states have call predecessors, (1290), 270 states have return successors, (1297), 1261 states have call predecessors, (1297), 1289 states have call successors, (1297) [2024-11-08 17:28:48,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7065 states to 7065 states and 10195 transitions. [2024-11-08 17:28:48,145 INFO L78 Accepts]: Start accepts. Automaton has 7065 states and 10195 transitions. Word has length 153 [2024-11-08 17:28:48,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:28:48,146 INFO L471 AbstractCegarLoop]: Abstraction has 7065 states and 10195 transitions. [2024-11-08 17:28:48,146 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, (21), 7 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-08 17:28:48,146 INFO L276 IsEmpty]: Start isEmpty. Operand 7065 states and 10195 transitions. [2024-11-08 17:28:48,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-08 17:28:48,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:28:48,151 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:28:48,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 17:28:48,152 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:28:48,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:28:48,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1703189363, now seen corresponding path program 1 times [2024-11-08 17:28:48,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:28:48,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558325731] [2024-11-08 17:28:48,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:28:48,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:28:54,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:55,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:28:55,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:28:56,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:28:56,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:28:56,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:28:56,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:28:56,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:28:56,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:28:56,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:28:56,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:28:56,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:28:56,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:28:56,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 17:28:56,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:28:56,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 17:28:56,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:28:56,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 17:28:56,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-08 17:28:56,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-08 17:28:56,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-08 17:28:56,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 17:28:56,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-08 17:28:56,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:28:56,717 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-08 17:28:56,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:28:56,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558325731] [2024-11-08 17:28:56,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558325731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:28:56,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:28:56,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 17:28:56,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027291421] [2024-11-08 17:28:56,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:28:56,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 17:28:56,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:28:56,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 17:28:56,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 17:28:56,721 INFO L87 Difference]: Start difference. First operand 7065 states and 10195 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, (21), 7 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-08 17:29:00,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:29:05,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:29:09,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:30:55,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:30:55,485 INFO L93 Difference]: Finished difference Result 21463 states and 31017 transitions. [2024-11-08 17:30:55,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 17:30:55,486 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, (21), 7 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 154 [2024-11-08 17:30:55,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:30:55,581 INFO L225 Difference]: With dead ends: 21463 [2024-11-08 17:30:55,582 INFO L226 Difference]: Without dead ends: 14422 [2024-11-08 17:30:55,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 50 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 17:30:55,611 INFO L432 NwaCegarLoop]: 1300 mSDtfsCounter, 7218 mSDsluCounter, 6710 mSDsCounter, 0 mSdLazyCounter, 9643 mSolverCounterSat, 3279 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 111.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7443 SdHoareTripleChecker+Valid, 8010 SdHoareTripleChecker+Invalid, 12925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3279 IncrementalHoareTripleChecker+Valid, 9643 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 114.9s IncrementalHoareTripleChecker+Time [2024-11-08 17:30:55,612 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7443 Valid, 8010 Invalid, 12925 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3279 Valid, 9643 Invalid, 3 Unknown, 0 Unchecked, 114.9s Time] [2024-11-08 17:30:55,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14422 states. [2024-11-08 17:30:56,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14422 to 14109. [2024-11-08 17:30:56,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14109 states, 10998 states have (on average 1.3820694671758502) internal successors, (15200), 11128 states have internal predecessors, (15200), 2570 states have call successors, (2570), 541 states have call predecessors, (2570), 540 states have return successors, (2585), 2515 states have call predecessors, (2585), 2569 states have call successors, (2585) [2024-11-08 17:30:56,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14109 states to 14109 states and 20355 transitions. [2024-11-08 17:30:56,394 INFO L78 Accepts]: Start accepts. Automaton has 14109 states and 20355 transitions. Word has length 154 [2024-11-08 17:30:56,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:30:56,394 INFO L471 AbstractCegarLoop]: Abstraction has 14109 states and 20355 transitions. [2024-11-08 17:30:56,395 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, (21), 7 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-08 17:30:56,395 INFO L276 IsEmpty]: Start isEmpty. Operand 14109 states and 20355 transitions. [2024-11-08 17:30:56,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-08 17:30:56,400 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:30:56,400 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:30:56,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 17:30:56,401 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:30:56,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:30:56,401 INFO L85 PathProgramCache]: Analyzing trace with hash -703526285, now seen corresponding path program 1 times [2024-11-08 17:30:56,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:30:56,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714303979] [2024-11-08 17:30:56,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:30:56,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:31:03,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:31:04,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:31:04,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:31:04,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:31:04,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:31:04,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:31:04,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:31:04,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:31:04,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:31:04,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:31:04,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:31:04,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:31:04,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 17:31:04,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:31:04,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 17:31:04,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:31:04,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:04,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 17:31:04,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:05,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-08 17:31:05,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:05,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 17:31:05,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:05,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-08 17:31:05,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:05,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-08 17:31:05,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:05,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-08 17:31:05,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:31:05,223 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-08 17:31:05,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:31:05,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714303979] [2024-11-08 17:31:05,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714303979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:31:05,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:31:05,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 17:31:05,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864300609] [2024-11-08 17:31:05,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:31:05,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 17:31:05,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:31:05,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 17:31:05,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 17:31:05,227 INFO L87 Difference]: Start difference. First operand 14109 states and 20355 transitions. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-08 17:31:09,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:31:13,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:31:17,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:33:01,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:33:01,271 INFO L93 Difference]: Finished difference Result 42908 states and 61979 transitions. [2024-11-08 17:33:01,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 17:33:01,272 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 155 [2024-11-08 17:33:01,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:33:01,421 INFO L225 Difference]: With dead ends: 42908 [2024-11-08 17:33:01,421 INFO L226 Difference]: Without dead ends: 28823 [2024-11-08 17:33:01,484 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-11-08 17:33:01,485 INFO L432 NwaCegarLoop]: 1291 mSDtfsCounter, 7971 mSDsluCounter, 5913 mSDsCounter, 0 mSdLazyCounter, 8468 mSolverCounterSat, 4154 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 108.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8196 SdHoareTripleChecker+Valid, 7204 SdHoareTripleChecker+Invalid, 12625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4154 IncrementalHoareTripleChecker+Valid, 8468 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 111.6s IncrementalHoareTripleChecker+Time [2024-11-08 17:33:01,486 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8196 Valid, 7204 Invalid, 12625 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4154 Valid, 8468 Invalid, 3 Unknown, 0 Unchecked, 111.6s Time] [2024-11-08 17:33:01,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28823 states. [2024-11-08 17:33:02,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28823 to 28206. [2024-11-08 17:33:02,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28206 states, 21995 states have (on average 1.3817685837690383) internal successors, (30392), 22251 states have internal predecessors, (30392), 5128 states have call successors, (5128), 1083 states have call predecessors, (5128), 1082 states have return successors, (5159), 5023 states have call predecessors, (5159), 5127 states have call successors, (5159) [2024-11-08 17:33:03,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28206 states to 28206 states and 40679 transitions. [2024-11-08 17:33:03,106 INFO L78 Accepts]: Start accepts. Automaton has 28206 states and 40679 transitions. Word has length 155 [2024-11-08 17:33:03,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:33:03,108 INFO L471 AbstractCegarLoop]: Abstraction has 28206 states and 40679 transitions. [2024-11-08 17:33:03,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-08 17:33:03,108 INFO L276 IsEmpty]: Start isEmpty. Operand 28206 states and 40679 transitions. [2024-11-08 17:33:03,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-08 17:33:03,115 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:33:03,115 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:33:03,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 17:33:03,116 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:33:03,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:33:03,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1232007728, now seen corresponding path program 1 times [2024-11-08 17:33:03,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:33:03,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283840768] [2024-11-08 17:33:03,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:33:03,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:33:11,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:33:12,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:12,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:33:12,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:33:12,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:12,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:33:12,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:33:12,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:12,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:33:12,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:33:12,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:12,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:33:12,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 17:33:12,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:12,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 17:33:12,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:12,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-08 17:33:12,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 17:33:12,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 17:33:12,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-08 17:33:12,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-08 17:33:12,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:12,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-08 17:33:12,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:13,001 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-08 17:33:13,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:33:13,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283840768] [2024-11-08 17:33:13,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283840768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:33:13,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:33:13,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 17:33:13,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18693528] [2024-11-08 17:33:13,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:33:13,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 17:33:13,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:33:13,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 17:33:13,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 17:33:13,005 INFO L87 Difference]: Start difference. First operand 28206 states and 40679 transitions. Second operand has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-08 17:33:17,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:33:21,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:33:25,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:35:20,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:35:20,832 INFO L93 Difference]: Finished difference Result 85579 states and 123541 transitions. [2024-11-08 17:35:20,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 17:35:20,833 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 156 [2024-11-08 17:35:20,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:35:21,109 INFO L225 Difference]: With dead ends: 85579 [2024-11-08 17:35:21,110 INFO L226 Difference]: Without dead ends: 57397 [2024-11-08 17:35:21,239 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-11-08 17:35:21,240 INFO L432 NwaCegarLoop]: 1292 mSDtfsCounter, 7226 mSDsluCounter, 6694 mSDsCounter, 0 mSdLazyCounter, 9616 mSolverCounterSat, 3291 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 119.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7451 SdHoareTripleChecker+Valid, 7986 SdHoareTripleChecker+Invalid, 12910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3291 IncrementalHoareTripleChecker+Valid, 9616 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 122.4s IncrementalHoareTripleChecker+Time [2024-11-08 17:35:21,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7451 Valid, 7986 Invalid, 12910 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3291 Valid, 9616 Invalid, 3 Unknown, 0 Unchecked, 122.4s Time] [2024-11-08 17:35:21,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57397 states. [2024-11-08 17:35:24,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57397 to 56185. [2024-11-08 17:35:24,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56185 states, 43815 states have (on average 1.3811023622047245) internal successors, (60513), 44317 states have internal predecessors, (60513), 10205 states have call successors, (10205), 2165 states have call predecessors, (10205), 2164 states have return successors, (10268), 10004 states have call predecessors, (10268), 10204 states have call successors, (10268) [2024-11-08 17:35:24,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56185 states to 56185 states and 80986 transitions. [2024-11-08 17:35:25,042 INFO L78 Accepts]: Start accepts. Automaton has 56185 states and 80986 transitions. Word has length 156 [2024-11-08 17:35:25,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:35:25,042 INFO L471 AbstractCegarLoop]: Abstraction has 56185 states and 80986 transitions. [2024-11-08 17:35:25,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-08 17:35:25,043 INFO L276 IsEmpty]: Start isEmpty. Operand 56185 states and 80986 transitions. [2024-11-08 17:35:25,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-08 17:35:25,051 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:35:25,052 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:35:25,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 17:35:25,052 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:35:25,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:35:25,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1293635705, now seen corresponding path program 1 times [2024-11-08 17:35:25,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:35:25,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903771482] [2024-11-08 17:35:25,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:35:25,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:35:34,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:35,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:35:35,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:35,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:35,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:35,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:35:35,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:35,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:35:35,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:35,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:35,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:35,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:35:35,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:35,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:35:35,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:35,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:35,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:35,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:35:35,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:35,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:35:35,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:35,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:35,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:35,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:35:35,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:36,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 17:35:36,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:36,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:36,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:36,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 17:35:36,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:36,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:36,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:36,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-08 17:35:36,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:36,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 17:35:36,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:37,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-11-08 17:35:37,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:37,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 17:35:37,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:37,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-08 17:35:37,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:37,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-08 17:35:37,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:37,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-08 17:35:37,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:37,178 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-08 17:35:37,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:35:37,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903771482] [2024-11-08 17:35:37,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903771482] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:35:37,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671834463] [2024-11-08 17:35:37,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:35:37,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:35:37,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:35:37,181 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:35:37,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 17:35:46,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:46,841 INFO L255 TraceCheckSpWp]: Trace formula consists of 3685 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 17:35:46,858 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:35:47,142 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-08 17:35:47,142 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 17:35:47,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671834463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:35:47,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 17:35:47,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2024-11-08 17:35:47,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572350364] [2024-11-08 17:35:47,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:35:47,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:35:47,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:35:47,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:35:47,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:35:47,145 INFO L87 Difference]: Start difference. First operand 56185 states and 80986 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-08 17:35:48,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:35:48,645 INFO L93 Difference]: Finished difference Result 56220 states and 81052 transitions. [2024-11-08 17:35:48,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:35:48,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 166 [2024-11-08 17:35:48,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:35:49,046 INFO L225 Difference]: With dead ends: 56220 [2024-11-08 17:35:49,046 INFO L226 Difference]: Without dead ends: 56217 [2024-11-08 17:35:49,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:35:49,097 INFO L432 NwaCegarLoop]: 2777 mSDtfsCounter, 0 mSDsluCounter, 2772 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5549 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-08 17:35:49,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5549 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-08 17:35:49,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56217 states. [2024-11-08 17:35:52,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56217 to 56217. [2024-11-08 17:35:52,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56217 states, 43847 states have (on average 1.3808242297078477) internal successors, (60545), 44349 states have internal predecessors, (60545), 10205 states have call successors, (10205), 2165 states have call predecessors, (10205), 2164 states have return successors, (10268), 10004 states have call predecessors, (10268), 10204 states have call successors, (10268) [2024-11-08 17:35:52,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56217 states to 56217 states and 81018 transitions. [2024-11-08 17:35:52,430 INFO L78 Accepts]: Start accepts. Automaton has 56217 states and 81018 transitions. Word has length 166 [2024-11-08 17:35:52,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:35:52,431 INFO L471 AbstractCegarLoop]: Abstraction has 56217 states and 81018 transitions. [2024-11-08 17:35:52,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-08 17:35:52,432 INFO L276 IsEmpty]: Start isEmpty. Operand 56217 states and 81018 transitions. [2024-11-08 17:35:52,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-08 17:35:52,439 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:35:52,439 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:35:52,474 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 17:35:52,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-08 17:35:52,641 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:35:52,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:35:52,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1807823980, now seen corresponding path program 1 times [2024-11-08 17:35:52,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:35:52,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045274238] [2024-11-08 17:35:52,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:35:52,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:36:00,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:02,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:36:02,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:02,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:36:02,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:02,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:36:02,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:02,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:36:02,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:02,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:36:02,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:02,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:36:02,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:02,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:36:02,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:02,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:36:02,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:02,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:36:02,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:02,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:36:02,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:02,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:36:02,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:02,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:36:02,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:03,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 17:36:03,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:03,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:36:03,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:03,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 17:36:03,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:03,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:36:03,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:03,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-08 17:36:03,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:03,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 17:36:03,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:04,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-11-08 17:36:04,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:04,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 17:36:04,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:04,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-08 17:36:04,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:04,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-08 17:36:04,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:04,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-08 17:36:04,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:04,081 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-08 17:36:04,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:36:04,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045274238] [2024-11-08 17:36:04,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045274238] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:36:04,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166382695] [2024-11-08 17:36:04,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:36:04,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:36:04,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:36:04,085 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:36:04,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 17:36:13,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:13,192 INFO L255 TraceCheckSpWp]: Trace formula consists of 3690 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 17:36:13,200 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:36:14,973 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-08 17:36:14,973 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 17:36:14,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166382695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:36:14,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 17:36:14,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2024-11-08 17:36:14,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129015605] [2024-11-08 17:36:14,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:36:14,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 17:36:14,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:36:14,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 17:36:14,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2024-11-08 17:36:14,976 INFO L87 Difference]: Start difference. First operand 56217 states and 81018 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 17:36:19,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:36:19,521 INFO L93 Difference]: Finished difference Result 140755 states and 202802 transitions. [2024-11-08 17:36:19,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 17:36:19,522 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 168 [2024-11-08 17:36:19,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:36:20,384 INFO L225 Difference]: With dead ends: 140755 [2024-11-08 17:36:20,385 INFO L226 Difference]: Without dead ends: 84562 [2024-11-08 17:36:20,664 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2024-11-08 17:36:20,665 INFO L432 NwaCegarLoop]: 3675 mSDtfsCounter, 2790 mSDsluCounter, 17437 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2794 SdHoareTripleChecker+Valid, 21112 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-08 17:36:20,665 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2794 Valid, 21112 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-08 17:36:20,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84562 states. [2024-11-08 17:36:24,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84562 to 84267. [2024-11-08 17:36:24,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84267 states, 65738 states have (on average 1.381012504183273) internal successors, (90785), 66510 states have internal predecessors, (90785), 15274 states have call successors, (15274), 3239 states have call predecessors, (15274), 3254 states have return successors, (15409), 14969 states have call predecessors, (15409), 15273 states have call successors, (15409) [2024-11-08 17:36:25,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84267 states to 84267 states and 121468 transitions. [2024-11-08 17:36:25,356 INFO L78 Accepts]: Start accepts. Automaton has 84267 states and 121468 transitions. Word has length 168 [2024-11-08 17:36:25,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:36:25,357 INFO L471 AbstractCegarLoop]: Abstraction has 84267 states and 121468 transitions. [2024-11-08 17:36:25,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 17:36:25,357 INFO L276 IsEmpty]: Start isEmpty. Operand 84267 states and 121468 transitions. [2024-11-08 17:36:25,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-08 17:36:25,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:36:25,369 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:36:25,403 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-08 17:36:25,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-08 17:36:25,570 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:36:25,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:36:25,571 INFO L85 PathProgramCache]: Analyzing trace with hash 834125162, now seen corresponding path program 1 times [2024-11-08 17:36:25,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:36:25,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182891619] [2024-11-08 17:36:25,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:36:25,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:36:33,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:36:35,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:36:35,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:36:35,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:36:35,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:36:35,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:36:35,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:36:35,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:36:35,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:36:35,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:36:35,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:36:35,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:36:35,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 17:36:35,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:36:35,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 17:36:35,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:35,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:36:35,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:36,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-08 17:36:36,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:36,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-08 17:36:36,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:36,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-08 17:36:36,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:36,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-08 17:36:36,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:36,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-08 17:36:36,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:36,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-08 17:36:36,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:36,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-11-08 17:36:36,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:36,601 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-08 17:36:36,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:36:36,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182891619] [2024-11-08 17:36:36,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182891619] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:36:36,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810024716] [2024-11-08 17:36:36,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:36:36,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:36:36,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:36:36,604 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:36:36,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81ce1ed8-9ba4-42bd-b6cc-3591a831017c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 17:36:46,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:36:46,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 3692 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 17:36:46,201 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:36:47,807 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-08 17:36:47,807 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 17:36:47,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810024716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:36:47,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 17:36:47,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2024-11-08 17:36:47,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158139972] [2024-11-08 17:36:47,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:36:47,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 17:36:47,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:36:47,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 17:36:47,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2024-11-08 17:36:47,810 INFO L87 Difference]: Start difference. First operand 84267 states and 121468 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16)