./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--sis--sis900.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/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--sis--sis900.ko-entry_point.cil.out.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 8a589a2971b8b26c84b19dd15ca599e2c024bda8a102f55ffa19d72f19d12686 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:41:55,438 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:41:55,526 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:41:55,534 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:41:55,535 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:41:55,570 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:41:55,570 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:41:55,571 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:41:55,572 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:41:55,573 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:41:55,573 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:41:55,574 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:41:55,574 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:41:55,575 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:41:55,577 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:41:55,577 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:41:55,578 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:41:55,578 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:41:55,578 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:41:55,579 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:41:55,579 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:41:55,583 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:41:55,583 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:41:55,583 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:41:55,584 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:41:55,584 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:41:55,585 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:41:55,585 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:41:55,585 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:41:55,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:41:55,586 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:41:55,586 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:41:55,586 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:41:55,587 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:41:55,587 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:41:55,587 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:41:55,587 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:41:55,587 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:41:55,588 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:41:55,588 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-clean/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-clean/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 -> 8a589a2971b8b26c84b19dd15ca599e2c024bda8a102f55ffa19d72f19d12686 [2024-10-11 15:41:55,882 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:41:55,908 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:41:55,912 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:41:55,914 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:41:55,915 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:41:55,916 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--sis--sis900.ko-entry_point.cil.out.i [2024-10-11 15:41:57,414 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:41:57,978 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:41:57,979 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--sis--sis900.ko-entry_point.cil.out.i [2024-10-11 15:41:58,027 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/1db6b81cd/0744ab0c89e54bc68e59fb336a477904/FLAG5e92680d7 [2024-10-11 15:41:58,044 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/1db6b81cd/0744ab0c89e54bc68e59fb336a477904 [2024-10-11 15:41:58,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:41:58,049 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:41:58,052 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:41:58,052 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:41:58,061 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:41:58,061 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:41:58" (1/1) ... [2024-10-11 15:41:58,062 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6125675c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:41:58, skipping insertion in model container [2024-10-11 15:41:58,063 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:41:58" (1/1) ... [2024-10-11 15:41:58,207 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:42:00,178 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--sis--sis900.ko-entry_point.cil.out.i[280896,280909] [2024-10-11 15:42:00,246 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:42:00,289 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:42:00,451 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"); [5565] [2024-10-11 15:42:00,453 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)); [5572] [2024-10-11 15:42:00,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5744] [2024-10-11 15:42:00,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5752] [2024-10-11 15:42:00,486 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)); [5954-5955] [2024-10-11 15:42:00,495 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)); [5983-5984] [2024-10-11 15:42:00,677 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--sis--sis900.ko-entry_point.cil.out.i[280896,280909] [2024-10-11 15:42:00,686 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:42:00,894 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:42:00,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00 WrapperNode [2024-10-11 15:42:00,895 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:42:00,896 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:42:00,896 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:42:00,897 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:42:00,904 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (1/1) ... [2024-10-11 15:42:01,008 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (1/1) ... [2024-10-11 15:42:01,235 INFO L138 Inliner]: procedures = 274, calls = 1628, calls flagged for inlining = 149, calls inlined = 146, statements flattened = 5239 [2024-10-11 15:42:01,236 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:42:01,237 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:42:01,237 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:42:01,237 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:42:01,249 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (1/1) ... [2024-10-11 15:42:01,250 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (1/1) ... [2024-10-11 15:42:01,290 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (1/1) ... [2024-10-11 15:42:01,959 INFO L175 MemorySlicer]: Split 867 memory accesses to 20 slices as follows [2, 41, 34, 7, 7, 644, 8, 6, 1, 7, 5, 5, 2, 9, 7, 7, 7, 2, 3, 63]. 74 percent of accesses are in the largest equivalence class. The 324 initializations are split as follows [2, 41, 34, 0, 0, 150, 8, 0, 0, 7, 5, 5, 0, 0, 7, 0, 7, 0, 2, 56]. The 152 writes are split as follows [0, 0, 0, 4, 3, 134, 0, 4, 0, 0, 0, 0, 0, 2, 0, 5, 0, 0, 0, 0]. [2024-10-11 15:42:01,959 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (1/1) ... [2024-10-11 15:42:01,960 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (1/1) ... [2024-10-11 15:42:02,076 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (1/1) ... [2024-10-11 15:42:02,106 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (1/1) ... [2024-10-11 15:42:02,135 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (1/1) ... [2024-10-11 15:42:02,174 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (1/1) ... [2024-10-11 15:42:02,242 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:42:02,244 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:42:02,245 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:42:02,245 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:42:02,246 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (1/1) ... [2024-10-11 15:42:02,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:42:02,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:42:02,280 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:42:02,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:42:02,329 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2024-10-11 15:42:02,329 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2024-10-11 15:42:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-10-11 15:42:02,331 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-10-11 15:42:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2024-10-11 15:42:02,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2024-10-11 15:42:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-11 15:42:02,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-11 15:42:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:42:02,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:42:02,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-11 15:42:02,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-11 15:42:02,332 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-10-11 15:42:02,332 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-10-11 15:42:02,333 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-11 15:42:02,333 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-11 15:42:02,333 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-10-11 15:42:02,333 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-10-11 15:42:02,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-11 15:42:02,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-11 15:42:02,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:42:02,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:42:02,333 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2024-10-11 15:42:02,333 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2024-10-11 15:42:02,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-11 15:42:02,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-11 15:42:02,334 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-11 15:42:02,334 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-11 15:42:02,334 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-10-11 15:42:02,334 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-10-11 15:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-11 15:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-11 15:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-10-11 15:42:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-10-11 15:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2024-10-11 15:42:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2024-10-11 15:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-10-11 15:42:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-10-11 15:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-11 15:42:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-11 15:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-10-11 15:42:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-10-11 15:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-11 15:42:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-11 15:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-10-11 15:42:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-10-11 15:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-11 15:42:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-11 15:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2024-10-11 15:42:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2024-10-11 15:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-11 15:42:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-11 15:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2024-10-11 15:42:02,339 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2024-10-11 15:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-10-11 15:42:02,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-10-11 15:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-11 15:42:02,340 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-11 15:42:02,340 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-10-11 15:42:02,341 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-10-11 15:42:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:42:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:42:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:42:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:42:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:42:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 15:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 15:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-11 15:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-11 15:42:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-11 15:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-11 15:42:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-11 15:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-11 15:42:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-11 15:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-10-11 15:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-10-11 15:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-11 15:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-11 15:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-10-11 15:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-10-11 15:42:02,346 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2024-10-11 15:42:02,346 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2024-10-11 15:42:02,346 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2024-10-11 15:42:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2024-10-11 15:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-11 15:42:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-11 15:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2024-10-11 15:42:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2024-10-11 15:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2024-10-11 15:42:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2024-10-11 15:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-11 15:42:02,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-11 15:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:42:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:42:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:42:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:42:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:42:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:42:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:42:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:42:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:42:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:42:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:42:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 15:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 15:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-11 15:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:42:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-10-11 15:42:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-10-11 15:42:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-10-11 15:42:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-10-11 15:42:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-11 15:42:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-11 15:42:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2024-10-11 15:42:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2024-10-11 15:42:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-11 15:42:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-11 15:42:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2024-10-11 15:42:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2024-10-11 15:42:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-10-11 15:42:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-10-11 15:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-11 15:42:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-11 15:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-10-11 15:42:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-10-11 15:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2024-10-11 15:42:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2024-10-11 15:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:42:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:42:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:42:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:42:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:42:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:42:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:42:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-11 15:42:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-11 15:42:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-11 15:42:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2024-10-11 15:42:02,360 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2024-10-11 15:42:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-10-11 15:42:02,360 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-10-11 15:42:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-11 15:42:02,360 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-11 15:42:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-11 15:42:02,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-11 15:42:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-10-11 15:42:02,361 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-10-11 15:42:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-11 15:42:02,361 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-11 15:42:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-11 15:42:02,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-11 15:42:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-11 15:42:02,361 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-11 15:42:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2024-10-11 15:42:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2024-10-11 15:42:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-11 15:42:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-11 15:42:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:42:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:42:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:42:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:42:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:42:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:42:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:42:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:42:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:42:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:42:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:42:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:42:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:42:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:42:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:42:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:42:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:42:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-11 15:42:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-11 15:42:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-11 15:42:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-10-11 15:42:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-10-11 15:42:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-10-11 15:42:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-10-11 15:42:02,365 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2024-10-11 15:42:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2024-10-11 15:42:02,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:42:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:42:02,365 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2024-10-11 15:42:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2024-10-11 15:42:02,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-10-11 15:42:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-10-11 15:42:02,365 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_config [2024-10-11 15:42:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_config [2024-10-11 15:42:02,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:42:02,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2024-10-11 15:42:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2024-10-11 15:42:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-10-11 15:42:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-10-11 15:42:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-10-11 15:42:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-10-11 15:42:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:42:02,368 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2024-10-11 15:42:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2024-10-11 15:42:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:42:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:42:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:42:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:42:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:42:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:42:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:42:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:42:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:42:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:42:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:42:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:42:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:42:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:42:02,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:42:02,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:42:02,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:42:02,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 15:42:02,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 15:42:02,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-11 15:42:02,371 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-10-11 15:42:02,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-10-11 15:42:02,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-10-11 15:42:02,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-10-11 15:42:02,372 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-10-11 15:42:02,372 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-10-11 15:42:02,372 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-10-11 15:42:02,372 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-10-11 15:42:02,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-10-11 15:42:02,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-10-11 15:42:02,373 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2024-10-11 15:42:02,374 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2024-10-11 15:42:02,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-10-11 15:42:02,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-10-11 15:42:02,374 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ioctl [2024-10-11 15:42:02,374 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ioctl [2024-10-11 15:42:02,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-10-11 15:42:02,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-10-11 15:42:02,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:42:02,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:42:02,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:42:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:42:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:42:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:42:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:42:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:42:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:42:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:42:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:42:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:42:02,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:42:02,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:42:02,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:42:02,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:42:02,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:42:02,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-11 15:42:02,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-11 15:42:02,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-11 15:42:02,381 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-10-11 15:42:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-10-11 15:42:02,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:42:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:42:03,160 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:42:03,164 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:42:03,359 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:42:07,720 INFO L? ?]: Removed 2279 outVars from TransFormulas that were not future-live. [2024-10-11 15:42:07,720 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:42:08,016 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:42:08,017 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-11 15:42:08,017 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:42:08 BoogieIcfgContainer [2024-10-11 15:42:08,017 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:42:08,019 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:42:08,019 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:42:08,023 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:42:08,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:41:58" (1/3) ... [2024-10-11 15:42:08,024 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d894cd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:42:08, skipping insertion in model container [2024-10-11 15:42:08,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:00" (2/3) ... [2024-10-11 15:42:08,025 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d894cd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:42:08, skipping insertion in model container [2024-10-11 15:42:08,026 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:42:08" (3/3) ... [2024-10-11 15:42:08,027 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2024-10-11 15:42:08,047 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:42:08,047 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 15:42:08,166 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:42:08,173 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;@50de0848, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:42:08,173 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-11 15:42:08,186 INFO L276 IsEmpty]: Start isEmpty. Operand has 2009 states, 1445 states have (on average 1.4491349480968858) internal successors, (2094), 1473 states have internal predecessors, (2094), 479 states have call successors, (479), 84 states have call predecessors, (479), 83 states have return successors, (472), 466 states have call predecessors, (472), 472 states have call successors, (472) [2024-10-11 15:42:08,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-10-11 15:42:08,218 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:42:08,219 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:42:08,220 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:42:08,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:42:08,224 INFO L85 PathProgramCache]: Analyzing trace with hash 139860765, now seen corresponding path program 1 times [2024-10-11 15:42:08,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:42:08,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062706932] [2024-10-11 15:42:08,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:42:08,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:42:08,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:08,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:08,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:08,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:08,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:08,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:08,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:08,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:42:08,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:09,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:09,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:42:09,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:09,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:09,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:42:09,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:09,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:09,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:42:09,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:09,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:09,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:42:09,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:09,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:09,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:42:09,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:42:09,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-11 15:42:09,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-11 15:42:09,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-11 15:42:09,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-11 15:42:09,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-11 15:42:09,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-10-11 15:42:09,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:09,357 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-10-11 15:42:09,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:42:09,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062706932] [2024-10-11 15:42:09,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062706932] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:42:09,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:42:09,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:42:09,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366978762] [2024-10-11 15:42:09,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:42:09,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:42:09,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:42:09,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:42:09,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:42:09,406 INFO L87 Difference]: Start difference. First operand has 2009 states, 1445 states have (on average 1.4491349480968858) internal successors, (2094), 1473 states have internal predecessors, (2094), 479 states have call successors, (479), 84 states have call predecessors, (479), 83 states have return successors, (472), 466 states have call predecessors, (472), 472 states have call successors, (472) Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (21), 6 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-11 15:42:16,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:42:16,929 INFO L93 Difference]: Finished difference Result 4326 states and 6738 transitions. [2024-10-11 15:42:16,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 15:42:16,932 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (21), 6 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 152 [2024-10-11 15:42:16,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:42:16,968 INFO L225 Difference]: With dead ends: 4326 [2024-10-11 15:42:16,968 INFO L226 Difference]: Without dead ends: 2307 [2024-10-11 15:42:16,997 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-10-11 15:42:17,001 INFO L432 NwaCegarLoop]: 1366 mSDtfsCounter, 3214 mSDsluCounter, 3394 mSDsCounter, 0 mSdLazyCounter, 4670 mSolverCounterSat, 2119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3252 SdHoareTripleChecker+Valid, 4760 SdHoareTripleChecker+Invalid, 6789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2119 IncrementalHoareTripleChecker+Valid, 4670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2024-10-11 15:42:17,002 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3252 Valid, 4760 Invalid, 6789 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2119 Valid, 4670 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2024-10-11 15:42:17,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2307 states. [2024-10-11 15:42:17,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2307 to 1996. [2024-10-11 15:42:17,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1996 states, 1441 states have (on average 1.4122137404580153) internal successors, (2035), 1460 states have internal predecessors, (2035), 472 states have call successors, (472), 83 states have call predecessors, (472), 82 states have return successors, (471), 465 states have call predecessors, (471), 471 states have call successors, (471) [2024-10-11 15:42:17,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1996 states to 1996 states and 2978 transitions. [2024-10-11 15:42:17,280 INFO L78 Accepts]: Start accepts. Automaton has 1996 states and 2978 transitions. Word has length 152 [2024-10-11 15:42:17,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:42:17,281 INFO L471 AbstractCegarLoop]: Abstraction has 1996 states and 2978 transitions. [2024-10-11 15:42:17,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (21), 6 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-11 15:42:17,282 INFO L276 IsEmpty]: Start isEmpty. Operand 1996 states and 2978 transitions. [2024-10-11 15:42:17,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-10-11 15:42:17,294 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:42:17,295 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:42:17,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:42:17,295 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:42:17,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:42:17,296 INFO L85 PathProgramCache]: Analyzing trace with hash 2037801641, now seen corresponding path program 1 times [2024-10-11 15:42:17,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:42:17,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856540400] [2024-10-11 15:42:17,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:42:17,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:42:17,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:17,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:17,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:17,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:17,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:17,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:17,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:17,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:42:17,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:17,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:17,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:17,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:17,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:42:18,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:18,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:18,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:42:18,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:18,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:18,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:42:18,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:18,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:18,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:42:18,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:18,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:18,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:42:18,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:42:18,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-11 15:42:18,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-11 15:42:18,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-11 15:42:18,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-11 15:42:18,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-11 15:42:18,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-10-11 15:42:18,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:18,275 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-10-11 15:42:18,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:42:18,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856540400] [2024-10-11 15:42:18,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856540400] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:42:18,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:42:18,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-11 15:42:18,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986187827] [2024-10-11 15:42:18,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:42:18,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-11 15:42:18,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:42:18,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-11 15:42:18,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:42:18,281 INFO L87 Difference]: Start difference. First operand 1996 states and 2978 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, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-10-11 15:42:30,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:42:30,030 INFO L93 Difference]: Finished difference Result 6563 states and 9906 transitions. [2024-10-11 15:42:30,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 15:42:30,030 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, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 152 [2024-10-11 15:42:30,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:42:30,064 INFO L225 Difference]: With dead ends: 6563 [2024-10-11 15:42:30,065 INFO L226 Difference]: Without dead ends: 4591 [2024-10-11 15:42:30,075 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-11 15:42:30,076 INFO L432 NwaCegarLoop]: 1362 mSDtfsCounter, 8778 mSDsluCounter, 6705 mSDsCounter, 0 mSdLazyCounter, 10491 mSolverCounterSat, 4756 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9059 SdHoareTripleChecker+Valid, 8067 SdHoareTripleChecker+Invalid, 15247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4756 IncrementalHoareTripleChecker+Valid, 10491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2024-10-11 15:42:30,077 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9059 Valid, 8067 Invalid, 15247 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4756 Valid, 10491 Invalid, 0 Unknown, 0 Unchecked, 10.9s Time] [2024-10-11 15:42:30,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4591 states. [2024-10-11 15:42:30,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4591 to 3962. [2024-10-11 15:42:30,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3962 states, 2864 states have (on average 1.4127094972067038) internal successors, (4046), 2906 states have internal predecessors, (4046), 933 states have call successors, (933), 165 states have call predecessors, (933), 164 states have return successors, (932), 916 states have call predecessors, (932), 932 states have call successors, (932) [2024-10-11 15:42:30,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3962 states to 3962 states and 5911 transitions. [2024-10-11 15:42:30,390 INFO L78 Accepts]: Start accepts. Automaton has 3962 states and 5911 transitions. Word has length 152 [2024-10-11 15:42:30,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:42:30,392 INFO L471 AbstractCegarLoop]: Abstraction has 3962 states and 5911 transitions. [2024-10-11 15:42:30,393 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, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-10-11 15:42:30,393 INFO L276 IsEmpty]: Start isEmpty. Operand 3962 states and 5911 transitions. [2024-10-11 15:42:30,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-10-11 15:42:30,405 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:42:30,405 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:42:30,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:42:30,406 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:42:30,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:42:30,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1784326548, now seen corresponding path program 1 times [2024-10-11 15:42:30,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:42:30,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009869053] [2024-10-11 15:42:30,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:42:30,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:42:30,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:30,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:30,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:30,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:30,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:30,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:30,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:30,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:42:30,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:30,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:30,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:31,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:42:31,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:31,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:31,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:42:31,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:31,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:31,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:42:31,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:31,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:31,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:42:31,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:31,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:31,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:42:31,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:42:31,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-11 15:42:31,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-11 15:42:31,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-10-11 15:42:31,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-11 15:42:31,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-11 15:42:31,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-11 15:42:31,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:31,237 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-10-11 15:42:31,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:42:31,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009869053] [2024-10-11 15:42:31,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009869053] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:42:31,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:42:31,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-11 15:42:31,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694997495] [2024-10-11 15:42:31,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:42:31,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-11 15:42:31,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:42:31,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-11 15:42:31,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:42:31,241 INFO L87 Difference]: Start difference. First operand 3962 states and 5911 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, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-10-11 15:42:41,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:42:41,998 INFO L93 Difference]: Finished difference Result 13088 states and 19743 transitions. [2024-10-11 15:42:41,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 15:42:41,999 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, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 153 [2024-10-11 15:42:41,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:42:42,063 INFO L225 Difference]: With dead ends: 13088 [2024-10-11 15:42:42,064 INFO L226 Difference]: Without dead ends: 9150 [2024-10-11 15:42:42,088 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-11 15:42:42,089 INFO L432 NwaCegarLoop]: 1384 mSDtfsCounter, 8765 mSDsluCounter, 6755 mSDsCounter, 0 mSdLazyCounter, 10454 mSolverCounterSat, 4732 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9047 SdHoareTripleChecker+Valid, 8139 SdHoareTripleChecker+Invalid, 15186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4732 IncrementalHoareTripleChecker+Valid, 10454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2024-10-11 15:42:42,093 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9047 Valid, 8139 Invalid, 15186 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4732 Valid, 10454 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2024-10-11 15:42:42,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9150 states. [2024-10-11 15:42:42,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9150 to 7899. [2024-10-11 15:42:42,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7899 states, 5716 states have (on average 1.4125262421273619) internal successors, (8074), 5799 states have internal predecessors, (8074), 1854 states have call successors, (1854), 329 states have call predecessors, (1854), 328 states have return successors, (1853), 1822 states have call predecessors, (1853), 1853 states have call successors, (1853) [2024-10-11 15:42:42,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7899 states to 7899 states and 11781 transitions. [2024-10-11 15:42:42,644 INFO L78 Accepts]: Start accepts. Automaton has 7899 states and 11781 transitions. Word has length 153 [2024-10-11 15:42:42,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:42:42,646 INFO L471 AbstractCegarLoop]: Abstraction has 7899 states and 11781 transitions. [2024-10-11 15:42:42,646 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, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-10-11 15:42:42,647 INFO L276 IsEmpty]: Start isEmpty. Operand 7899 states and 11781 transitions. [2024-10-11 15:42:42,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-10-11 15:42:42,654 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:42:42,655 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:42:42,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 15:42:42,655 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:42:42,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:42:42,656 INFO L85 PathProgramCache]: Analyzing trace with hash 521196556, now seen corresponding path program 1 times [2024-10-11 15:42:42,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:42:42,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364841433] [2024-10-11 15:42:42,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:42:42,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:42:42,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:43,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:43,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:43,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:42:43,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:43,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:43,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:42:43,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:43,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:43,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:42:43,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:43,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:43,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:42:43,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:43,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:43,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:42:43,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:43,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:43,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:42:43,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:42:43,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-11 15:42:43,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-11 15:42:43,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:42:43,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-11 15:42:43,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-11 15:42:43,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-11 15:42:43,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:43,281 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-10-11 15:42:43,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:42:43,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364841433] [2024-10-11 15:42:43,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364841433] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:42:43,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:42:43,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-11 15:42:43,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724638122] [2024-10-11 15:42:43,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:42:43,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-11 15:42:43,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:42:43,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-11 15:42:43,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:42:43,284 INFO L87 Difference]: Start difference. First operand 7899 states and 11781 transitions. Second operand has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-10-11 15:42:54,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:42:54,003 INFO L93 Difference]: Finished difference Result 26150 states and 39419 transitions. [2024-10-11 15:42:54,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 15:42:54,004 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 154 [2024-10-11 15:42:54,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:42:54,141 INFO L225 Difference]: With dead ends: 26150 [2024-10-11 15:42:54,141 INFO L226 Difference]: Without dead ends: 18275 [2024-10-11 15:42:54,192 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-11 15:42:54,194 INFO L432 NwaCegarLoop]: 1350 mSDtfsCounter, 8801 mSDsluCounter, 6673 mSDsCounter, 0 mSdLazyCounter, 10287 mSolverCounterSat, 4784 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9082 SdHoareTripleChecker+Valid, 8023 SdHoareTripleChecker+Invalid, 15071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4784 IncrementalHoareTripleChecker+Valid, 10287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2024-10-11 15:42:54,195 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9082 Valid, 8023 Invalid, 15071 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4784 Valid, 10287 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2024-10-11 15:42:54,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18275 states. [2024-10-11 15:42:54,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18275 to 15778. [2024-10-11 15:42:55,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15778 states, 11425 states have (on average 1.4121663019693653) internal successors, (16134), 11589 states have internal predecessors, (16134), 3695 states have call successors, (3695), 658 states have call predecessors, (3695), 657 states have return successors, (3694), 3634 states have call predecessors, (3694), 3694 states have call successors, (3694) [2024-10-11 15:42:55,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15778 states to 15778 states and 23523 transitions. [2024-10-11 15:42:55,148 INFO L78 Accepts]: Start accepts. Automaton has 15778 states and 23523 transitions. Word has length 154 [2024-10-11 15:42:55,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:42:55,149 INFO L471 AbstractCegarLoop]: Abstraction has 15778 states and 23523 transitions. [2024-10-11 15:42:55,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-10-11 15:42:55,150 INFO L276 IsEmpty]: Start isEmpty. Operand 15778 states and 23523 transitions. [2024-10-11 15:42:55,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-10-11 15:42:55,159 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:42:55,159 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:42:55,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 15:42:55,160 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:42:55,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:42:55,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1976464233, now seen corresponding path program 1 times [2024-10-11 15:42:55,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:42:55,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417748691] [2024-10-11 15:42:55,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:42:55,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:42:55,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:55,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:55,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:55,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:42:55,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:55,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:55,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:42:55,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:55,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:55,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:42:55,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:55,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:55,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:42:55,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:55,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:55,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:42:55,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:42:55,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:42:55,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:42:55,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:42:55,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-11 15:42:55,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-11 15:42:55,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-10-11 15:42:55,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-11 15:42:55,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-11 15:42:55,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-10-11 15:42:55,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:42:55,722 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-10-11 15:42:55,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:42:55,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417748691] [2024-10-11 15:42:55,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417748691] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:42:55,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:42:55,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-11 15:42:55,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144153468] [2024-10-11 15:42:55,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:42:55,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-11 15:42:55,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:42:55,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-11 15:42:55,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:42:55,724 INFO L87 Difference]: Start difference. First operand 15778 states and 23523 transitions. Second operand has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-10-11 15:43:07,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:43:07,477 INFO L93 Difference]: Finished difference Result 52268 states and 78741 transitions. [2024-10-11 15:43:07,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 15:43:07,478 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 155 [2024-10-11 15:43:07,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:43:07,664 INFO L225 Difference]: With dead ends: 52268 [2024-10-11 15:43:07,664 INFO L226 Difference]: Without dead ends: 36514 [2024-10-11 15:43:07,751 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-11 15:43:07,752 INFO L432 NwaCegarLoop]: 1349 mSDtfsCounter, 8808 mSDsluCounter, 6673 mSDsCounter, 0 mSdLazyCounter, 10292 mSolverCounterSat, 4790 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9090 SdHoareTripleChecker+Valid, 8022 SdHoareTripleChecker+Invalid, 15082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4790 IncrementalHoareTripleChecker+Valid, 10292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2024-10-11 15:43:07,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9090 Valid, 8022 Invalid, 15082 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4790 Valid, 10292 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2024-10-11 15:43:07,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36514 states. [2024-10-11 15:43:09,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36514 to 31534. [2024-10-11 15:43:09,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31534 states, 22843 states have (on average 1.4117235039180493) internal successors, (32248), 23167 states have internal predecessors, (32248), 7374 states have call successors, (7374), 1317 states have call predecessors, (7374), 1316 states have return successors, (7373), 7257 states have call predecessors, (7373), 7373 states have call successors, (7373) [2024-10-11 15:43:09,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31534 states to 31534 states and 46995 transitions. [2024-10-11 15:43:09,741 INFO L78 Accepts]: Start accepts. Automaton has 31534 states and 46995 transitions. Word has length 155 [2024-10-11 15:43:09,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:43:09,743 INFO L471 AbstractCegarLoop]: Abstraction has 31534 states and 46995 transitions. [2024-10-11 15:43:09,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-10-11 15:43:09,744 INFO L276 IsEmpty]: Start isEmpty. Operand 31534 states and 46995 transitions. [2024-10-11 15:43:09,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-10-11 15:43:09,756 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:43:09,756 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 15:43:09,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 15:43:09,757 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:43:09,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:43:09,757 INFO L85 PathProgramCache]: Analyzing trace with hash -437786378, now seen corresponding path program 1 times [2024-10-11 15:43:09,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:43:09,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256890581] [2024-10-11 15:43:09,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:43:09,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:43:09,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:09,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:09,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:09,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:09,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:43:10,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:43:10,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:43:10,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:43:10,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat