./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 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8a589a2971b8b26c84b19dd15ca599e2c024bda8a102f55ffa19d72f19d12686 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 14:03:03,856 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 14:03:03,926 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 14:03:03,934 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 14:03:03,935 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 14:03:03,961 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 14:03:03,962 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 14:03:03,962 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 14:03:03,963 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 14:03:03,964 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 14:03:03,964 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 14:03:03,964 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 14:03:03,966 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 14:03:03,966 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 14:03:03,968 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 14:03:03,969 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 14:03:03,969 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 14:03:03,969 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 14:03:03,970 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 14:03:03,970 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 14:03:03,970 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 14:03:03,971 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 14:03:03,971 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 14:03:03,971 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 14:03:03,971 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 14:03:03,972 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 14:03:03,972 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 14:03:03,972 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 14:03:03,976 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 14:03:03,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:03:03,977 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 14:03:03,977 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 14:03:03,977 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 14:03:03,977 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 14:03:03,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 14:03:03,978 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 14:03:03,978 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 14:03:03,978 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 14:03:03,978 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 14:03:03,979 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8a589a2971b8b26c84b19dd15ca599e2c024bda8a102f55ffa19d72f19d12686 [2024-10-24 14:03:04,246 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 14:03:04,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 14:03:04,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 14:03:04,279 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 14:03:04,280 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 14:03:04,281 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-24 14:03:05,648 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 14:03:06,189 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 14:03:06,190 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-24 14:03:06,231 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/831481e50/dffad91f3c3b44248f64fb98d08d1ae7/FLAGee8d95b6d [2024-10-24 14:03:06,248 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/831481e50/dffad91f3c3b44248f64fb98d08d1ae7 [2024-10-24 14:03:06,251 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 14:03:06,253 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 14:03:06,254 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 14:03:06,254 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 14:03:06,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 14:03:06,260 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:03:06" (1/1) ... [2024-10-24 14:03:06,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b6229c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:06, skipping insertion in model container [2024-10-24 14:03:06,260 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:03:06" (1/1) ... [2024-10-24 14:03:06,388 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 14:03:08,863 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-24 14:03:08,932 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:03:08,974 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 14:03:09,062 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-24 14:03:09,064 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-24 14:03:09,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5744] [2024-10-24 14:03:09,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5752] [2024-10-24 14:03:09,136 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-24 14:03:09,138 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-24 14:03:09,282 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-24 14:03:09,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:03:09,499 INFO L204 MainTranslator]: Completed translation [2024-10-24 14:03:09,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09 WrapperNode [2024-10-24 14:03:09,500 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 14:03:09,502 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 14:03:09,502 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 14:03:09,502 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 14:03:09,508 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (1/1) ... [2024-10-24 14:03:09,589 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (1/1) ... [2024-10-24 14:03:09,779 INFO L138 Inliner]: procedures = 274, calls = 1628, calls flagged for inlining = 149, calls inlined = 146, statements flattened = 5239 [2024-10-24 14:03:09,780 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 14:03:09,781 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 14:03:09,781 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 14:03:09,781 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 14:03:09,792 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (1/1) ... [2024-10-24 14:03:09,793 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (1/1) ... [2024-10-24 14:03:09,823 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (1/1) ... [2024-10-24 14:03:10,383 INFO L175 MemorySlicer]: Split 867 memory accesses to 20 slices as follows [2, 7, 34, 41, 1, 9, 8, 7, 5, 5, 6, 7, 7, 7, 644, 2, 3, 2, 7, 63]. 74 percent of accesses are in the largest equivalence class. The 324 initializations are split as follows [2, 0, 34, 41, 0, 0, 8, 7, 5, 5, 0, 7, 0, 7, 150, 0, 2, 0, 0, 56]. The 152 writes are split as follows [0, 4, 0, 0, 0, 2, 0, 0, 0, 0, 4, 0, 3, 0, 134, 0, 0, 0, 5, 0]. [2024-10-24 14:03:10,384 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (1/1) ... [2024-10-24 14:03:10,384 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (1/1) ... [2024-10-24 14:03:10,516 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (1/1) ... [2024-10-24 14:03:10,543 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (1/1) ... [2024-10-24 14:03:10,614 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (1/1) ... [2024-10-24 14:03:10,639 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (1/1) ... [2024-10-24 14:03:10,690 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 14:03:10,691 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 14:03:10,692 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 14:03:10,692 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 14:03:10,693 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (1/1) ... [2024-10-24 14:03:10,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:03:10,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 14:03:10,726 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 14:03:10,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 14:03:10,779 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2024-10-24 14:03:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2024-10-24 14:03:10,780 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-10-24 14:03:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-10-24 14:03:10,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2024-10-24 14:03:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2024-10-24 14:03:10,780 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-24 14:03:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-24 14:03:10,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 14:03:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 14:03:10,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-24 14:03:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-24 14:03:10,781 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-10-24 14:03:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-10-24 14:03:10,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-24 14:03:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-24 14:03:10,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-10-24 14:03:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-10-24 14:03:10,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-24 14:03:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-24 14:03:10,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 14:03:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 14:03:10,784 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2024-10-24 14:03:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2024-10-24 14:03:10,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-24 14:03:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-24 14:03:10,785 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-24 14:03:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-24 14:03:10,786 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-10-24 14:03:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-10-24 14:03:10,786 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-24 14:03:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-24 14:03:10,786 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-10-24 14:03:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-10-24 14:03:10,786 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2024-10-24 14:03:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2024-10-24 14:03:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-10-24 14:03:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-10-24 14:03:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 14:03:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 14:03:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-10-24 14:03:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-10-24 14:03:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-24 14:03:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-24 14:03:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-10-24 14:03:10,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-10-24 14:03:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-24 14:03:10,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-24 14:03:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2024-10-24 14:03:10,788 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2024-10-24 14:03:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-24 14:03:10,788 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-24 14:03:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2024-10-24 14:03:10,789 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2024-10-24 14:03:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-10-24 14:03:10,789 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-10-24 14:03:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 14:03:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-24 14:03:10,789 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-24 14:03:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-10-24 14:03:10,790 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-10-24 14:03:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 14:03:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 14:03:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 14:03:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 14:03:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 14:03:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 14:03:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 14:03:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 14:03:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 14:03:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 14:03:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 14:03:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-24 14:03:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-24 14:03:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-24 14:03:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-24 14:03:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-24 14:03:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-24 14:03:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-24 14:03:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-24 14:03:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-24 14:03:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-24 14:03:10,792 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-24 14:03:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-24 14:03:10,792 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-24 14:03:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-24 14:03:10,792 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-24 14:03:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-10-24 14:03:10,792 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-10-24 14:03:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-24 14:03:10,793 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-24 14:03:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-10-24 14:03:10,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-10-24 14:03:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2024-10-24 14:03:10,793 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2024-10-24 14:03:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2024-10-24 14:03:10,795 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2024-10-24 14:03:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-24 14:03:10,795 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-24 14:03:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2024-10-24 14:03:10,795 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2024-10-24 14:03:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2024-10-24 14:03:10,796 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2024-10-24 14:03:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-24 14:03:10,796 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-24 14:03:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 14:03:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 14:03:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 14:03:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 14:03:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 14:03:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 14:03:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 14:03:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 14:03:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-24 14:03:10,798 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-24 14:03:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-10-24 14:03:10,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-10-24 14:03:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-10-24 14:03:10,799 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-10-24 14:03:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-24 14:03:10,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-24 14:03:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2024-10-24 14:03:10,799 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2024-10-24 14:03:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-24 14:03:10,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-24 14:03:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2024-10-24 14:03:10,800 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2024-10-24 14:03:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-10-24 14:03:10,801 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-10-24 14:03:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-24 14:03:10,801 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-24 14:03:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-10-24 14:03:10,802 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-10-24 14:03:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2024-10-24 14:03:10,803 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2024-10-24 14:03:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 14:03:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 14:03:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 14:03:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 14:03:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 14:03:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 14:03:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2024-10-24 14:03:10,804 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2024-10-24 14:03:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-10-24 14:03:10,805 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-10-24 14:03:10,805 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-24 14:03:10,805 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-24 14:03:10,805 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-24 14:03:10,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-24 14:03:10,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-10-24 14:03:10,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-10-24 14:03:10,805 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-24 14:03:10,807 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-24 14:03:10,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-24 14:03:10,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-24 14:03:10,807 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-24 14:03:10,807 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-24 14:03:10,807 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2024-10-24 14:03:10,807 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2024-10-24 14:03:10,807 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-24 14:03:10,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-24 14:03:10,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 14:03:10,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 14:03:10,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 14:03:10,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-24 14:03:10,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-24 14:03:10,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-24 14:03:10,810 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-10-24 14:03:10,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-10-24 14:03:10,810 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-10-24 14:03:10,810 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-10-24 14:03:10,810 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2024-10-24 14:03:10,810 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2024-10-24 14:03:10,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 14:03:10,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 14:03:10,811 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2024-10-24 14:03:10,811 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2024-10-24 14:03:10,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-10-24 14:03:10,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-10-24 14:03:10,811 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_config [2024-10-24 14:03:10,811 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_config [2024-10-24 14:03:10,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 14:03:10,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2024-10-24 14:03:10,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2024-10-24 14:03:10,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-10-24 14:03:10,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-10-24 14:03:10,812 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-10-24 14:03:10,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-10-24 14:03:10,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 14:03:10,812 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2024-10-24 14:03:10,812 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2024-10-24 14:03:10,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 14:03:10,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 14:03:10,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 14:03:10,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 14:03:10,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 14:03:10,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-10-24 14:03:10,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-10-24 14:03:10,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-10-24 14:03:10,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-10-24 14:03:10,814 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-10-24 14:03:10,814 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-10-24 14:03:10,814 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-10-24 14:03:10,814 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-10-24 14:03:10,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-10-24 14:03:10,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-10-24 14:03:10,814 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2024-10-24 14:03:10,814 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2024-10-24 14:03:10,814 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-10-24 14:03:10,814 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-10-24 14:03:10,814 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ioctl [2024-10-24 14:03:10,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ioctl [2024-10-24 14:03:10,814 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-10-24 14:03:10,814 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-10-24 14:03:10,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 14:03:10,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 14:03:10,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 14:03:10,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 14:03:10,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 14:03:10,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 14:03:10,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 14:03:10,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 14:03:10,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 14:03:10,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 14:03:10,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-24 14:03:10,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-24 14:03:10,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-24 14:03:10,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-24 14:03:10,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-24 14:03:10,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-24 14:03:10,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-24 14:03:10,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-24 14:03:10,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-24 14:03:10,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-24 14:03:10,822 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-10-24 14:03:10,822 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-10-24 14:03:10,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 14:03:10,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 14:03:11,594 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 14:03:11,597 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 14:03:11,834 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 14:03:16,049 INFO L? ?]: Removed 2279 outVars from TransFormulas that were not future-live. [2024-10-24 14:03:16,049 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 14:03:16,306 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 14:03:16,306 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-24 14:03:16,307 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:03:16 BoogieIcfgContainer [2024-10-24 14:03:16,307 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 14:03:16,309 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 14:03:16,310 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 14:03:16,313 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 14:03:16,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:03:06" (1/3) ... [2024-10-24 14:03:16,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ce24d6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:03:16, skipping insertion in model container [2024-10-24 14:03:16,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:03:09" (2/3) ... [2024-10-24 14:03:16,315 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ce24d6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:03:16, skipping insertion in model container [2024-10-24 14:03:16,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:03:16" (3/3) ... [2024-10-24 14:03:16,317 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-24 14:03:16,336 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 14:03:16,337 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 14:03:16,496 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 14:03:16,503 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;@70a028d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 14:03:16,504 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 14:03:16,513 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-24 14:03:16,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-10-24 14:03:16,549 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:03:16,550 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-24 14:03:16,551 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:03:16,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:03:16,556 INFO L85 PathProgramCache]: Analyzing trace with hash 139860765, now seen corresponding path program 1 times [2024-10-24 14:03:16,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:03:16,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988550940] [2024-10-24 14:03:16,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:16,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:03:16,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:17,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:17,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:17,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:03:17,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:17,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:17,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:03:17,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:17,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:17,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:03:17,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:17,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:17,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:03:17,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:17,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:17,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:03:17,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:17,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:17,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:03:17,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 14:03:17,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 14:03:17,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-24 14:03:17,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-24 14:03:17,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-24 14:03:17,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-24 14:03:17,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-10-24 14:03:17,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:17,623 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-24 14:03:17,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:03:17,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988550940] [2024-10-24 14:03:17,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988550940] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:03:17,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:03:17,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 14:03:17,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786207638] [2024-10-24 14:03:17,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:03:17,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 14:03:17,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:03:17,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 14:03:17,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 14:03:17,665 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-24 14:03:24,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:03:24,575 INFO L93 Difference]: Finished difference Result 4326 states and 6738 transitions. [2024-10-24 14:03:24,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 14:03:24,577 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-24 14:03:24,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:03:24,618 INFO L225 Difference]: With dead ends: 4326 [2024-10-24 14:03:24,618 INFO L226 Difference]: Without dead ends: 2307 [2024-10-24 14:03:24,642 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-24 14:03:24,646 INFO L432 NwaCegarLoop]: 1366 mSDtfsCounter, 3214 mSDsluCounter, 3394 mSDsCounter, 0 mSdLazyCounter, 4670 mSolverCounterSat, 2119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s 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.3s IncrementalHoareTripleChecker+Time [2024-10-24 14:03:24,647 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.3s Time] [2024-10-24 14:03:24,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2307 states. [2024-10-24 14:03:24,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2307 to 1996. [2024-10-24 14:03:24,854 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-24 14:03:24,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1996 states to 1996 states and 2978 transitions. [2024-10-24 14:03:24,879 INFO L78 Accepts]: Start accepts. Automaton has 1996 states and 2978 transitions. Word has length 152 [2024-10-24 14:03:24,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:03:24,880 INFO L471 AbstractCegarLoop]: Abstraction has 1996 states and 2978 transitions. [2024-10-24 14:03:24,880 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-24 14:03:24,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1996 states and 2978 transitions. [2024-10-24 14:03:24,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-10-24 14:03:24,893 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:03:24,895 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-24 14:03:24,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 14:03:24,896 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:03:24,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:03:24,896 INFO L85 PathProgramCache]: Analyzing trace with hash 2037801641, now seen corresponding path program 1 times [2024-10-24 14:03:24,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:03:24,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307009073] [2024-10-24 14:03:24,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:24,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:03:25,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:25,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:25,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:25,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:03:25,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:25,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:25,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:03:25,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:25,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:25,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:03:25,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:25,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:25,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:03:25,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:25,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:25,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:03:25,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:25,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:25,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:03:25,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 14:03:25,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 14:03:25,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-24 14:03:25,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-24 14:03:25,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-24 14:03:25,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-24 14:03:25,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-10-24 14:03:25,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:25,813 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-24 14:03:25,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:03:25,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307009073] [2024-10-24 14:03:25,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307009073] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:03:25,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:03:25,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 14:03:25,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166559428] [2024-10-24 14:03:25,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:03:25,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 14:03:25,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:03:25,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 14:03:25,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:03:25,819 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-24 14:03:38,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:03:38,314 INFO L93 Difference]: Finished difference Result 6563 states and 9906 transitions. [2024-10-24 14:03:38,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-24 14:03:38,315 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-24 14:03:38,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:03:38,348 INFO L225 Difference]: With dead ends: 6563 [2024-10-24 14:03:38,349 INFO L226 Difference]: Without dead ends: 4591 [2024-10-24 14:03:38,361 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-10-24 14:03:38,363 INFO L432 NwaCegarLoop]: 1361 mSDtfsCounter, 8778 mSDsluCounter, 6705 mSDsCounter, 0 mSdLazyCounter, 10485 mSolverCounterSat, 4757 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9060 SdHoareTripleChecker+Valid, 8066 SdHoareTripleChecker+Invalid, 15242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4757 IncrementalHoareTripleChecker+Valid, 10485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2024-10-24 14:03:38,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9060 Valid, 8066 Invalid, 15242 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4757 Valid, 10485 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2024-10-24 14:03:38,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4591 states. [2024-10-24 14:03:38,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4591 to 3962. [2024-10-24 14:03:38,553 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-24 14:03:38,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3962 states to 3962 states and 5911 transitions. [2024-10-24 14:03:38,581 INFO L78 Accepts]: Start accepts. Automaton has 3962 states and 5911 transitions. Word has length 152 [2024-10-24 14:03:38,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:03:38,581 INFO L471 AbstractCegarLoop]: Abstraction has 3962 states and 5911 transitions. [2024-10-24 14:03:38,582 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-24 14:03:38,582 INFO L276 IsEmpty]: Start isEmpty. Operand 3962 states and 5911 transitions. [2024-10-24 14:03:38,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-10-24 14:03:38,594 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:03:38,594 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-24 14:03:38,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 14:03:38,595 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:03:38,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:03:38,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1784326548, now seen corresponding path program 1 times [2024-10-24 14:03:38,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:03:38,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449958548] [2024-10-24 14:03:38,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:38,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:03:38,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:39,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:39,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:39,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:03:39,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:39,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:39,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:03:39,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:39,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:39,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:03:39,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:39,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:39,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:03:39,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:39,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:39,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:03:39,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:39,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:39,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:03:39,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 14:03:39,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 14:03:39,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-24 14:03:39,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-10-24 14:03:39,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-24 14:03:39,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-24 14:03:39,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-24 14:03:39,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:39,287 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-24 14:03:39,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:03:39,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449958548] [2024-10-24 14:03:39,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449958548] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:03:39,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:03:39,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 14:03:39,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672699368] [2024-10-24 14:03:39,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:03:39,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 14:03:39,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:03:39,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 14:03:39,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:03:39,290 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-24 14:03:49,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:03:49,599 INFO L93 Difference]: Finished difference Result 13088 states and 19743 transitions. [2024-10-24 14:03:49,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-24 14:03:49,599 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-24 14:03:49,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:03:49,656 INFO L225 Difference]: With dead ends: 13088 [2024-10-24 14:03:49,656 INFO L226 Difference]: Without dead ends: 9150 [2024-10-24 14:03:49,681 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-10-24 14:03:49,682 INFO L432 NwaCegarLoop]: 1385 mSDtfsCounter, 8765 mSDsluCounter, 6755 mSDsCounter, 0 mSdLazyCounter, 10529 mSolverCounterSat, 4723 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9046 SdHoareTripleChecker+Valid, 8140 SdHoareTripleChecker+Invalid, 15252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4723 IncrementalHoareTripleChecker+Valid, 10529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2024-10-24 14:03:49,682 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9046 Valid, 8140 Invalid, 15252 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4723 Valid, 10529 Invalid, 0 Unknown, 0 Unchecked, 9.5s Time] [2024-10-24 14:03:49,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9150 states. [2024-10-24 14:03:50,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9150 to 7899. [2024-10-24 14:03:50,156 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-24 14:03:50,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7899 states to 7899 states and 11781 transitions. [2024-10-24 14:03:50,202 INFO L78 Accepts]: Start accepts. Automaton has 7899 states and 11781 transitions. Word has length 153 [2024-10-24 14:03:50,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:03:50,203 INFO L471 AbstractCegarLoop]: Abstraction has 7899 states and 11781 transitions. [2024-10-24 14:03:50,203 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-24 14:03:50,204 INFO L276 IsEmpty]: Start isEmpty. Operand 7899 states and 11781 transitions. [2024-10-24 14:03:50,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-10-24 14:03:50,212 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:03:50,212 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-24 14:03:50,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 14:03:50,213 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:03:50,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:03:50,213 INFO L85 PathProgramCache]: Analyzing trace with hash 521196556, now seen corresponding path program 1 times [2024-10-24 14:03:50,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:03:50,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829360965] [2024-10-24 14:03:50,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:03:50,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:03:50,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:50,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:50,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:50,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:03:50,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:50,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:50,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:03:50,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:50,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:50,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:03:50,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:50,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:50,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:03:50,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:50,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:50,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:03:50,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:03:50,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:03:50,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:03:50,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 14:03:50,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 14:03:50,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-24 14:03:50,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-24 14:03:50,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-24 14:03:50,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-24 14:03:50,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-24 14:03:50,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:03:50,818 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-24 14:03:50,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:03:50,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829360965] [2024-10-24 14:03:50,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829360965] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:03:50,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:03:50,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 14:03:50,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420432692] [2024-10-24 14:03:50,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:03:50,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 14:03:50,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:03:50,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 14:03:50,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:03:50,822 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-24 14:04:00,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:04:00,858 INFO L93 Difference]: Finished difference Result 26150 states and 39419 transitions. [2024-10-24 14:04:00,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-24 14:04:00,859 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-24 14:04:00,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:04:00,978 INFO L225 Difference]: With dead ends: 26150 [2024-10-24 14:04:00,978 INFO L226 Difference]: Without dead ends: 18275 [2024-10-24 14:04:01,024 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-10-24 14:04:01,028 INFO L432 NwaCegarLoop]: 1350 mSDtfsCounter, 8801 mSDsluCounter, 6673 mSDsCounter, 0 mSdLazyCounter, 10346 mSolverCounterSat, 4781 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9082 SdHoareTripleChecker+Valid, 8023 SdHoareTripleChecker+Invalid, 15127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4781 IncrementalHoareTripleChecker+Valid, 10346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-10-24 14:04:01,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9082 Valid, 8023 Invalid, 15127 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4781 Valid, 10346 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2024-10-24 14:04:01,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18275 states. [2024-10-24 14:04:02,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18275 to 15778. [2024-10-24 14:04:02,039 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-24 14:04:02,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15778 states to 15778 states and 23523 transitions. [2024-10-24 14:04:02,144 INFO L78 Accepts]: Start accepts. Automaton has 15778 states and 23523 transitions. Word has length 154 [2024-10-24 14:04:02,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:04:02,145 INFO L471 AbstractCegarLoop]: Abstraction has 15778 states and 23523 transitions. [2024-10-24 14:04:02,146 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-24 14:04:02,146 INFO L276 IsEmpty]: Start isEmpty. Operand 15778 states and 23523 transitions. [2024-10-24 14:04:02,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-10-24 14:04:02,155 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:04:02,155 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-24 14:04:02,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 14:04:02,156 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:04:02,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:04:02,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1976464233, now seen corresponding path program 1 times [2024-10-24 14:04:02,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:04:02,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925795200] [2024-10-24 14:04:02,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:04:02,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:04:02,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:02,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:02,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:04:02,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:04:02,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:02,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:04:02,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:04:02,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:02,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:04:02,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:04:02,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:02,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:04:02,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:04:02,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:02,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:04:02,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:04:02,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:02,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:04:02,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:04:02,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 14:04:02,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 14:04:02,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-24 14:04:02,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-10-24 14:04:02,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 14:04:02,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-24 14:04:02,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-10-24 14:04:02,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:02,729 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-24 14:04:02,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:04:02,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925795200] [2024-10-24 14:04:02,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925795200] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:04:02,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:04:02,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 14:04:02,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133526714] [2024-10-24 14:04:02,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:04:02,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 14:04:02,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:04:02,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 14:04:02,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:04:02,731 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-24 14:04:13,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:04:13,578 INFO L93 Difference]: Finished difference Result 52268 states and 78741 transitions. [2024-10-24 14:04:13,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-24 14:04:13,579 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-24 14:04:13,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:04:13,771 INFO L225 Difference]: With dead ends: 52268 [2024-10-24 14:04:13,772 INFO L226 Difference]: Without dead ends: 36514 [2024-10-24 14:04:13,846 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-10-24 14:04:13,847 INFO L432 NwaCegarLoop]: 1350 mSDtfsCounter, 8810 mSDsluCounter, 6673 mSDsCounter, 0 mSdLazyCounter, 10333 mSolverCounterSat, 4792 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9091 SdHoareTripleChecker+Valid, 8023 SdHoareTripleChecker+Invalid, 15125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4792 IncrementalHoareTripleChecker+Valid, 10333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:04:13,848 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9091 Valid, 8023 Invalid, 15125 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4792 Valid, 10333 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2024-10-24 14:04:13,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36514 states. [2024-10-24 14:04:15,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36514 to 31534. [2024-10-24 14:04:15,555 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-24 14:04:15,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31534 states to 31534 states and 46995 transitions. [2024-10-24 14:04:15,911 INFO L78 Accepts]: Start accepts. Automaton has 31534 states and 46995 transitions. Word has length 155 [2024-10-24 14:04:15,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:04:15,912 INFO L471 AbstractCegarLoop]: Abstraction has 31534 states and 46995 transitions. [2024-10-24 14:04:15,912 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-24 14:04:15,913 INFO L276 IsEmpty]: Start isEmpty. Operand 31534 states and 46995 transitions. [2024-10-24 14:04:15,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-10-24 14:04:15,921 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:04:15,921 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-24 14:04:15,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 14:04:15,922 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:04:15,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:04:15,922 INFO L85 PathProgramCache]: Analyzing trace with hash -437786378, now seen corresponding path program 1 times [2024-10-24 14:04:15,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:04:15,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529891954] [2024-10-24 14:04:15,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:04:15,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:04:16,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:16,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:16,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:04:16,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:04:16,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:16,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:04:16,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:04:16,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:16,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:04:16,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:04:16,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:16,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:04:16,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:04:16,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:16,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:04:16,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:04:16,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:04:16,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:04:16,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-24 14:04:16,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 14:04:16,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 14:04:16,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-24 14:04:16,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-24 14:04:16,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-10-24 14:04:16,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-10-24 14:04:16,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-24 14:04:16,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-24 14:04:16,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:04:16,312 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-10-24 14:04:16,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:04:16,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529891954] [2024-10-24 14:04:16,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529891954] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:04:16,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:04:16,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 14:04:16,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938939072] [2024-10-24 14:04:16,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:04:16,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 14:04:16,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:04:16,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 14:04:16,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:04:16,315 INFO L87 Difference]: Start difference. First operand 31534 states and 46995 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17)