./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 14:02:32,442 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 14:02:32,510 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 14:02:32,519 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 14:02:32,520 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 14:02:32,540 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 14:02:32,541 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 14:02:32,541 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 14:02:32,542 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 14:02:32,542 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 14:02:32,542 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 14:02:32,543 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 14:02:32,543 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 14:02:32,544 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 14:02:32,544 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 14:02:32,545 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 14:02:32,545 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 14:02:32,545 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 14:02:32,545 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 14:02:32,546 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 14:02:32,549 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 14:02:32,550 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 14:02:32,550 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 14:02:32,550 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 14:02:32,551 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 14:02:32,551 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 14:02:32,551 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 14:02:32,551 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 14:02:32,552 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 14:02:32,552 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:02:32,552 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 14:02:32,553 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 14:02:32,553 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 14:02:32,553 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 14:02:32,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 14:02:32,556 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 14:02:32,556 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 14:02:32,557 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 14:02:32,557 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 14:02:32,557 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 [2024-10-24 14:02:32,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 14:02:32,850 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 14:02:32,853 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 14:02:32,855 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 14:02:32,856 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 14:02:32,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2024-10-24 14:02:34,368 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 14:02:34,947 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 14:02:34,948 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2024-10-24 14:02:34,990 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89ff471c0/99e280ef0bf44ab19500918f18ba9efc/FLAG2756d98ac [2024-10-24 14:02:35,007 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89ff471c0/99e280ef0bf44ab19500918f18ba9efc [2024-10-24 14:02:35,009 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 14:02:35,011 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 14:02:35,012 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 14:02:35,012 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 14:02:35,017 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 14:02:35,018 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:02:35" (1/1) ... [2024-10-24 14:02:35,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b13316 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:35, skipping insertion in model container [2024-10-24 14:02:35,019 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:02:35" (1/1) ... [2024-10-24 14:02:35,131 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 14:02:36,886 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2024-10-24 14:02:36,940 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:02:36,997 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 14:02:37,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5574] [2024-10-24 14:02:37,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5581] [2024-10-24 14:02:37,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5752] [2024-10-24 14:02:37,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5760] [2024-10-24 14:02:37,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5768] [2024-10-24 14:02:37,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5775] [2024-10-24 14:02:37,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5782] [2024-10-24 14:02:37,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5789] [2024-10-24 14:02:37,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5980-5981] [2024-10-24 14:02:37,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6009-6010] [2024-10-24 14:02:37,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [6039-6040] [2024-10-24 14:02:37,154 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [6069-6070] [2024-10-24 14:02:37,316 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2024-10-24 14:02:37,327 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:02:37,515 INFO L204 MainTranslator]: Completed translation [2024-10-24 14:02:37,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37 WrapperNode [2024-10-24 14:02:37,516 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 14:02:37,518 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 14:02:37,518 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 14:02:37,518 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 14:02:37,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (1/1) ... [2024-10-24 14:02:37,588 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (1/1) ... [2024-10-24 14:02:37,731 INFO L138 Inliner]: procedures = 226, calls = 1496, calls flagged for inlining = 121, calls inlined = 118, statements flattened = 4349 [2024-10-24 14:02:37,732 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 14:02:37,733 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 14:02:37,733 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 14:02:37,733 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 14:02:37,743 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (1/1) ... [2024-10-24 14:02:37,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (1/1) ... [2024-10-24 14:02:37,775 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (1/1) ... [2024-10-24 14:02:38,263 INFO L175 MemorySlicer]: Split 957 memory accesses to 13 slices as follows [2, 205, 8, 632, 8, 9, 9, 9, 9, 17, 2, 41, 6]. 66 percent of accesses are in the largest equivalence class. The 508 initializations are split as follows [2, 205, 8, 198, 8, 8, 8, 8, 8, 14, 0, 41, 0]. The 139 writes are split as follows [0, 0, 0, 138, 0, 0, 0, 0, 0, 0, 0, 0, 1]. [2024-10-24 14:02:38,263 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (1/1) ... [2024-10-24 14:02:38,263 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (1/1) ... [2024-10-24 14:02:38,357 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (1/1) ... [2024-10-24 14:02:38,385 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (1/1) ... [2024-10-24 14:02:38,414 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (1/1) ... [2024-10-24 14:02:38,435 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (1/1) ... [2024-10-24 14:02:38,472 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 14:02:38,474 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 14:02:38,474 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 14:02:38,474 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 14:02:38,475 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (1/1) ... [2024-10-24 14:02:38,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:02:38,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 14:02:38,506 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 14:02:38,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 14:02:38,556 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_drvinfo [2024-10-24 14:02:38,557 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_drvinfo [2024-10-24 14:02:38,557 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2024-10-24 14:02:38,557 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2024-10-24 14:02:38,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 14:02:38,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 14:02:38,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 14:02:38,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 14:02:38,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 14:02:38,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 14:02:38,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 14:02:38,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 14:02:38,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-24 14:02:38,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-24 14:02:38,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-24 14:02:38,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-24 14:02:38,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-24 14:02:38,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 14:02:38,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 14:02:38,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 14:02:38,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 14:02:38,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 14:02:38,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 14:02:38,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 14:02:38,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 14:02:38,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 14:02:38,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-24 14:02:38,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-24 14:02:38,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-24 14:02:38,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-24 14:02:38,563 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-24 14:02:38,563 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-24 14:02:38,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 14:02:38,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 14:02:38,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-24 14:02:38,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-24 14:02:38,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-10-24 14:02:38,564 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-10-24 14:02:38,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-24 14:02:38,564 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-24 14:02:38,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-24 14:02:38,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-24 14:02:38,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 14:02:38,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 14:02:38,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-10-24 14:02:38,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-10-24 14:02:38,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-24 14:02:38,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-24 14:02:38,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-24 14:02:38,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-24 14:02:38,565 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-24 14:02:38,565 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-24 14:02:38,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-24 14:02:38,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-24 14:02:38,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-24 14:02:38,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-24 14:02:38,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-24 14:02:38,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-24 14:02:38,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-24 14:02:38,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-24 14:02:38,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-24 14:02:38,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-24 14:02:38,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-24 14:02:38,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-24 14:02:38,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-24 14:02:38,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-24 14:02:38,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-24 14:02:38,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-24 14:02:38,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-24 14:02:38,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-24 14:02:38,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-24 14:02:38,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-24 14:02:38,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-24 14:02:38,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-24 14:02:38,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-24 14:02:38,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-24 14:02:38,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-24 14:02:38,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-24 14:02:38,567 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 14:02:38,569 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 14:02:38,569 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-24 14:02:38,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-24 14:02:38,569 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-24 14:02:38,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-24 14:02:38,569 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-24 14:02:38,570 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-24 14:02:38,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 14:02:38,570 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-24 14:02:38,570 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-24 14:02:38,570 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-10-24 14:02:38,570 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-10-24 14:02:38,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 14:02:38,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 14:02:38,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 14:02:38,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 14:02:38,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 14:02:38,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 14:02:38,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 14:02:38,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 14:02:38,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 14:02:38,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 14:02:38,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 14:02:38,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-24 14:02:38,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-24 14:02:38,572 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-24 14:02:38,572 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-24 14:02:38,573 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-24 14:02:38,573 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-24 14:02:38,573 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-24 14:02:38,573 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-24 14:02:38,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-10-24 14:02:38,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-10-24 14:02:38,574 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-24 14:02:38,574 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-24 14:02:38,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 14:02:38,574 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-24 14:02:38,574 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-24 14:02:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-24 14:02:38,575 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-24 14:02:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-10-24 14:02:38,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-10-24 14:02:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-10-24 14:02:38,576 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-10-24 14:02:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-24 14:02:38,576 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-24 14:02:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-24 14:02:38,576 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-24 14:02:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-24 14:02:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-24 14:02:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-24 14:02:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-24 14:02:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-24 14:02:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-24 14:02:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-24 14:02:38,577 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-24 14:02:38,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-24 14:02:38,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-24 14:02:38,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-24 14:02:38,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-24 14:02:38,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-24 14:02:38,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-24 14:02:38,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-24 14:02:38,578 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-10-24 14:02:38,578 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-10-24 14:02:38,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 14:02:38,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 14:02:38,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 14:02:38,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 14:02:38,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 14:02:38,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 14:02:38,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 14:02:38,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 14:02:38,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 14:02:38,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 14:02:38,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-24 14:02:38,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-24 14:02:38,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-24 14:02:38,582 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-10-24 14:02:38,582 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-10-24 14:02:38,582 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-24 14:02:38,583 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-24 14:02:38,583 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-24 14:02:38,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-24 14:02:38,583 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_ioctl [2024-10-24 14:02:38,583 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_ioctl [2024-10-24 14:02:38,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-24 14:02:38,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-24 14:02:38,584 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-24 14:02:38,584 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-24 14:02:38,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 14:02:38,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 14:02:38,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 14:02:38,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 14:02:38,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 14:02:38,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 14:02:38,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 14:02:38,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 14:02:38,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 14:02:38,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 14:02:38,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-24 14:02:38,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-24 14:02:38,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-24 14:02:38,585 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-10-24 14:02:38,585 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-10-24 14:02:38,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 14:02:38,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 14:02:38,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-10-24 14:02:38,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-10-24 14:02:38,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 14:02:38,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-10-24 14:02:38,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-10-24 14:02:38,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 14:02:38,587 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-24 14:02:38,587 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-24 14:02:38,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 14:02:38,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-10-24 14:02:38,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2024-10-24 14:02:38,588 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-10-24 14:02:38,588 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-10-24 14:02:38,588 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-10-24 14:02:38,589 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-10-24 14:02:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2024-10-24 14:02:38,589 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2024-10-24 14:02:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-24 14:02:38,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-24 14:02:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-24 14:02:38,589 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-24 14:02:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-10-24 14:02:38,589 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-10-24 14:02:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-24 14:02:38,589 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-24 14:02:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-24 14:02:38,589 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-24 14:02:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 14:02:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 14:02:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 14:02:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 14:02:38,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 14:02:38,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 14:02:38,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 14:02:38,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 14:02:38,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 14:02:38,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 14:02:38,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-24 14:02:38,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-24 14:02:38,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-24 14:02:38,591 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-10-24 14:02:38,592 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-10-24 14:02:38,593 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-10-24 14:02:38,593 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-10-24 14:02:38,593 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-10-24 14:02:38,593 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-10-24 14:02:38,593 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-10-24 14:02:38,593 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-10-24 14:02:38,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 14:02:38,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 14:02:39,306 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 14:02:39,310 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 14:02:39,435 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 14:02:42,857 INFO L? ?]: Removed 1721 outVars from TransFormulas that were not future-live. [2024-10-24 14:02:42,857 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 14:02:43,086 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 14:02:43,088 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-24 14:02:43,088 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:02:43 BoogieIcfgContainer [2024-10-24 14:02:43,088 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 14:02:43,091 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 14:02:43,092 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 14:02:43,095 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 14:02:43,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:02:35" (1/3) ... [2024-10-24 14:02:43,096 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25817884 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:02:43, skipping insertion in model container [2024-10-24 14:02:43,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:02:37" (2/3) ... [2024-10-24 14:02:43,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25817884 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:02:43, skipping insertion in model container [2024-10-24 14:02:43,098 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:02:43" (3/3) ... [2024-10-24 14:02:43,099 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2024-10-24 14:02:43,116 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 14:02:43,116 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 14:02:43,214 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 14:02:43,223 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;@525216ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 14:02:43,223 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 14:02:43,236 INFO L276 IsEmpty]: Start isEmpty. Operand has 1248 states, 867 states have (on average 1.4382929642445212) internal successors, (1247), 897 states have internal predecessors, (1247), 321 states have call successors, (321), 59 states have call predecessors, (321), 58 states have return successors, (313), 303 states have call predecessors, (313), 313 states have call successors, (313) [2024-10-24 14:02:43,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-10-24 14:02:43,275 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:02:43,276 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-10-24 14:02:43,277 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:02:43,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:02:43,282 INFO L85 PathProgramCache]: Analyzing trace with hash -2085749532, now seen corresponding path program 1 times [2024-10-24 14:02:43,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:02:43,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872932904] [2024-10-24 14:02:43,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:02:43,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:02:43,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:44,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:44,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:44,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:02:44,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:44,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:44,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:02:44,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:44,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:44,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:02:44,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:44,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:44,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:02:44,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:44,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:44,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:02:44,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:44,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:44,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:02:44,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:44,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:02:44,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:44,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-24 14:02:44,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-24 14:02:44,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:44,425 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-10-24 14:02:44,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:02:44,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872932904] [2024-10-24 14:02:44,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872932904] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:02:44,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:02:44,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 14:02:44,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877472869] [2024-10-24 14:02:44,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:02:44,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 14:02:44,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:02:44,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 14:02:44,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:02:44,464 INFO L87 Difference]: Start difference. First operand has 1248 states, 867 states have (on average 1.4382929642445212) internal successors, (1247), 897 states have internal predecessors, (1247), 321 states have call successors, (321), 59 states have call predecessors, (321), 58 states have return successors, (313), 303 states have call predecessors, (313), 313 states have call successors, (313) Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-10-24 14:02:48,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:02:48,135 INFO L93 Difference]: Finished difference Result 2660 states and 4074 transitions. [2024-10-24 14:02:48,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 14:02:48,137 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 139 [2024-10-24 14:02:48,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:02:48,158 INFO L225 Difference]: With dead ends: 2660 [2024-10-24 14:02:48,159 INFO L226 Difference]: Without dead ends: 1399 [2024-10-24 14:02:48,171 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:02:48,174 INFO L432 NwaCegarLoop]: 975 mSDtfsCounter, 1153 mSDsluCounter, 1697 mSDsCounter, 0 mSdLazyCounter, 2673 mSolverCounterSat, 809 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1228 SdHoareTripleChecker+Valid, 2672 SdHoareTripleChecker+Invalid, 3482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 809 IncrementalHoareTripleChecker+Valid, 2673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:02:48,174 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1228 Valid, 2672 Invalid, 3482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [809 Valid, 2673 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-10-24 14:02:48,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1399 states. [2024-10-24 14:02:48,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1399 to 1232. [2024-10-24 14:02:48,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1232 states, 861 states have (on average 1.4099883855981417) internal successors, (1214), 881 states have internal predecessors, (1214), 313 states have call successors, (313), 58 states have call predecessors, (313), 57 states have return successors, (312), 302 states have call predecessors, (312), 312 states have call successors, (312) [2024-10-24 14:02:48,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1232 states to 1232 states and 1839 transitions. [2024-10-24 14:02:48,360 INFO L78 Accepts]: Start accepts. Automaton has 1232 states and 1839 transitions. Word has length 139 [2024-10-24 14:02:48,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:02:48,361 INFO L471 AbstractCegarLoop]: Abstraction has 1232 states and 1839 transitions. [2024-10-24 14:02:48,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-10-24 14:02:48,361 INFO L276 IsEmpty]: Start isEmpty. Operand 1232 states and 1839 transitions. [2024-10-24 14:02:48,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-10-24 14:02:48,373 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:02:48,373 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-10-24 14:02:48,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 14:02:48,374 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:02:48,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:02:48,379 INFO L85 PathProgramCache]: Analyzing trace with hash 779379160, now seen corresponding path program 1 times [2024-10-24 14:02:48,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:02:48,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535593621] [2024-10-24 14:02:48,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:02:48,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:02:48,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:48,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:48,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:48,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:02:48,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:48,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:48,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:02:48,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:48,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:48,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:02:48,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:48,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:48,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:02:48,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:48,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:48,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:02:48,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:48,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:48,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:02:48,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:48,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:02:48,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:48,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-24 14:02:48,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-24 14:02:48,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:48,909 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-10-24 14:02:48,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:02:48,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535593621] [2024-10-24 14:02:48,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535593621] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:02:48,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:02:48,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 14:02:48,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057445811] [2024-10-24 14:02:48,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:02:48,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 14:02:48,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:02:48,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 14:02:48,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 14:02:48,914 INFO L87 Difference]: Start difference. First operand 1232 states and 1839 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-10-24 14:02:54,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:02:54,212 INFO L93 Difference]: Finished difference Result 3470 states and 5204 transitions. [2024-10-24 14:02:54,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 14:02:54,212 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 139 [2024-10-24 14:02:54,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:02:54,228 INFO L225 Difference]: With dead ends: 3470 [2024-10-24 14:02:54,231 INFO L226 Difference]: Without dead ends: 2262 [2024-10-24 14:02:54,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-10-24 14:02:54,240 INFO L432 NwaCegarLoop]: 959 mSDtfsCounter, 2829 mSDsluCounter, 2359 mSDsCounter, 0 mSdLazyCounter, 3852 mSolverCounterSat, 1553 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2980 SdHoareTripleChecker+Valid, 3318 SdHoareTripleChecker+Invalid, 5405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1553 IncrementalHoareTripleChecker+Valid, 3852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-10-24 14:02:54,243 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2980 Valid, 3318 Invalid, 5405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1553 Valid, 3852 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-10-24 14:02:54,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2262 states. [2024-10-24 14:02:54,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2262 to 1883. [2024-10-24 14:02:54,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1883 states, 1323 states have (on average 1.4051398337112624) internal successors, (1859), 1353 states have internal predecessors, (1859), 459 states have call successors, (459), 101 states have call predecessors, (459), 100 states have return successors, (458), 444 states have call predecessors, (458), 458 states have call successors, (458) [2024-10-24 14:02:54,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1883 states to 1883 states and 2776 transitions. [2024-10-24 14:02:54,430 INFO L78 Accepts]: Start accepts. Automaton has 1883 states and 2776 transitions. Word has length 139 [2024-10-24 14:02:54,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:02:54,433 INFO L471 AbstractCegarLoop]: Abstraction has 1883 states and 2776 transitions. [2024-10-24 14:02:54,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-10-24 14:02:54,434 INFO L276 IsEmpty]: Start isEmpty. Operand 1883 states and 2776 transitions. [2024-10-24 14:02:54,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-10-24 14:02:54,440 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:02:54,440 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-10-24 14:02:54,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 14:02:54,441 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:02:54,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:02:54,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1814849526, now seen corresponding path program 1 times [2024-10-24 14:02:54,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:02:54,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164295346] [2024-10-24 14:02:54,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:02:54,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:02:54,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:55,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:55,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:55,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:02:55,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:55,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:55,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:02:55,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:55,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:55,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:02:55,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:55,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:55,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:02:55,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:55,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:55,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:02:55,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:55,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:02:55,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:02:55,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:55,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:02:55,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:02:55,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-10-24 14:02:55,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-24 14:02:55,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-24 14:02:55,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-10-24 14:02:55,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:02:55,406 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-10-24 14:02:55,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:02:55,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164295346] [2024-10-24 14:02:55,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164295346] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:02:55,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:02:55,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 14:02:55,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503269922] [2024-10-24 14:02:55,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:02:55,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 14:02:55,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:02:55,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 14:02:55,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:02:55,410 INFO L87 Difference]: Start difference. First operand 1883 states and 2776 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-24 14:03:02,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:03:02,637 INFO L93 Difference]: Finished difference Result 6279 states and 9382 transitions. [2024-10-24 14:03:02,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-24 14:03:02,638 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 148 [2024-10-24 14:03:02,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:03:02,665 INFO L225 Difference]: With dead ends: 6279 [2024-10-24 14:03:02,665 INFO L226 Difference]: Without dead ends: 4420 [2024-10-24 14:03:02,674 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-10-24 14:03:02,678 INFO L432 NwaCegarLoop]: 1127 mSDtfsCounter, 4935 mSDsluCounter, 4556 mSDsCounter, 0 mSdLazyCounter, 6339 mSolverCounterSat, 3595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5168 SdHoareTripleChecker+Valid, 5683 SdHoareTripleChecker+Invalid, 9934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3595 IncrementalHoareTripleChecker+Valid, 6339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-10-24 14:03:02,678 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5168 Valid, 5683 Invalid, 9934 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3595 Valid, 6339 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-10-24 14:03:02,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4420 states. [2024-10-24 14:03:02,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4420 to 3747. [2024-10-24 14:03:02,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3747 states, 2638 states have (on average 1.4044730856709629) internal successors, (3705), 2698 states have internal predecessors, (3705), 908 states have call successors, (908), 201 states have call predecessors, (908), 200 states have return successors, (907), 879 states have call predecessors, (907), 907 states have call successors, (907) [2024-10-24 14:03:02,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3747 states to 3747 states and 5520 transitions. [2024-10-24 14:03:02,898 INFO L78 Accepts]: Start accepts. Automaton has 3747 states and 5520 transitions. Word has length 148 [2024-10-24 14:03:02,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:03:02,899 INFO L471 AbstractCegarLoop]: Abstraction has 3747 states and 5520 transitions. [2024-10-24 14:03:02,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-24 14:03:02,900 INFO L276 IsEmpty]: Start isEmpty. Operand 3747 states and 5520 transitions. [2024-10-24 14:03:02,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-10-24 14:03:02,903 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:03:02,903 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-10-24 14:03:02,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 14:03:02,903 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:03:02,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:03:02,904 INFO L85 PathProgramCache]: Analyzing trace with hash 726341537, now seen corresponding path program 1 times [2024-10-24 14:03:02,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:03:02,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546776941] [2024-10-24 14:03:02,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:02,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:03:03,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:03,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:03,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:03,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:03:03,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:03,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:03,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:03:03,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:03,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:03,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:03:03,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:03,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:03,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:03:03,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:03,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:03,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:03:03,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:03,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:03,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:03:03,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:03,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:03:03,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:03,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-10-24 14:03:03,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-10-24 14:03:03,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 14:03:03,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-24 14:03:03,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:03,608 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-10-24 14:03:03,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:03:03,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546776941] [2024-10-24 14:03:03,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546776941] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:03:03,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:03:03,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 14:03:03,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931942912] [2024-10-24 14:03:03,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:03:03,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 14:03:03,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:03:03,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 14:03:03,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:03:03,612 INFO L87 Difference]: Start difference. First operand 3747 states and 5520 transitions. Second operand has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-24 14:03:10,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:03:10,036 INFO L93 Difference]: Finished difference Result 12548 states and 18724 transitions. [2024-10-24 14:03:10,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-24 14:03:10,037 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 149 [2024-10-24 14:03:10,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:03:10,081 INFO L225 Difference]: With dead ends: 12548 [2024-10-24 14:03:10,082 INFO L226 Difference]: Without dead ends: 8825 [2024-10-24 14:03:10,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-10-24 14:03:10,099 INFO L432 NwaCegarLoop]: 966 mSDtfsCounter, 4890 mSDsluCounter, 4073 mSDsCounter, 0 mSdLazyCounter, 6214 mSolverCounterSat, 3722 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5122 SdHoareTripleChecker+Valid, 5039 SdHoareTripleChecker+Invalid, 9936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3722 IncrementalHoareTripleChecker+Valid, 6214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-10-24 14:03:10,100 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5122 Valid, 5039 Invalid, 9936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3722 Valid, 6214 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-10-24 14:03:10,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8825 states. [2024-10-24 14:03:10,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8825 to 7486. [2024-10-24 14:03:10,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7486 states, 5277 states have (on average 1.4034489293158992) internal successors, (7406), 5397 states have internal predecessors, (7406), 1806 states have call successors, (1806), 403 states have call predecessors, (1806), 402 states have return successors, (1805), 1749 states have call predecessors, (1805), 1805 states have call successors, (1805) [2024-10-24 14:03:10,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7486 states to 7486 states and 11017 transitions. [2024-10-24 14:03:10,504 INFO L78 Accepts]: Start accepts. Automaton has 7486 states and 11017 transitions. Word has length 149 [2024-10-24 14:03:10,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:03:10,505 INFO L471 AbstractCegarLoop]: Abstraction has 7486 states and 11017 transitions. [2024-10-24 14:03:10,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-24 14:03:10,506 INFO L276 IsEmpty]: Start isEmpty. Operand 7486 states and 11017 transitions. [2024-10-24 14:03:10,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-10-24 14:03:10,508 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:03:10,508 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-10-24 14:03:10,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 14:03:10,508 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:03:10,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:03:10,508 INFO L85 PathProgramCache]: Analyzing trace with hash 846043245, now seen corresponding path program 1 times [2024-10-24 14:03:10,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:03:10,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704140326] [2024-10-24 14:03:10,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:10,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:03:10,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:10,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:10,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:10,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:03:10,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:10,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:10,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:03:10,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:10,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:10,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:03:10,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:10,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:10,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:03:10,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:10,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:10,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:10,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:03:10,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:11,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:11,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:11,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:11,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:11,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:03:11,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:11,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:11,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:11,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:03:11,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:11,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:11,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:11,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-24 14:03:11,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:11,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-24 14:03:11,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:11,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-24 14:03:11,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:11,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-24 14:03:11,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:11,154 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-10-24 14:03:11,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:03:11,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704140326] [2024-10-24 14:03:11,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704140326] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:03:11,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:03:11,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 14:03:11,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603223508] [2024-10-24 14:03:11,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:03:11,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 14:03:11,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:03:11,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 14:03:11,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:03:11,156 INFO L87 Difference]: Start difference. First operand 7486 states and 11017 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-24 14:03:17,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:03:17,539 INFO L93 Difference]: Finished difference Result 25118 states and 37425 transitions. [2024-10-24 14:03:17,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-24 14:03:17,539 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2024-10-24 14:03:17,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:03:17,641 INFO L225 Difference]: With dead ends: 25118 [2024-10-24 14:03:17,642 INFO L226 Difference]: Without dead ends: 17656 [2024-10-24 14:03:17,680 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-10-24 14:03:17,681 INFO L432 NwaCegarLoop]: 956 mSDtfsCounter, 4967 mSDsluCounter, 4051 mSDsCounter, 0 mSdLazyCounter, 6026 mSolverCounterSat, 3806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5199 SdHoareTripleChecker+Valid, 5007 SdHoareTripleChecker+Invalid, 9832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3806 IncrementalHoareTripleChecker+Valid, 6026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-10-24 14:03:17,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5199 Valid, 5007 Invalid, 9832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3806 Valid, 6026 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-10-24 14:03:17,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17656 states. [2024-10-24 14:03:18,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17656 to 14985. [2024-10-24 14:03:18,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14985 states, 10572 states have (on average 1.4021944759742717) internal successors, (14824), 10812 states have internal predecessors, (14824), 3602 states have call successors, (3602), 811 states have call predecessors, (3602), 810 states have return successors, (3601), 3489 states have call predecessors, (3601), 3601 states have call successors, (3601) [2024-10-24 14:03:18,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14985 states to 14985 states and 22027 transitions. [2024-10-24 14:03:18,680 INFO L78 Accepts]: Start accepts. Automaton has 14985 states and 22027 transitions. Word has length 150 [2024-10-24 14:03:18,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:03:18,681 INFO L471 AbstractCegarLoop]: Abstraction has 14985 states and 22027 transitions. [2024-10-24 14:03:18,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-24 14:03:18,682 INFO L276 IsEmpty]: Start isEmpty. Operand 14985 states and 22027 transitions. [2024-10-24 14:03:18,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-10-24 14:03:18,684 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:03:18,685 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-10-24 14:03:18,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 14:03:18,685 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:03:18,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:03:18,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1386111842, now seen corresponding path program 1 times [2024-10-24 14:03:18,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:03:18,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378969301] [2024-10-24 14:03:18,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:18,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:03:18,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:19,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:19,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:19,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:03:19,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:19,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:19,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:03:19,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:19,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:19,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:03:19,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:19,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:19,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:03:19,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:19,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:19,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:03:19,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:19,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:19,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:03:19,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:19,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:03:19,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:19,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-24 14:03:19,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-10-24 14:03:19,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-24 14:03:19,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-10-24 14:03:19,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:19,239 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-10-24 14:03:19,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:03:19,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378969301] [2024-10-24 14:03:19,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378969301] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:03:19,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:03:19,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 14:03:19,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641850145] [2024-10-24 14:03:19,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:03:19,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 14:03:19,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:03:19,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 14:03:19,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:03:19,242 INFO L87 Difference]: Start difference. First operand 14985 states and 22027 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-24 14:03:27,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:03:27,662 INFO L93 Difference]: Finished difference Result 49348 states and 73370 transitions. [2024-10-24 14:03:27,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-24 14:03:27,663 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 147 [2024-10-24 14:03:27,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:03:27,826 INFO L225 Difference]: With dead ends: 49348 [2024-10-24 14:03:27,826 INFO L226 Difference]: Without dead ends: 34387 [2024-10-24 14:03:27,897 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-10-24 14:03:27,898 INFO L432 NwaCegarLoop]: 1148 mSDtfsCounter, 3501 mSDsluCounter, 5222 mSDsCounter, 0 mSdLazyCounter, 9713 mSolverCounterSat, 2306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3733 SdHoareTripleChecker+Valid, 6370 SdHoareTripleChecker+Invalid, 12019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2306 IncrementalHoareTripleChecker+Valid, 9713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-10-24 14:03:27,898 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3733 Valid, 6370 Invalid, 12019 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2306 Valid, 9713 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2024-10-24 14:03:27,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34387 states. [2024-10-24 14:03:29,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34387 to 29162. [2024-10-24 14:03:29,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29162 states, 20537 states have (on average 1.4030286799435165) internal successors, (28814), 21049 states have internal predecessors, (28814), 7037 states have call successors, (7037), 1588 states have call predecessors, (7037), 1587 states have return successors, (7036), 6776 states have call predecessors, (7036), 7036 states have call successors, (7036) [2024-10-24 14:03:29,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29162 states to 29162 states and 42887 transitions. [2024-10-24 14:03:29,357 INFO L78 Accepts]: Start accepts. Automaton has 29162 states and 42887 transitions. Word has length 147 [2024-10-24 14:03:29,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:03:29,358 INFO L471 AbstractCegarLoop]: Abstraction has 29162 states and 42887 transitions. [2024-10-24 14:03:29,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-24 14:03:29,358 INFO L276 IsEmpty]: Start isEmpty. Operand 29162 states and 42887 transitions. [2024-10-24 14:03:29,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-10-24 14:03:29,361 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:03:29,361 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 14:03:29,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 14:03:29,362 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:03:29,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:03:29,364 INFO L85 PathProgramCache]: Analyzing trace with hash -2010706347, now seen corresponding path program 1 times [2024-10-24 14:03:29,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:03:29,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844886455] [2024-10-24 14:03:29,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:29,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:03:29,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:30,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:30,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:30,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:03:30,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:30,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:30,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:03:30,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:30,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:30,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:03:30,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:30,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:30,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:03:30,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:30,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:30,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:03:30,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:30,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:30,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:03:30,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:30,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:03:30,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:30,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-24 14:03:30,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-24 14:03:30,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-24 14:03:30,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-10-24 14:03:30,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-10-24 14:03:30,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:30,451 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-10-24 14:03:30,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:03:30,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844886455] [2024-10-24 14:03:30,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844886455] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 14:03:30,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638036550] [2024-10-24 14:03:30,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:30,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 14:03:30,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 14:03:30,455 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 14:03:30,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 14:03:31,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:31,508 INFO L255 TraceCheckSpWp]: Trace formula consists of 2707 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-24 14:03:31,521 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 14:03:31,560 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-10-24 14:03:31,561 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 14:03:31,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638036550] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:03:31,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 14:03:31,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2024-10-24 14:03:31,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828495364] [2024-10-24 14:03:31,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:03:31,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 14:03:31,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:03:31,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 14:03:31,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-10-24 14:03:31,563 INFO L87 Difference]: Start difference. First operand 29162 states and 42887 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-10-24 14:03:32,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:03:32,601 INFO L93 Difference]: Finished difference Result 29196 states and 42951 transitions. [2024-10-24 14:03:32,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 14:03:32,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 161 [2024-10-24 14:03:32,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:03:32,742 INFO L225 Difference]: With dead ends: 29196 [2024-10-24 14:03:32,742 INFO L226 Difference]: Without dead ends: 29193 [2024-10-24 14:03:32,761 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-10-24 14:03:32,762 INFO L432 NwaCegarLoop]: 1716 mSDtfsCounter, 0 mSDsluCounter, 1711 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-24 14:03:32,763 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3427 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-24 14:03:32,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29193 states. [2024-10-24 14:03:34,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29193 to 29193. [2024-10-24 14:03:34,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29193 states, 20568 states have (on average 1.4024212368728122) internal successors, (28845), 21080 states have internal predecessors, (28845), 7037 states have call successors, (7037), 1588 states have call predecessors, (7037), 1587 states have return successors, (7036), 6776 states have call predecessors, (7036), 7036 states have call successors, (7036) [2024-10-24 14:03:34,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29193 states to 29193 states and 42918 transitions. [2024-10-24 14:03:34,554 INFO L78 Accepts]: Start accepts. Automaton has 29193 states and 42918 transitions. Word has length 161 [2024-10-24 14:03:34,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:03:34,557 INFO L471 AbstractCegarLoop]: Abstraction has 29193 states and 42918 transitions. [2024-10-24 14:03:34,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-10-24 14:03:34,557 INFO L276 IsEmpty]: Start isEmpty. Operand 29193 states and 42918 transitions. [2024-10-24 14:03:34,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-10-24 14:03:34,560 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:03:34,561 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 14:03:34,585 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 14:03:34,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 14:03:34,763 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:03:34,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:03:34,763 INFO L85 PathProgramCache]: Analyzing trace with hash -88214342, now seen corresponding path program 1 times [2024-10-24 14:03:34,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:03:34,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520573436] [2024-10-24 14:03:34,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:34,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:03:34,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:35,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:35,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:35,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:03:35,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:35,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:35,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:03:35,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:35,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:35,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:03:35,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:35,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:35,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:03:35,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:35,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:35,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:03:35,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:35,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:35,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:03:35,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:35,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:03:35,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:35,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-24 14:03:35,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-24 14:03:35,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-24 14:03:35,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-10-24 14:03:35,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-10-24 14:03:35,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:35,638 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-10-24 14:03:35,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:03:35,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520573436] [2024-10-24 14:03:35,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520573436] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 14:03:35,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129792780] [2024-10-24 14:03:35,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:35,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 14:03:35,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 14:03:35,642 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 14:03:35,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 14:03:36,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:36,621 INFO L255 TraceCheckSpWp]: Trace formula consists of 2712 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 14:03:36,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 14:03:36,728 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-10-24 14:03:36,729 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 14:03:36,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129792780] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:03:36,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 14:03:36,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2024-10-24 14:03:36,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416825236] [2024-10-24 14:03:36,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:03:36,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:03:36,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:03:36,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:03:36,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2024-10-24 14:03:36,731 INFO L87 Difference]: Start difference. First operand 29193 states and 42918 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-24 14:03:39,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:03:39,058 INFO L93 Difference]: Finished difference Result 72995 states and 107250 transitions. [2024-10-24 14:03:39,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-24 14:03:39,059 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 163 [2024-10-24 14:03:39,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:03:39,233 INFO L225 Difference]: With dead ends: 72995 [2024-10-24 14:03:39,233 INFO L226 Difference]: Without dead ends: 43826 [2024-10-24 14:03:39,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2024-10-24 14:03:39,316 INFO L432 NwaCegarLoop]: 2231 mSDtfsCounter, 1850 mSDsluCounter, 10606 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1854 SdHoareTripleChecker+Valid, 12837 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-24 14:03:39,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1854 Valid, 12837 Invalid, 954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-24 14:03:39,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43826 states. [2024-10-24 14:03:41,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43826 to 43531. [2024-10-24 14:03:41,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43531 states, 30678 states have (on average 1.402796792489732) internal successors, (43035), 31462 states have internal predecessors, (43035), 10472 states have call successors, (10472), 2365 states have call predecessors, (10472), 2380 states have return successors, (10511), 10079 states have call predecessors, (10511), 10471 states have call successors, (10511) [2024-10-24 14:03:41,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43531 states to 43531 states and 64018 transitions. [2024-10-24 14:03:41,859 INFO L78 Accepts]: Start accepts. Automaton has 43531 states and 64018 transitions. Word has length 163 [2024-10-24 14:03:41,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:03:41,860 INFO L471 AbstractCegarLoop]: Abstraction has 43531 states and 64018 transitions. [2024-10-24 14:03:41,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-24 14:03:41,860 INFO L276 IsEmpty]: Start isEmpty. Operand 43531 states and 64018 transitions. [2024-10-24 14:03:41,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-10-24 14:03:41,869 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:03:41,869 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-10-24 14:03:41,895 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 14:03:42,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-24 14:03:42,074 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:03:42,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:03:42,074 INFO L85 PathProgramCache]: Analyzing trace with hash 119617857, now seen corresponding path program 1 times [2024-10-24 14:03:42,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:03:42,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159744275] [2024-10-24 14:03:42,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:42,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:03:42,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:42,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:42,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:42,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:03:42,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:42,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:42,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:03:42,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:42,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:42,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:03:42,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:42,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:42,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:03:42,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:42,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:42,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:03:42,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:42,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:42,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:03:42,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:42,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:03:42,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:42,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-24 14:03:42,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-10-24 14:03:42,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-10-24 14:03:42,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-24 14:03:42,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-10-24 14:03:42,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:42,969 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-10-24 14:03:42,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:03:42,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159744275] [2024-10-24 14:03:42,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159744275] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 14:03:42,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929789587] [2024-10-24 14:03:42,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:42,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 14:03:42,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 14:03:42,972 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 14:03:42,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 14:03:43,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:43,792 INFO L255 TraceCheckSpWp]: Trace formula consists of 2714 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 14:03:43,798 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 14:03:43,891 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-10-24 14:03:43,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 14:03:43,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929789587] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:03:43,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 14:03:43,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2024-10-24 14:03:43,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757678933] [2024-10-24 14:03:43,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:03:43,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:03:43,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:03:43,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:03:43,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2024-10-24 14:03:43,894 INFO L87 Difference]: Start difference. First operand 43531 states and 64018 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16)