./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f 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 ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.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 739f3451e6066963c0b7569760000f821b0e10d41a2bb279dc204ee3e2cd1a3e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:51:33,305 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:51:33,361 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:51:33,363 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:51:33,364 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:51:33,377 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:51:33,377 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:51:33,377 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:51:33,378 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:51:33,378 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:51:33,378 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:51:33,378 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:51:33,379 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:51:33,379 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:51:33,379 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:51:33,380 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:51:33,380 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:51:33,380 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:51:33,380 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:51:33,381 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:51:33,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:51:33,381 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:51:33,382 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:51:33,382 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:51:33,382 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:51:33,382 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:51:33,382 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:51:33,383 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:51:33,383 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:51:33,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:51:33,383 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:51:33,383 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:51:33,384 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:51:33,384 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:51:33,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:51:33,384 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:51:33,384 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:51:33,385 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:51:33,385 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:51:33,385 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 -> 739f3451e6066963c0b7569760000f821b0e10d41a2bb279dc204ee3e2cd1a3e [2024-11-22 15:51:33,581 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:51:33,607 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:51:33,609 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:51:33,610 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:51:33,612 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:51:33,613 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2024-11-22 15:51:34,873 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:51:35,248 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:51:35,249 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--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2024-11-22 15:51:35,279 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebe725250/3726036ea7ea4da0878c1e2722b8174e/FLAGbde041dbd [2024-11-22 15:51:35,289 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebe725250/3726036ea7ea4da0878c1e2722b8174e [2024-11-22 15:51:35,291 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:51:35,292 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:51:35,293 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:51:35,293 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:51:35,296 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:51:35,297 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:51:35" (1/1) ... [2024-11-22 15:51:35,297 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bca6a45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:35, skipping insertion in model container [2024-11-22 15:51:35,298 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:51:35" (1/1) ... [2024-11-22 15:51:35,450 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:51:36,586 WARN L250 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--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2024-11-22 15:51:36,632 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:51:36,656 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:51:36,802 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6149-6150] [2024-11-22 15:51:36,803 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6158-6159] [2024-11-22 15:51:36,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6355] [2024-11-22 15:51:36,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6363] [2024-11-22 15:51:36,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsb": "+S" (addr), "+c" (count): "d" (port)); [6370] [2024-11-22 15:51:36,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insb": "+D" (addr), "+c" (count): "d" (port)); [6377] [2024-11-22 15:51:36,925 WARN L250 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--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2024-11-22 15:51:36,935 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:51:37,028 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:51:37,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37 WrapperNode [2024-11-22 15:51:37,029 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:51:37,030 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:51:37,030 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:51:37,031 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:51:37,036 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (1/1) ... [2024-11-22 15:51:37,091 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (1/1) ... [2024-11-22 15:51:37,177 INFO L138 Inliner]: procedures = 228, calls = 2107, calls flagged for inlining = 106, calls inlined = 86, statements flattened = 3578 [2024-11-22 15:51:37,180 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:51:37,181 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:51:37,181 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:51:37,181 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:51:37,190 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (1/1) ... [2024-11-22 15:51:37,190 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (1/1) ... [2024-11-22 15:51:37,211 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (1/1) ... [2024-11-22 15:51:37,481 INFO L175 MemorySlicer]: Split 921 memory accesses to 32 slices as follows [192, 6, 224, 14, 7, 6, 2, 2, 6, 14, 7, 6, 6, 2, 6, 16, 7, 14, 8, 13, 6, 6, 6, 4, 6, 6, 14, 7, 254, 5, 43, 6]. 28 percent of accesses are in the largest equivalence class. The 362 initializations are split as follows [192, 6, 0, 14, 0, 6, 0, 0, 6, 14, 0, 6, 6, 2, 6, 16, 0, 14, 8, 0, 6, 6, 6, 4, 6, 6, 14, 0, 8, 4, 0, 6]. The 356 writes are split as follows [0, 0, 192, 0, 6, 0, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 6, 0, 0, 13, 0, 0, 0, 0, 0, 0, 0, 6, 84, 0, 43, 0]. [2024-11-22 15:51:37,482 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (1/1) ... [2024-11-22 15:51:37,482 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (1/1) ... [2024-11-22 15:51:37,546 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (1/1) ... [2024-11-22 15:51:37,559 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (1/1) ... [2024-11-22 15:51:37,587 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (1/1) ... [2024-11-22 15:51:37,602 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (1/1) ... [2024-11-22 15:51:37,629 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:51:37,630 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:51:37,630 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:51:37,630 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:51:37,631 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (1/1) ... [2024-11-22 15:51:37,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:51:37,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:51:37,669 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-11-22 15:51:37,672 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-11-22 15:51:37,705 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2024-11-22 15:51:37,705 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2024-11-22 15:51:37,706 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692 [2024-11-22 15:51:37,706 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692 [2024-11-22 15:51:37,707 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_clear_bchannel [2024-11-22 15:51:37,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_clear_bchannel [2024-11-22 15:51:37,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:51:37,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:51:37,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:51:37,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:51:37,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:51:37,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:51:37,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:51:37,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:51:37,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:51:37,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:51:37,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:51:37,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:51:37,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:51:37,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 15:51:37,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 15:51:37,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 15:51:37,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 15:51:37,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 15:51:37,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 15:51:37,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 15:51:37,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 15:51:37,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 15:51:37,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-22 15:51:37,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-22 15:51:37,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-22 15:51:37,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-22 15:51:37,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-22 15:51:37,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-22 15:51:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-22 15:51:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-22 15:51:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-22 15:51:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-22 15:51:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:51:37,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:51:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 15:51:37,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 15:51:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-22 15:51:37,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-22 15:51:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:51:37,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:51:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_unregister_device [2024-11-22 15:51:37,711 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_unregister_device [2024-11-22 15:51:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692 [2024-11-22 15:51:37,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692 [2024-11-22 15:51:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure W6692B_interrupt [2024-11-22 15:51:37,712 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692B_interrupt [2024-11-22 15:51:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 15:51:37,712 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 15:51:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure outsb [2024-11-22 15:51:37,713 INFO L138 BoogieDeclarations]: Found implementation of procedure outsb [2024-11-22 15:51:37,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:51:37,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:51:37,713 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:51:37,714 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:51:37,714 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Bfifo [2024-11-22 15:51:37,714 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Bfifo [2024-11-22 15:51:37,714 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-22 15:51:37,715 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-22 15:51:37,715 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Bfifo [2024-11-22 15:51:37,715 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Bfifo [2024-11-22 15:51:37,715 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692B [2024-11-22 15:51:37,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692B [2024-11-22 15:51:37,715 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-22 15:51:37,715 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-22 15:51:37,716 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Dfifo [2024-11-22 15:51:37,716 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Dfifo [2024-11-22 15:51:37,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:51:37,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:51:37,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:51:37,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:51:37,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:51:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:51:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:51:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:51:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:51:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:51:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:51:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:51:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:51:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:51:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 15:51:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 15:51:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 15:51:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 15:51:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 15:51:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 15:51:37,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 15:51:37,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 15:51:37,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 15:51:37,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 15:51:37,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-22 15:51:37,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-22 15:51:37,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-22 15:51:37,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-22 15:51:37,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-22 15:51:37,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-22 15:51:37,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-22 15:51:37,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-22 15:51:37,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-22 15:51:37,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-22 15:51:37,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-22 15:51:37,721 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 15:51:37,721 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 15:51:37,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:51:37,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:51:37,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:51:37,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:51:37,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:51:37,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:51:37,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-22 15:51:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-22 15:51:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-22 15:51:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-22 15:51:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-22 15:51:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-22 15:51:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-22 15:51:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-22 15:51:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-22 15:51:37,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-22 15:51:37,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-22 15:51:37,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-22 15:51:37,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-22 15:51:37,724 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 15:51:37,725 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 15:51:37,725 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-22 15:51:37,726 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-22 15:51:37,726 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_led_handler [2024-11-22 15:51:37,727 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_led_handler [2024-11-22 15:51:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure send_next [2024-11-22 15:51:37,727 INFO L138 BoogieDeclarations]: Found implementation of procedure send_next [2024-11-22 15:51:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-22 15:51:37,727 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-22 15:51:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-22 15:51:37,727 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-22 15:51:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692B [2024-11-22 15:51:37,728 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692B [2024-11-22 15:51:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2024-11-22 15:51:37,728 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2024-11-22 15:51:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2024-11-22 15:51:37,728 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2024-11-22 15:51:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:51:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:51:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:51:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:51:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:51:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:51:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:51:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:51:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-22 15:51:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-22 15:51:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-22 15:51:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-22 15:51:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-22 15:51:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-22 15:51:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-22 15:51:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-22 15:51:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-22 15:51:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:51:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:51:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:51:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:51:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:51:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:51:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:51:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:51:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:51:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:51:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:51:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:51:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:51:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 15:51:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 15:51:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 15:51:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 15:51:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 15:51:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 15:51:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 15:51:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 15:51:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 15:51:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 15:51:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 15:51:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 15:51:37,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 15:51:37,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 15:51:37,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-22 15:51:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-22 15:51:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-22 15:51:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-22 15:51:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-22 15:51:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure ph_command [2024-11-22 15:51:37,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ph_command [2024-11-22 15:51:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-22 15:51:37,735 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-22 15:51:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-22 15:51:37,736 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-22 15:51:37,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-22 15:51:37,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-22 15:51:37,736 INFO L130 BoogieDeclarations]: Found specification of procedure _set_debug [2024-11-22 15:51:37,736 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_debug [2024-11-22 15:51:37,736 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-22 15:51:37,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-22 15:51:37,736 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 15:51:37,736 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 15:51:37,736 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-22 15:51:37,737 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-22 15:51:37,737 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwirq [2024-11-22 15:51:37,737 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwirq [2024-11-22 15:51:37,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:51:37,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:51:37,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:51:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:51:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:51:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:51:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:51:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:51:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:51:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:51:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:51:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:51:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:51:37,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 15:51:37,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 15:51:37,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 15:51:37,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 15:51:37,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 15:51:37,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 15:51:37,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 15:51:37,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 15:51:37,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 15:51:37,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 15:51:37,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 15:51:37,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 15:51:37,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 15:51:37,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 15:51:37,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-22 15:51:37,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-22 15:51:37,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-22 15:51:37,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-22 15:51:37,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-22 15:51:37,741 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_probe [2024-11-22 15:51:37,742 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_probe [2024-11-22 15:51:37,742 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-22 15:51:37,742 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-22 15:51:37,742 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-22 15:51:37,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-22 15:51:37,742 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-22 15:51:37,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-22 15:51:37,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:51:37,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:51:37,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-22 15:51:37,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-22 15:51:37,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:51:37,742 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-22 15:51:37,742 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-22 15:51:37,742 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2024-11-22 15:51:37,742 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2024-11-22 15:51:37,742 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-22 15:51:37,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure recv_Bchannel [2024-11-22 15:51:37,743 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_Bchannel [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2024-11-22 15:51:37,743 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:51:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-22 15:51:37,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-22 15:51:37,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-22 15:51:37,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-22 15:51:37,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-22 15:51:37,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-22 15:51:37,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-22 15:51:37,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-22 15:51:37,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-22 15:51:37,745 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2024-11-22 15:51:37,745 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2024-11-22 15:51:37,748 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2024-11-22 15:51:37,748 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2024-11-22 15:51:37,748 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Dfifo [2024-11-22 15:51:37,748 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Dfifo [2024-11-22 15:51:37,748 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_mode [2024-11-22 15:51:37,748 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_mode [2024-11-22 15:51:37,749 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_dframe [2024-11-22 15:51:37,749 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_dframe [2024-11-22 15:51:37,749 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2024-11-22 15:51:37,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2024-11-22 15:51:37,749 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-22 15:51:37,749 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-22 15:51:37,749 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2024-11-22 15:51:37,749 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2024-11-22 15:51:37,749 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-22 15:51:37,749 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-22 15:51:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-22 15:51:37,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-22 15:51:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:51:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:51:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:51:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:51:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:51:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:51:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:51:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:51:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:51:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:51:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:51:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:51:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:51:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 15:51:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 15:51:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 15:51:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 15:51:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 15:51:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 15:51:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 15:51:37,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 15:51:37,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 15:51:37,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 15:51:37,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 15:51:37,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 15:51:37,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 15:51:37,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 15:51:37,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-22 15:51:37,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-22 15:51:37,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-22 15:51:37,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-22 15:51:37,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-22 15:51:37,753 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-22 15:51:37,753 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-22 15:51:37,753 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:51:37,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:51:38,333 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:51:38,336 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:51:38,371 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:51:45,133 INFO L? ?]: Removed 1112 outVars from TransFormulas that were not future-live. [2024-11-22 15:51:45,134 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:51:45,161 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:51:45,162 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-22 15:51:45,162 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:51:45 BoogieIcfgContainer [2024-11-22 15:51:45,162 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:51:45,164 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:51:45,164 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:51:45,167 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:51:45,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:51:35" (1/3) ... [2024-11-22 15:51:45,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e19b753 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:51:45, skipping insertion in model container [2024-11-22 15:51:45,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:51:37" (2/3) ... [2024-11-22 15:51:45,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e19b753 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:51:45, skipping insertion in model container [2024-11-22 15:51:45,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:51:45" (3/3) ... [2024-11-22 15:51:45,169 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2024-11-22 15:51:45,192 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:51:45,192 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:51:45,321 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:51:45,326 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;@6bb00e84, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:51:45,326 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:51:45,334 INFO L276 IsEmpty]: Start isEmpty. Operand has 1315 states, 930 states have (on average 1.3741935483870968) internal successors, (1278), 965 states have internal predecessors, (1278), 321 states have call successors, (321), 63 states have call predecessors, (321), 62 states have return successors, (315), 309 states have call predecessors, (315), 315 states have call successors, (315) [2024-11-22 15:51:45,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-22 15:51:45,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:51:45,346 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-22 15:51:45,346 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:51:45,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:51:45,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1425136313, now seen corresponding path program 1 times [2024-11-22 15:51:45,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:51:45,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321289830] [2024-11-22 15:51:45,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:51:45,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:51:46,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:51:46,544 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 15:51:46,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:51:46,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321289830] [2024-11-22 15:51:46,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321289830] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:51:46,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796384327] [2024-11-22 15:51:46,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:51:46,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:51:46,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:51:46,548 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:51:46,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 15:51:47,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:51:47,852 INFO L255 TraceCheckSpWp]: Trace formula consists of 3101 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 15:51:47,858 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:51:47,867 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 15:51:47,868 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:51:47,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796384327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:51:47,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:51:47,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 15:51:47,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812159480] [2024-11-22 15:51:47,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:51:47,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 15:51:47,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:51:47,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 15:51:47,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:51:47,906 INFO L87 Difference]: Start difference. First operand has 1315 states, 930 states have (on average 1.3741935483870968) internal successors, (1278), 965 states have internal predecessors, (1278), 321 states have call successors, (321), 63 states have call predecessors, (321), 62 states have return successors, (315), 309 states have call predecessors, (315), 315 states have call successors, (315) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 15:51:48,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:51:48,040 INFO L93 Difference]: Finished difference Result 2625 states and 3857 transitions. [2024-11-22 15:51:48,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 15:51:48,049 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2024-11-22 15:51:48,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:51:48,074 INFO L225 Difference]: With dead ends: 2625 [2024-11-22 15:51:48,075 INFO L226 Difference]: Without dead ends: 1298 [2024-11-22 15:51:48,093 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:51:48,100 INFO L432 NwaCegarLoop]: 1904 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1904 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:51:48,101 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1904 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:51:48,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1298 states. [2024-11-22 15:51:48,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1298 to 1298. [2024-11-22 15:51:48,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1298 states, 921 states have (on average 1.3604777415852334) internal successors, (1253), 948 states have internal predecessors, (1253), 315 states have call successors, (315), 62 states have call predecessors, (315), 61 states have return successors, (314), 308 states have call predecessors, (314), 314 states have call successors, (314) [2024-11-22 15:51:48,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1298 states to 1298 states and 1882 transitions. [2024-11-22 15:51:48,239 INFO L78 Accepts]: Start accepts. Automaton has 1298 states and 1882 transitions. Word has length 64 [2024-11-22 15:51:48,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:51:48,240 INFO L471 AbstractCegarLoop]: Abstraction has 1298 states and 1882 transitions. [2024-11-22 15:51:48,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 15:51:48,240 INFO L276 IsEmpty]: Start isEmpty. Operand 1298 states and 1882 transitions. [2024-11-22 15:51:48,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-22 15:51:48,243 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:51:48,243 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-22 15:51:48,260 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 15:51:48,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 15:51:48,445 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:51:48,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:51:48,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1343696961, now seen corresponding path program 1 times [2024-11-22 15:51:48,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:51:48,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035932775] [2024-11-22 15:51:48,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:51:48,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:51:49,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:51:49,282 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 15:51:49,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:51:49,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035932775] [2024-11-22 15:51:49,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035932775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:51:49,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:51:49,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:51:49,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091964533] [2024-11-22 15:51:49,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:51:49,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:51:49,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:51:49,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:51:49,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:51:49,285 INFO L87 Difference]: Start difference. First operand 1298 states and 1882 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-22 15:51:49,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:51:49,433 INFO L93 Difference]: Finished difference Result 3449 states and 5010 transitions. [2024-11-22 15:51:49,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:51:49,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 64 [2024-11-22 15:51:49,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:51:49,446 INFO L225 Difference]: With dead ends: 3449 [2024-11-22 15:51:49,446 INFO L226 Difference]: Without dead ends: 2160 [2024-11-22 15:51:49,452 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:51:49,453 INFO L432 NwaCegarLoop]: 1907 mSDtfsCounter, 1264 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1264 SdHoareTripleChecker+Valid, 3765 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:51:49,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1264 Valid, 3765 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:51:49,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2160 states. [2024-11-22 15:51:49,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2160 to 2155. [2024-11-22 15:51:49,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2155 states, 1544 states have (on average 1.3756476683937824) internal successors, (2124), 1596 states have internal predecessors, (2124), 506 states have call successors, (506), 105 states have call predecessors, (506), 104 states have return successors, (505), 492 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-22 15:51:49,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 3135 transitions. [2024-11-22 15:51:49,608 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 3135 transitions. Word has length 64 [2024-11-22 15:51:49,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:51:49,610 INFO L471 AbstractCegarLoop]: Abstraction has 2155 states and 3135 transitions. [2024-11-22 15:51:49,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-22 15:51:49,610 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 3135 transitions. [2024-11-22 15:51:49,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-22 15:51:49,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:51:49,614 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-22 15:51:49,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:51:49,614 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:51:49,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:51:49,615 INFO L85 PathProgramCache]: Analyzing trace with hash -255379109, now seen corresponding path program 1 times [2024-11-22 15:51:49,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:51:49,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227229205] [2024-11-22 15:51:49,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:51:49,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:51:50,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:51:50,362 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-22 15:51:50,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:51:50,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227229205] [2024-11-22 15:51:50,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227229205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:51:50,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:51:50,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:51:50,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313428391] [2024-11-22 15:51:50,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:51:50,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:51:50,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:51:50,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:51:50,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:51:50,365 INFO L87 Difference]: Start difference. First operand 2155 states and 3135 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-22 15:51:54,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:51:54,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:51:54,484 INFO L93 Difference]: Finished difference Result 4292 states and 6249 transitions. [2024-11-22 15:51:54,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:51:54,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 99 [2024-11-22 15:51:54,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:51:54,496 INFO L225 Difference]: With dead ends: 4292 [2024-11-22 15:51:54,497 INFO L226 Difference]: Without dead ends: 2155 [2024-11-22 15:51:54,505 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:51:54,505 INFO L432 NwaCegarLoop]: 1882 mSDtfsCounter, 0 mSDsluCounter, 1877 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3759 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:51:54,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3759 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 15:51:54,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2155 states. [2024-11-22 15:51:54,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2155 to 2155. [2024-11-22 15:51:54,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2155 states, 1544 states have (on average 1.375) internal successors, (2123), 1596 states have internal predecessors, (2123), 506 states have call successors, (506), 105 states have call predecessors, (506), 104 states have return successors, (505), 492 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-22 15:51:54,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 3134 transitions. [2024-11-22 15:51:54,566 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 3134 transitions. Word has length 99 [2024-11-22 15:51:54,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:51:54,566 INFO L471 AbstractCegarLoop]: Abstraction has 2155 states and 3134 transitions. [2024-11-22 15:51:54,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-22 15:51:54,567 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 3134 transitions. [2024-11-22 15:51:54,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-22 15:51:54,569 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:51:54,569 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-22 15:51:54,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:51:54,570 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:51:54,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:51:54,570 INFO L85 PathProgramCache]: Analyzing trace with hash 2112828655, now seen corresponding path program 1 times [2024-11-22 15:51:54,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:51:54,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410065369] [2024-11-22 15:51:54,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:51:54,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:51:55,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:51:55,279 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-22 15:51:55,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:51:55,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410065369] [2024-11-22 15:51:55,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410065369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:51:55,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:51:55,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:51:55,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495605696] [2024-11-22 15:51:55,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:51:55,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:51:55,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:51:55,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:51:55,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:51:55,282 INFO L87 Difference]: Start difference. First operand 2155 states and 3134 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-22 15:51:55,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:51:55,333 INFO L93 Difference]: Finished difference Result 2160 states and 3140 transitions. [2024-11-22 15:51:55,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:51:55,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 116 [2024-11-22 15:51:55,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:51:55,345 INFO L225 Difference]: With dead ends: 2160 [2024-11-22 15:51:55,345 INFO L226 Difference]: Without dead ends: 2157 [2024-11-22 15:51:55,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:51:55,348 INFO L432 NwaCegarLoop]: 1880 mSDtfsCounter, 0 mSDsluCounter, 1875 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3755 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:51:55,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3755 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:51:55,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2157 states. [2024-11-22 15:51:55,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2157 to 2157. [2024-11-22 15:51:55,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2157 states, 1546 states have (on average 1.3745148771021993) internal successors, (2125), 1598 states have internal predecessors, (2125), 506 states have call successors, (506), 105 states have call predecessors, (506), 104 states have return successors, (505), 492 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-22 15:51:55,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2157 states to 2157 states and 3136 transitions. [2024-11-22 15:51:55,408 INFO L78 Accepts]: Start accepts. Automaton has 2157 states and 3136 transitions. Word has length 116 [2024-11-22 15:51:55,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:51:55,409 INFO L471 AbstractCegarLoop]: Abstraction has 2157 states and 3136 transitions. [2024-11-22 15:51:55,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-22 15:51:55,409 INFO L276 IsEmpty]: Start isEmpty. Operand 2157 states and 3136 transitions. [2024-11-22 15:51:55,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-22 15:51:55,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:51:55,414 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-22 15:51:55,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:51:55,414 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:51:55,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:51:55,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1599522380, now seen corresponding path program 1 times [2024-11-22 15:51:55,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:51:55,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474556130] [2024-11-22 15:51:55,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:51:55,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:51:56,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:51:56,575 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-22 15:51:56,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:51:56,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474556130] [2024-11-22 15:51:56,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474556130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:51:56,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:51:56,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 15:51:56,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081252001] [2024-11-22 15:51:56,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:51:56,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:51:56,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:51:56,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:51:56,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:51:56,577 INFO L87 Difference]: Start difference. First operand 2157 states and 3136 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 15:51:56,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:51:56,679 INFO L93 Difference]: Finished difference Result 4336 states and 6288 transitions. [2024-11-22 15:51:56,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:51:56,680 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 118 [2024-11-22 15:51:56,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:51:56,692 INFO L225 Difference]: With dead ends: 4336 [2024-11-22 15:51:56,693 INFO L226 Difference]: Without dead ends: 2198 [2024-11-22 15:51:56,701 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:51:56,702 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 502 mSDsluCounter, 3265 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 5167 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:51:56,704 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 5167 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:51:56,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2198 states. [2024-11-22 15:51:56,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2198 to 2198. [2024-11-22 15:51:56,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2198 states, 1574 states have (on average 1.3684879288437104) internal successors, (2154), 1626 states have internal predecessors, (2154), 509 states have call successors, (509), 115 states have call predecessors, (509), 114 states have return successors, (508), 495 states have call predecessors, (508), 508 states have call successors, (508) [2024-11-22 15:51:56,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2198 states to 2198 states and 3171 transitions. [2024-11-22 15:51:56,762 INFO L78 Accepts]: Start accepts. Automaton has 2198 states and 3171 transitions. Word has length 118 [2024-11-22 15:51:56,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:51:56,764 INFO L471 AbstractCegarLoop]: Abstraction has 2198 states and 3171 transitions. [2024-11-22 15:51:56,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 15:51:56,765 INFO L276 IsEmpty]: Start isEmpty. Operand 2198 states and 3171 transitions. [2024-11-22 15:51:56,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-22 15:51:56,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:51:56,767 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:51:56,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:51:56,767 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:51:56,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:51:56,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1578801505, now seen corresponding path program 1 times [2024-11-22 15:51:56,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:51:56,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054524638] [2024-11-22 15:51:56,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:51:56,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:51:57,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:51:57,724 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 15:51:57,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:51:57,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054524638] [2024-11-22 15:51:57,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054524638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:51:57,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:51:57,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:51:57,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043082007] [2024-11-22 15:51:57,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:51:57,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:51:57,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:51:57,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:51:57,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:51:57,726 INFO L87 Difference]: Start difference. First operand 2198 states and 3171 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 15:51:58,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:51:58,081 INFO L93 Difference]: Finished difference Result 6560 states and 9485 transitions. [2024-11-22 15:51:58,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:51:58,081 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 118 [2024-11-22 15:51:58,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:51:58,133 INFO L225 Difference]: With dead ends: 6560 [2024-11-22 15:51:58,133 INFO L226 Difference]: Without dead ends: 4385 [2024-11-22 15:51:58,157 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:51:58,158 INFO L432 NwaCegarLoop]: 2040 mSDtfsCounter, 1865 mSDsluCounter, 5930 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1866 SdHoareTripleChecker+Valid, 7970 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:51:58,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1866 Valid, 7970 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:51:58,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4385 states. [2024-11-22 15:51:58,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4385 to 4378. [2024-11-22 15:51:58,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4378 states, 3138 states have (on average 1.368387507966858) internal successors, (4294), 3242 states have internal predecessors, (4294), 1012 states have call successors, (1012), 228 states have call predecessors, (1012), 227 states have return successors, (1016), 985 states have call predecessors, (1016), 1011 states have call successors, (1016) [2024-11-22 15:51:58,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4378 states to 4378 states and 6322 transitions. [2024-11-22 15:51:58,313 INFO L78 Accepts]: Start accepts. Automaton has 4378 states and 6322 transitions. Word has length 118 [2024-11-22 15:51:58,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:51:58,313 INFO L471 AbstractCegarLoop]: Abstraction has 4378 states and 6322 transitions. [2024-11-22 15:51:58,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 15:51:58,313 INFO L276 IsEmpty]: Start isEmpty. Operand 4378 states and 6322 transitions. [2024-11-22 15:51:58,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-22 15:51:58,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:51:58,315 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:51:58,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 15:51:58,315 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:51:58,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:51:58,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1704083364, now seen corresponding path program 1 times [2024-11-22 15:51:58,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:51:58,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003407442] [2024-11-22 15:51:58,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:51:58,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:51:58,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:51:59,150 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 15:51:59,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:51:59,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003407442] [2024-11-22 15:51:59,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003407442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:51:59,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:51:59,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:51:59,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417442450] [2024-11-22 15:51:59,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:51:59,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:51:59,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:51:59,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:51:59,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:51:59,152 INFO L87 Difference]: Start difference. First operand 4378 states and 6322 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 15:51:59,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:51:59,439 INFO L93 Difference]: Finished difference Result 13116 states and 18973 transitions. [2024-11-22 15:51:59,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:51:59,439 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 120 [2024-11-22 15:51:59,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:51:59,486 INFO L225 Difference]: With dead ends: 13116 [2024-11-22 15:51:59,486 INFO L226 Difference]: Without dead ends: 8761 [2024-11-22 15:51:59,505 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:51:59,506 INFO L432 NwaCegarLoop]: 1878 mSDtfsCounter, 1869 mSDsluCounter, 5606 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 7484 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:51:59,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1870 Valid, 7484 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:51:59,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8761 states. [2024-11-22 15:51:59,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8761 to 8750. [2024-11-22 15:51:59,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8750 states, 6276 states have (on average 1.3679094964945826) internal successors, (8585), 6484 states have internal predecessors, (8585), 2018 states have call successors, (2018), 456 states have call predecessors, (2018), 455 states have return successors, (2039), 1965 states have call predecessors, (2039), 2017 states have call successors, (2039) [2024-11-22 15:51:59,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8750 states to 8750 states and 12642 transitions. [2024-11-22 15:51:59,956 INFO L78 Accepts]: Start accepts. Automaton has 8750 states and 12642 transitions. Word has length 120 [2024-11-22 15:51:59,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:51:59,957 INFO L471 AbstractCegarLoop]: Abstraction has 8750 states and 12642 transitions. [2024-11-22 15:51:59,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 15:51:59,957 INFO L276 IsEmpty]: Start isEmpty. Operand 8750 states and 12642 transitions. [2024-11-22 15:51:59,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-22 15:51:59,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:51:59,960 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:51:59,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 15:51:59,961 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:51:59,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:51:59,962 INFO L85 PathProgramCache]: Analyzing trace with hash -556233228, now seen corresponding path program 1 times [2024-11-22 15:51:59,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:51:59,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236551008] [2024-11-22 15:51:59,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:51:59,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:52:00,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:52:00,942 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 15:52:00,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:52:00,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236551008] [2024-11-22 15:52:00,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236551008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:52:00,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:52:00,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:52:00,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241641826] [2024-11-22 15:52:00,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:52:00,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:52:00,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:52:00,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:52:00,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:52:00,949 INFO L87 Difference]: Start difference. First operand 8750 states and 12642 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 15:52:01,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:52:01,573 INFO L93 Difference]: Finished difference Result 26258 states and 37999 transitions. [2024-11-22 15:52:01,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:52:01,574 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 119 [2024-11-22 15:52:01,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:52:01,669 INFO L225 Difference]: With dead ends: 26258 [2024-11-22 15:52:01,670 INFO L226 Difference]: Without dead ends: 17531 [2024-11-22 15:52:01,712 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:52:01,713 INFO L432 NwaCegarLoop]: 1879 mSDtfsCounter, 1868 mSDsluCounter, 5608 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1869 SdHoareTripleChecker+Valid, 7487 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:52:01,713 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1869 Valid, 7487 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:52:01,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17531 states. [2024-11-22 15:52:02,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17531 to 17512. [2024-11-22 15:52:02,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17512 states, 12566 states have (on average 1.3669425433710012) internal successors, (17177), 12982 states have internal predecessors, (17177), 4030 states have call successors, (4030), 916 states have call predecessors, (4030), 915 states have return successors, (4102), 3925 states have call predecessors, (4102), 4029 states have call successors, (4102) [2024-11-22 15:52:02,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17512 states to 17512 states and 25309 transitions. [2024-11-22 15:52:02,276 INFO L78 Accepts]: Start accepts. Automaton has 17512 states and 25309 transitions. Word has length 119 [2024-11-22 15:52:02,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:52:02,276 INFO L471 AbstractCegarLoop]: Abstraction has 17512 states and 25309 transitions. [2024-11-22 15:52:02,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 15:52:02,277 INFO L276 IsEmpty]: Start isEmpty. Operand 17512 states and 25309 transitions. [2024-11-22 15:52:02,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-22 15:52:02,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:52:02,279 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:52:02,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 15:52:02,279 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:52:02,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:52:02,280 INFO L85 PathProgramCache]: Analyzing trace with hash -316078633, now seen corresponding path program 1 times [2024-11-22 15:52:02,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:52:02,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604306098] [2024-11-22 15:52:02,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:52:02,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:52:02,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:52:03,175 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 15:52:03,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:52:03,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604306098] [2024-11-22 15:52:03,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604306098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:52:03,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:52:03,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:52:03,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956951684] [2024-11-22 15:52:03,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:52:03,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:52:03,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:52:03,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:52:03,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:52:03,177 INFO L87 Difference]: Start difference. First operand 17512 states and 25309 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 15:52:04,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:52:04,433 INFO L93 Difference]: Finished difference Result 51071 states and 73882 transitions. [2024-11-22 15:52:04,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:52:04,434 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 117 [2024-11-22 15:52:04,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:52:04,673 INFO L225 Difference]: With dead ends: 51071 [2024-11-22 15:52:04,673 INFO L226 Difference]: Without dead ends: 33582 [2024-11-22 15:52:04,739 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:52:04,741 INFO L432 NwaCegarLoop]: 3163 mSDtfsCounter, 1865 mSDsluCounter, 8174 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1866 SdHoareTripleChecker+Valid, 11337 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:52:04,741 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1866 Valid, 11337 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:52:04,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33582 states. [2024-11-22 15:52:06,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33582 to 33341. [2024-11-22 15:52:06,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33341 states, 23911 states have (on average 1.366191292710468) internal successors, (32667), 24735 states have internal predecessors, (32667), 7674 states have call successors, (7674), 1756 states have call predecessors, (7674), 1755 states have return successors, (7886), 7437 states have call predecessors, (7886), 7673 states have call successors, (7886) [2024-11-22 15:52:06,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33341 states to 33341 states and 48227 transitions. [2024-11-22 15:52:06,312 INFO L78 Accepts]: Start accepts. Automaton has 33341 states and 48227 transitions. Word has length 117 [2024-11-22 15:52:06,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:52:06,313 INFO L471 AbstractCegarLoop]: Abstraction has 33341 states and 48227 transitions. [2024-11-22 15:52:06,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 15:52:06,313 INFO L276 IsEmpty]: Start isEmpty. Operand 33341 states and 48227 transitions. [2024-11-22 15:52:06,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-22 15:52:06,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:52:06,316 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:52:06,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 15:52:06,317 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:52:06,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:52:06,317 INFO L85 PathProgramCache]: Analyzing trace with hash 846634998, now seen corresponding path program 1 times [2024-11-22 15:52:06,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:52:06,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772851357] [2024-11-22 15:52:06,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:52:06,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:52:07,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:52:07,661 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-22 15:52:07,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:52:07,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772851357] [2024-11-22 15:52:07,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772851357] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:52:07,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282299325] [2024-11-22 15:52:07,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:52:07,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:52:07,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:52:07,665 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:52:07,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 15:52:09,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:52:09,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 3580 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 15:52:09,280 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:52:09,446 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 15:52:09,446 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:52:09,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [282299325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:52:09,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:52:09,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-22 15:52:09,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220062848] [2024-11-22 15:52:09,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:52:09,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 15:52:09,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:52:09,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 15:52:09,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-22 15:52:09,448 INFO L87 Difference]: Start difference. First operand 33341 states and 48227 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 15:52:10,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:52:10,846 INFO L93 Difference]: Finished difference Result 82929 states and 119937 transitions. [2024-11-22 15:52:10,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 15:52:10,847 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 130 [2024-11-22 15:52:10,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:52:11,321 INFO L225 Difference]: With dead ends: 82929 [2024-11-22 15:52:11,321 INFO L226 Difference]: Without dead ends: 49611 [2024-11-22 15:52:11,430 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-22 15:52:11,430 INFO L432 NwaCegarLoop]: 2997 mSDtfsCounter, 1897 mSDsluCounter, 13847 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1901 SdHoareTripleChecker+Valid, 16844 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:52:11,431 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1901 Valid, 16844 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 15:52:11,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49611 states. [2024-11-22 15:52:12,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49611 to 43837. [2024-11-22 15:52:12,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43837 states, 31459 states have (on average 1.3624400012714963) internal successors, (42861), 32511 states have internal predecessors, (42861), 10039 states have call successors, (10039), 2323 states have call predecessors, (10039), 2338 states have return successors, (10450), 9740 states have call predecessors, (10450), 10038 states have call successors, (10450) [2024-11-22 15:52:13,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43837 states to 43837 states and 63350 transitions. [2024-11-22 15:52:13,178 INFO L78 Accepts]: Start accepts. Automaton has 43837 states and 63350 transitions. Word has length 130 [2024-11-22 15:52:13,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:52:13,178 INFO L471 AbstractCegarLoop]: Abstraction has 43837 states and 63350 transitions. [2024-11-22 15:52:13,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 15:52:13,179 INFO L276 IsEmpty]: Start isEmpty. Operand 43837 states and 63350 transitions. [2024-11-22 15:52:13,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-22 15:52:13,181 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:52:13,181 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:52:13,352 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 15:52:13,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-22 15:52:13,382 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:52:13,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:52:13,383 INFO L85 PathProgramCache]: Analyzing trace with hash -641676855, now seen corresponding path program 1 times [2024-11-22 15:52:13,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:52:13,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421082741] [2024-11-22 15:52:13,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:52:13,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:52:14,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:52:14,736 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 15:52:14,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:52:14,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421082741] [2024-11-22 15:52:14,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421082741] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:52:14,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294703675] [2024-11-22 15:52:14,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:52:14,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:52:14,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:52:14,740 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:52:14,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 15:52:16,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:52:16,191 INFO L255 TraceCheckSpWp]: Trace formula consists of 3582 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 15:52:16,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:52:16,337 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 15:52:16,337 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:52:16,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294703675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:52:16,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:52:16,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-22 15:52:16,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802448705] [2024-11-22 15:52:16,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:52:16,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 15:52:16,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:52:16,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 15:52:16,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-22 15:52:16,343 INFO L87 Difference]: Start difference. First operand 43837 states and 63350 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 15:52:18,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:52:18,502 INFO L93 Difference]: Finished difference Result 109506 states and 158314 transitions. [2024-11-22 15:52:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 15:52:18,504 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 131 [2024-11-22 15:52:18,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:52:18,892 INFO L225 Difference]: With dead ends: 109506 [2024-11-22 15:52:18,892 INFO L226 Difference]: Without dead ends: 65692 [2024-11-22 15:52:19,047 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-22 15:52:19,048 INFO L432 NwaCegarLoop]: 3167 mSDtfsCounter, 1896 mSDsluCounter, 14514 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 17681 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:52:19,048 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 17681 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 15:52:19,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65692 states. [2024-11-22 15:52:21,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65692 to 54373. [2024-11-22 15:52:21,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54373 states, 39031 states have (on average 1.359919038712818) internal successors, (53079), 40335 states have internal predecessors, (53079), 12404 states have call successors, (12404), 2890 states have call predecessors, (12404), 2937 states have return successors, (13022), 12035 states have call predecessors, (13022), 12403 states have call successors, (13022) [2024-11-22 15:52:21,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54373 states to 54373 states and 78505 transitions. [2024-11-22 15:52:21,561 INFO L78 Accepts]: Start accepts. Automaton has 54373 states and 78505 transitions. Word has length 131 [2024-11-22 15:52:21,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:52:21,562 INFO L471 AbstractCegarLoop]: Abstraction has 54373 states and 78505 transitions. [2024-11-22 15:52:21,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 15:52:21,562 INFO L276 IsEmpty]: Start isEmpty. Operand 54373 states and 78505 transitions. [2024-11-22 15:52:21,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-22 15:52:21,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:52:21,566 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:52:21,581 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 15:52:21,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:52:21,770 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:52:21,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:52:21,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1907227183, now seen corresponding path program 1 times [2024-11-22 15:52:21,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:52:21,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528151674] [2024-11-22 15:52:21,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:52:21,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:52:22,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:52:23,025 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 15:52:23,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:52:23,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528151674] [2024-11-22 15:52:23,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528151674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:52:23,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066999107] [2024-11-22 15:52:23,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:52:23,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:52:23,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:52:23,033 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:52:23,034 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 15:52:24,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:52:24,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 3584 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 15:52:24,541 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:52:24,698 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 15:52:24,698 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:52:24,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066999107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:52:24,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:52:24,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-22 15:52:24,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16163777] [2024-11-22 15:52:24,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:52:24,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 15:52:24,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:52:24,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 15:52:24,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-22 15:52:24,700 INFO L87 Difference]: Start difference. First operand 54373 states and 78505 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 15:52:27,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:52:27,131 INFO L93 Difference]: Finished difference Result 130559 states and 188594 transitions. [2024-11-22 15:52:27,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 15:52:27,132 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 132 [2024-11-22 15:52:27,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:52:27,906 INFO L225 Difference]: With dead ends: 130559 [2024-11-22 15:52:27,907 INFO L226 Difference]: Without dead ends: 76209 [2024-11-22 15:52:28,052 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-22 15:52:28,053 INFO L432 NwaCegarLoop]: 3167 mSDtfsCounter, 1896 mSDsluCounter, 14515 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 17682 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:52:28,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 17682 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 15:52:28,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76209 states. [2024-11-22 15:52:29,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76209 to 54405. [2024-11-22 15:52:29,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54405 states, 39055 states have (on average 1.359697861989502) internal successors, (53103), 40359 states have internal predecessors, (53103), 12404 states have call successors, (12404), 2890 states have call predecessors, (12404), 2945 states have return successors, (13034), 12043 states have call predecessors, (13034), 12403 states have call successors, (13034) [2024-11-22 15:52:30,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54405 states to 54405 states and 78541 transitions. [2024-11-22 15:52:30,286 INFO L78 Accepts]: Start accepts. Automaton has 54405 states and 78541 transitions. Word has length 132 [2024-11-22 15:52:30,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:52:30,288 INFO L471 AbstractCegarLoop]: Abstraction has 54405 states and 78541 transitions. [2024-11-22 15:52:30,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 15:52:30,288 INFO L276 IsEmpty]: Start isEmpty. Operand 54405 states and 78541 transitions. [2024-11-22 15:52:30,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-22 15:52:30,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:52:30,292 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:52:30,305 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 15:52:30,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:52:30,493 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:52:30,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:52:30,493 INFO L85 PathProgramCache]: Analyzing trace with hash 760804962, now seen corresponding path program 1 times [2024-11-22 15:52:30,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:52:30,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943652445] [2024-11-22 15:52:30,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:52:30,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:52:31,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:52:31,813 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 15:52:31,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:52:31,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943652445] [2024-11-22 15:52:31,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943652445] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:52:31,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260090253] [2024-11-22 15:52:31,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:52:31,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:52:31,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:52:31,816 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:52:31,820 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 15:52:33,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:52:33,495 INFO L255 TraceCheckSpWp]: Trace formula consists of 3586 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 15:52:33,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:52:33,645 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 15:52:33,645 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:52:33,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260090253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:52:33,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:52:33,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-22 15:52:33,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070310719] [2024-11-22 15:52:33,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:52:33,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 15:52:33,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:52:33,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 15:52:33,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-22 15:52:33,647 INFO L87 Difference]: Start difference. First operand 54405 states and 78541 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 15:52:35,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:52:35,900 INFO L93 Difference]: Finished difference Result 130607 states and 188646 transitions. [2024-11-22 15:52:35,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 15:52:35,900 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 133 [2024-11-22 15:52:35,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:52:36,345 INFO L225 Difference]: With dead ends: 130607 [2024-11-22 15:52:36,345 INFO L226 Difference]: Without dead ends: 76225 [2024-11-22 15:52:36,566 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-22 15:52:36,567 INFO L432 NwaCegarLoop]: 3167 mSDtfsCounter, 1896 mSDsluCounter, 14515 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 17682 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:52:36,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 17682 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:52:36,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76225 states. [2024-11-22 15:52:38,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76225 to 54425. [2024-11-22 15:52:38,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54425 states, 39071 states have (on average 1.3595505617977528) internal successors, (53119), 40371 states have internal predecessors, (53119), 12404 states have call successors, (12404), 2890 states have call predecessors, (12404), 2949 states have return successors, (13038), 12051 states have call predecessors, (13038), 12403 states have call successors, (13038) [2024-11-22 15:52:38,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54425 states to 54425 states and 78561 transitions. [2024-11-22 15:52:38,896 INFO L78 Accepts]: Start accepts. Automaton has 54425 states and 78561 transitions. Word has length 133 [2024-11-22 15:52:38,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:52:38,897 INFO L471 AbstractCegarLoop]: Abstraction has 54425 states and 78561 transitions. [2024-11-22 15:52:38,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 15:52:38,897 INFO L276 IsEmpty]: Start isEmpty. Operand 54425 states and 78561 transitions. [2024-11-22 15:52:38,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 15:52:38,903 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:52:38,904 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:52:38,920 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 15:52:39,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-22 15:52:39,105 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:52:39,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:52:39,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1732107892, now seen corresponding path program 1 times [2024-11-22 15:52:39,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:52:39,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496535542] [2024-11-22 15:52:39,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:52:39,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:52:39,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:52:40,426 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-22 15:52:40,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:52:40,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496535542] [2024-11-22 15:52:40,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496535542] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:52:40,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880478275] [2024-11-22 15:52:40,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:52:40,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:52:40,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:52:40,430 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:52:40,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 15:52:42,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:52:42,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 3691 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-22 15:52:42,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:52:42,477 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-22 15:52:42,477 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 15:52:43,052 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-22 15:52:43,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880478275] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 15:52:43,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 15:52:43,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-22 15:52:43,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869400694] [2024-11-22 15:52:43,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 15:52:43,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-22 15:52:43,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:52:43,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-22 15:52:43,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-22 15:52:43,055 INFO L87 Difference]: Start difference. First operand 54425 states and 78561 transitions. Second operand has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 14 states have internal predecessors, (137), 5 states have call successors, (29), 4 states have call predecessors, (29), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2024-11-22 15:52:47,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:52:51,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:52:55,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []