./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-32_7a-drivers--pcmcia--pcmcia_rsrc.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-32_7a-drivers--pcmcia--pcmcia_rsrc.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 afcb5021e5e481beab65460a6812c8dbe401f7b06cf3fcadf18504395cd90d4a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:45:29,511 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:45:29,569 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:45:29,573 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:45:29,574 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:45:29,599 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:45:29,599 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:45:29,600 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:45:29,600 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:45:29,603 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:45:29,603 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:45:29,603 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:45:29,604 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:45:29,605 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:45:29,605 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:45:29,605 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:45:29,606 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:45:29,606 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:45:29,606 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:45:29,606 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:45:29,606 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:45:29,607 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:45:29,607 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:45:29,607 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:45:29,607 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:45:29,608 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:45:29,608 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:45:29,608 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:45:29,608 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:45:29,608 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:45:29,608 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:45:29,609 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:45:29,609 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:45:29,609 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:45:29,610 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:45:29,610 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:45:29,610 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:45:29,610 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:45:29,611 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:45:29,611 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 -> afcb5021e5e481beab65460a6812c8dbe401f7b06cf3fcadf18504395cd90d4a [2024-11-22 15:45:29,808 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:45:29,830 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:45:29,833 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:45:29,834 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:45:29,834 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:45:29,835 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-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i [2024-11-22 15:45:31,014 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:45:31,298 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:45:31,298 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i [2024-11-22 15:45:31,327 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76f6694e8/5b586741faa34ff88a8197b96b64cf50/FLAG30495490e [2024-11-22 15:45:31,563 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76f6694e8/5b586741faa34ff88a8197b96b64cf50 [2024-11-22 15:45:31,565 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:45:31,566 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:45:31,569 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:45:31,569 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:45:31,573 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:45:31,574 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:45:31" (1/1) ... [2024-11-22 15:45:31,574 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51fc4362 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:31, skipping insertion in model container [2024-11-22 15:45:31,575 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:45:31" (1/1) ... [2024-11-22 15:45:31,644 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:45:32,366 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-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i[136556,136569] [2024-11-22 15:45:32,433 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:45:32,452 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:45:32,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [3154] [2024-11-22 15:45:32,607 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-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i[136556,136569] [2024-11-22 15:45:32,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:45:32,668 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:45:32,668 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:32 WrapperNode [2024-11-22 15:45:32,668 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:45:32,669 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:45:32,669 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:45:32,669 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:45:32,674 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:45:32" (1/1) ... [2024-11-22 15:45:32,718 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:45:32" (1/1) ... [2024-11-22 15:45:32,785 INFO L138 Inliner]: procedures = 175, calls = 840, calls flagged for inlining = 50, calls inlined = 47, statements flattened = 2186 [2024-11-22 15:45:32,785 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:45:32,786 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:45:32,786 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:45:32,786 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:45:32,795 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:32" (1/1) ... [2024-11-22 15:45:32,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:32" (1/1) ... [2024-11-22 15:45:32,814 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:32" (1/1) ... [2024-11-22 15:45:33,071 INFO L175 MemorySlicer]: Split 389 memory accesses to 16 slices as follows [2, 4, 5, 215, 36, 6, 7, 1, 14, 5, 3, 41, 4, 5, 9, 32]. 55 percent of accesses are in the largest equivalence class. The 36 initializations are split as follows [2, 4, 5, 0, 0, 0, 7, 1, 0, 5, 3, 0, 4, 5, 0, 0]. The 151 writes are split as follows [0, 0, 0, 54, 2, 3, 0, 0, 12, 0, 0, 41, 0, 0, 7, 32]. [2024-11-22 15:45:33,072 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:32" (1/1) ... [2024-11-22 15:45:33,072 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:32" (1/1) ... [2024-11-22 15:45:33,113 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:32" (1/1) ... [2024-11-22 15:45:33,128 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:32" (1/1) ... [2024-11-22 15:45:33,138 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:32" (1/1) ... [2024-11-22 15:45:33,151 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:32" (1/1) ... [2024-11-22 15:45:33,187 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:45:33,188 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:45:33,188 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:45:33,188 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:45:33,189 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:32" (1/1) ... [2024-11-22 15:45:33,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:45:33,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:45:33,228 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:45:33,233 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:45:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-22 15:45:33,266 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-22 15:45:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:45:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:45:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:45:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:45:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:45:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:45:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:45:33,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:45:33,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:45:33,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:45:33,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:45:33,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:45:33,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:45:33,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 15:45:33,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 15:45:33,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 15:45:33,269 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-22 15:45:33,269 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-22 15:45:33,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_alloc_resource [2024-11-22 15:45:33,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_alloc_resource [2024-11-22 15:45:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:45:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:45:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:45:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:45:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:45:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:45:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:45:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:45:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:45:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:45:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:45:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:45:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:45:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 15:45:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 15:45:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 15:45:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure add_interval [2024-11-22 15:45:33,272 INFO L138 BoogieDeclarations]: Found implementation of procedure add_interval [2024-11-22 15:45:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:45:33,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:45:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:45:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:45:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:45:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:45:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:45:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:45:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:45:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:45:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:45:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:45:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:45:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:45:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:45:33,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 15:45:33,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 15:45:33,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 15:45:33,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 15:45:33,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 15:45:33,274 INFO L130 BoogieDeclarations]: Found specification of procedure sub_interval [2024-11-22 15:45:33,274 INFO L138 BoogieDeclarations]: Found implementation of procedure sub_interval [2024-11-22 15:45:33,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:45:33,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:45:33,274 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_find_mem_region [2024-11-22 15:45:33,274 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_find_mem_region [2024-11-22 15:45:33,275 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 15:45:33,275 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 15:45:33,275 INFO L130 BoogieDeclarations]: Found specification of procedure free_region [2024-11-22 15:45:33,275 INFO L138 BoogieDeclarations]: Found implementation of procedure free_region [2024-11-22 15:45:33,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2024-11-22 15:45:33,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2024-11-22 15:45:33,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:45:33,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:45:33,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:45:33,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:45:33,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:45:33,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:45:33,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:45:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:45:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:45:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:45:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:45:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:45:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:45:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 15:45:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 15:45:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 15:45:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-22 15:45:33,277 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-22 15:45:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure __nonstatic_adjust_io_region [2024-11-22 15:45:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __nonstatic_adjust_io_region [2024-11-22 15:45:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-22 15:45:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-22 15:45:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:45:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:45:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2024-11-22 15:45:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2024-11-22 15:45:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-22 15:45:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-22 15:45:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_release_resource_db [2024-11-22 15:45:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_release_resource_db [2024-11-22 15:45:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure do_mem_probe [2024-11-22 15:45:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure do_mem_probe [2024-11-22 15:45:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_make_resource [2024-11-22 15:45:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_make_resource [2024-11-22 15:45:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:45:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:45:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_init [2024-11-22 15:45:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_init [2024-11-22 15:45:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_find_io [2024-11-22 15:45:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_find_io [2024-11-22 15:45:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-22 15:45:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-22 15:45:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:45:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:45:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:45:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-22 15:45:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-22 15:45:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-22 15:45:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-22 15:45:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_sysfs_add_rsrc [2024-11-22 15:45:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_sysfs_add_rsrc [2024-11-22 15:45:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:45:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure static_init [2024-11-22 15:45:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure static_init [2024-11-22 15:45:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:45:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:45:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:45:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:45:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:45:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:45:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:45:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:45:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:45:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:45:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:45:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:45:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:45:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:45:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 15:45:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 15:45:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 15:45:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure do_validate_mem [2024-11-22 15:45:33,282 INFO L138 BoogieDeclarations]: Found implementation of procedure do_validate_mem [2024-11-22 15:45:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_resource [2024-11-22 15:45:33,282 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_resource [2024-11-22 15:45:33,283 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_nonstatic_validate_mem [2024-11-22 15:45:33,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_nonstatic_validate_mem [2024-11-22 15:45:33,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:45:33,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:45:33,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:45:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:45:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:45:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:45:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:45:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:45:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:45:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:45:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:45:33,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:45:33,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:45:33,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 15:45:33,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 15:45:33,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 15:45:33,287 INFO L130 BoogieDeclarations]: Found specification of procedure static_find_io [2024-11-22 15:45:33,287 INFO L138 BoogieDeclarations]: Found implementation of procedure static_find_io [2024-11-22 15:45:33,287 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-22 15:45:33,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-22 15:45:33,287 INFO L130 BoogieDeclarations]: Found specification of procedure show_mem_db [2024-11-22 15:45:33,287 INFO L138 BoogieDeclarations]: Found implementation of procedure show_mem_db [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_io [2024-11-22 15:45:33,288 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_io [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-22 15:45:33,288 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 15:45:33,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 15:45:33,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 15:45:33,289 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 15:45:33,289 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 15:45:33,289 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-22 15:45:33,289 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-22 15:45:33,289 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-22 15:45:33,289 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-22 15:45:33,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 15:45:33,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 15:45:33,289 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-22 15:45:33,289 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-22 15:45:33,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:45:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:45:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:45:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:45:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:45:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:45:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:45:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:45:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:45:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:45:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:45:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:45:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:45:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 15:45:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 15:45:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 15:45:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-22 15:45:33,292 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-22 15:45:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_memory [2024-11-22 15:45:33,292 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_memory [2024-11-22 15:45:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_resource [2024-11-22 15:45:33,292 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_resource [2024-11-22 15:45:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:45:33,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:45:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2024-11-22 15:45:33,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2024-11-22 15:45:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure claim_region [2024-11-22 15:45:33,293 INFO L138 BoogieDeclarations]: Found implementation of procedure claim_region [2024-11-22 15:45:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2024-11-22 15:45:33,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2024-11-22 15:45:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure show_io_db [2024-11-22 15:45:33,293 INFO L138 BoogieDeclarations]: Found implementation of procedure show_io_db [2024-11-22 15:45:33,708 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:45:33,710 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:45:33,844 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:45:40,270 INFO L? ?]: Removed 932 outVars from TransFormulas that were not future-live. [2024-11-22 15:45:40,270 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:45:40,300 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:45:40,300 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-22 15:45:40,301 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:45:40 BoogieIcfgContainer [2024-11-22 15:45:40,301 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:45:40,302 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:45:40,302 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:45:40,306 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:45:40,306 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:45:31" (1/3) ... [2024-11-22 15:45:40,307 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2156f85c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:45:40, skipping insertion in model container [2024-11-22 15:45:40,307 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:45:32" (2/3) ... [2024-11-22 15:45:40,308 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2156f85c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:45:40, skipping insertion in model container [2024-11-22 15:45:40,308 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:45:40" (3/3) ... [2024-11-22 15:45:40,309 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i [2024-11-22 15:45:40,321 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:45:40,322 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:45:40,399 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:45:40,405 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;@ad053d6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:45:40,405 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:45:40,412 INFO L276 IsEmpty]: Start isEmpty. Operand has 886 states, 648 states have (on average 1.4012345679012346) internal successors, (908), 665 states have internal predecessors, (908), 187 states have call successors, (187), 50 states have call predecessors, (187), 49 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) [2024-11-22 15:45:40,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-22 15:45:40,426 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:45:40,427 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:40,428 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:45:40,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:45:40,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1336426269, now seen corresponding path program 1 times [2024-11-22 15:45:40,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:45:40,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597399175] [2024-11-22 15:45:40,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:45:40,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:45:41,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:45:41,509 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2024-11-22 15:45:41,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:45:41,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597399175] [2024-11-22 15:45:41,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597399175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:45:41,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:45:41,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:45:41,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741622794] [2024-11-22 15:45:41,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:45:41,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:45:41,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:45:41,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:45:41,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:45:41,542 INFO L87 Difference]: Start difference. First operand has 886 states, 648 states have (on average 1.4012345679012346) internal successors, (908), 665 states have internal predecessors, (908), 187 states have call successors, (187), 50 states have call predecessors, (187), 49 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-22 15:45:41,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:45:41,766 INFO L93 Difference]: Finished difference Result 2560 states and 3814 transitions. [2024-11-22 15:45:41,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:45:41,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 262 [2024-11-22 15:45:41,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:45:41,798 INFO L225 Difference]: With dead ends: 2560 [2024-11-22 15:45:41,798 INFO L226 Difference]: Without dead ends: 1650 [2024-11-22 15:45:41,810 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:45:41,814 INFO L432 NwaCegarLoop]: 1261 mSDtfsCounter, 1193 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 2439 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:45:41,815 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 2439 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:45:41,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1650 states. [2024-11-22 15:45:41,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1650 to 1635. [2024-11-22 15:45:41,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1635 states, 1224 states have (on average 1.3913398692810457) internal successors, (1703), 1233 states have internal predecessors, (1703), 314 states have call successors, (314), 97 states have call predecessors, (314), 96 states have return successors, (309), 308 states have call predecessors, (309), 309 states have call successors, (309) [2024-11-22 15:45:41,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1635 states to 1635 states and 2326 transitions. [2024-11-22 15:45:41,955 INFO L78 Accepts]: Start accepts. Automaton has 1635 states and 2326 transitions. Word has length 262 [2024-11-22 15:45:41,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:45:41,956 INFO L471 AbstractCegarLoop]: Abstraction has 1635 states and 2326 transitions. [2024-11-22 15:45:41,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-22 15:45:41,957 INFO L276 IsEmpty]: Start isEmpty. Operand 1635 states and 2326 transitions. [2024-11-22 15:45:41,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-22 15:45:41,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:45:41,961 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:41,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 15:45:41,961 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:45:41,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:45:41,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1451425215, now seen corresponding path program 1 times [2024-11-22 15:45:41,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:45:41,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965928259] [2024-11-22 15:45:41,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:45:41,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:45:42,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:45:42,747 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2024-11-22 15:45:42,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:45:42,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965928259] [2024-11-22 15:45:42,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965928259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:45:42,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:45:42,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:45:42,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887569217] [2024-11-22 15:45:42,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:45:42,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:45:42,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:45:42,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:45:42,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:45:42,753 INFO L87 Difference]: Start difference. First operand 1635 states and 2326 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 15:45:46,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:45:46,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:45:46,908 INFO L93 Difference]: Finished difference Result 4750 states and 6755 transitions. [2024-11-22 15:45:46,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:45:46,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 260 [2024-11-22 15:45:46,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:45:46,925 INFO L225 Difference]: With dead ends: 4750 [2024-11-22 15:45:46,925 INFO L226 Difference]: Without dead ends: 3166 [2024-11-22 15:45:46,930 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:45:46,931 INFO L432 NwaCegarLoop]: 1294 mSDtfsCounter, 1101 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 2518 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:45:46,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 2518 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 15:45:46,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3166 states. [2024-11-22 15:45:47,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3166 to 3162. [2024-11-22 15:45:47,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3162 states, 2384 states have (on average 1.3968120805369129) internal successors, (3330), 2397 states have internal predecessors, (3330), 585 states have call successors, (585), 193 states have call predecessors, (585), 192 states have return successors, (580), 579 states have call predecessors, (580), 580 states have call successors, (580) [2024-11-22 15:45:47,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3162 states to 3162 states and 4495 transitions. [2024-11-22 15:45:47,020 INFO L78 Accepts]: Start accepts. Automaton has 3162 states and 4495 transitions. Word has length 260 [2024-11-22 15:45:47,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:45:47,021 INFO L471 AbstractCegarLoop]: Abstraction has 3162 states and 4495 transitions. [2024-11-22 15:45:47,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 15:45:47,021 INFO L276 IsEmpty]: Start isEmpty. Operand 3162 states and 4495 transitions. [2024-11-22 15:45:47,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-22 15:45:47,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:45:47,026 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:47,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:45:47,027 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:45:47,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:45:47,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1526335069, now seen corresponding path program 1 times [2024-11-22 15:45:47,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:45:47,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368100934] [2024-11-22 15:45:47,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:45:47,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:45:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:45:47,587 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2024-11-22 15:45:47,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:45:47,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368100934] [2024-11-22 15:45:47,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368100934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:45:47,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:45:47,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:45:47,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058835976] [2024-11-22 15:45:47,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:45:47,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:45:47,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:45:47,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:45:47,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:45:47,589 INFO L87 Difference]: Start difference. First operand 3162 states and 4495 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-22 15:45:47,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:45:47,794 INFO L93 Difference]: Finished difference Result 9262 states and 13141 transitions. [2024-11-22 15:45:47,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:45:47,795 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 264 [2024-11-22 15:45:47,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:45:47,824 INFO L225 Difference]: With dead ends: 9262 [2024-11-22 15:45:47,825 INFO L226 Difference]: Without dead ends: 6151 [2024-11-22 15:45:47,833 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:45:47,835 INFO L432 NwaCegarLoop]: 1282 mSDtfsCounter, 1159 mSDsluCounter, 1155 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1159 SdHoareTripleChecker+Valid, 2437 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:45:47,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1159 Valid, 2437 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:45:47,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6151 states. [2024-11-22 15:45:47,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6151 to 6134. [2024-11-22 15:45:47,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6134 states, 4648 states have (on average 1.398881239242685) internal successors, (6502), 4671 states have internal predecessors, (6502), 1101 states have call successors, (1101), 385 states have call predecessors, (1101), 384 states have return successors, (1096), 1093 states have call predecessors, (1096), 1096 states have call successors, (1096) [2024-11-22 15:45:48,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6134 states to 6134 states and 8699 transitions. [2024-11-22 15:45:48,005 INFO L78 Accepts]: Start accepts. Automaton has 6134 states and 8699 transitions. Word has length 264 [2024-11-22 15:45:48,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:45:48,006 INFO L471 AbstractCegarLoop]: Abstraction has 6134 states and 8699 transitions. [2024-11-22 15:45:48,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-22 15:45:48,006 INFO L276 IsEmpty]: Start isEmpty. Operand 6134 states and 8699 transitions. [2024-11-22 15:45:48,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-22 15:45:48,011 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:45:48,011 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:48,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:45:48,011 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:45:48,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:45:48,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1528739876, now seen corresponding path program 1 times [2024-11-22 15:45:48,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:45:48,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991177028] [2024-11-22 15:45:48,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:45:48,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:45:48,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:45:48,543 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2024-11-22 15:45:48,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:45:48,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991177028] [2024-11-22 15:45:48,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991177028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:45:48,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:45:48,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:45:48,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921934189] [2024-11-22 15:45:48,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:45:48,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:45:48,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:45:48,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:45:48,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:45:48,546 INFO L87 Difference]: Start difference. First operand 6134 states and 8699 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-22 15:45:48,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:45:48,635 INFO L93 Difference]: Finished difference Result 6136 states and 8700 transitions. [2024-11-22 15:45:48,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:45:48,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 262 [2024-11-22 15:45:48,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:45:48,662 INFO L225 Difference]: With dead ends: 6136 [2024-11-22 15:45:48,663 INFO L226 Difference]: Without dead ends: 6133 [2024-11-22 15:45:48,666 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:45:48,666 INFO L432 NwaCegarLoop]: 1236 mSDtfsCounter, 1170 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:45:48,667 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 1236 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:45:48,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6133 states. [2024-11-22 15:45:48,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6133 to 6133. [2024-11-22 15:45:48,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6133 states, 4648 states have (on average 1.3986660929432013) internal successors, (6501), 4670 states have internal predecessors, (6501), 1100 states have call successors, (1100), 385 states have call predecessors, (1100), 384 states have return successors, (1096), 1093 states have call predecessors, (1096), 1096 states have call successors, (1096) [2024-11-22 15:45:48,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6133 states to 6133 states and 8697 transitions. [2024-11-22 15:45:48,897 INFO L78 Accepts]: Start accepts. Automaton has 6133 states and 8697 transitions. Word has length 262 [2024-11-22 15:45:48,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:45:48,898 INFO L471 AbstractCegarLoop]: Abstraction has 6133 states and 8697 transitions. [2024-11-22 15:45:48,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-22 15:45:48,899 INFO L276 IsEmpty]: Start isEmpty. Operand 6133 states and 8697 transitions. [2024-11-22 15:45:48,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-22 15:45:48,901 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:45:48,901 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:48,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:45:48,902 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:45:48,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:45:48,902 INFO L85 PathProgramCache]: Analyzing trace with hash 145997185, now seen corresponding path program 1 times [2024-11-22 15:45:48,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:45:48,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351360273] [2024-11-22 15:45:48,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:45:48,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:45:49,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:45:49,490 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2024-11-22 15:45:49,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:45:49,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351360273] [2024-11-22 15:45:49,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351360273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:45:49,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:45:49,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:45:49,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771231302] [2024-11-22 15:45:49,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:45:49,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:45:49,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:45:49,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:45:49,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:45:49,493 INFO L87 Difference]: Start difference. First operand 6133 states and 8697 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-22 15:45:49,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:45:49,622 INFO L93 Difference]: Finished difference Result 6135 states and 8698 transitions. [2024-11-22 15:45:49,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:45:49,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 263 [2024-11-22 15:45:49,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:45:49,648 INFO L225 Difference]: With dead ends: 6135 [2024-11-22 15:45:49,648 INFO L226 Difference]: Without dead ends: 6132 [2024-11-22 15:45:49,651 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:45:49,652 INFO L432 NwaCegarLoop]: 1234 mSDtfsCounter, 1167 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1167 SdHoareTripleChecker+Valid, 1234 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:45:49,652 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1167 Valid, 1234 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:45:49,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6132 states. [2024-11-22 15:45:49,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6132 to 6132. [2024-11-22 15:45:49,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6132 states, 4648 states have (on average 1.3984509466437178) internal successors, (6500), 4669 states have internal predecessors, (6500), 1099 states have call successors, (1099), 385 states have call predecessors, (1099), 384 states have return successors, (1096), 1093 states have call predecessors, (1096), 1096 states have call successors, (1096) [2024-11-22 15:45:49,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6132 states to 6132 states and 8695 transitions. [2024-11-22 15:45:49,835 INFO L78 Accepts]: Start accepts. Automaton has 6132 states and 8695 transitions. Word has length 263 [2024-11-22 15:45:49,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:45:49,835 INFO L471 AbstractCegarLoop]: Abstraction has 6132 states and 8695 transitions. [2024-11-22 15:45:49,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-22 15:45:49,835 INFO L276 IsEmpty]: Start isEmpty. Operand 6132 states and 8695 transitions. [2024-11-22 15:45:49,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-22 15:45:49,838 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:45:49,838 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:49,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:45:49,838 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:45:49,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:45:49,838 INFO L85 PathProgramCache]: Analyzing trace with hash 230651591, now seen corresponding path program 1 times [2024-11-22 15:45:49,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:45:49,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396433767] [2024-11-22 15:45:49,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:45:49,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:45:50,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:45:50,384 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2024-11-22 15:45:50,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:45:50,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396433767] [2024-11-22 15:45:50,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396433767] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:45:50,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:45:50,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:45:50,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016179751] [2024-11-22 15:45:50,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:45:50,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:45:50,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:45:50,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:45:50,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:45:50,386 INFO L87 Difference]: Start difference. First operand 6132 states and 8695 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-22 15:45:50,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:45:50,594 INFO L93 Difference]: Finished difference Result 13431 states and 19066 transitions. [2024-11-22 15:45:50,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:45:50,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 264 [2024-11-22 15:45:50,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:45:50,643 INFO L225 Difference]: With dead ends: 13431 [2024-11-22 15:45:50,643 INFO L226 Difference]: Without dead ends: 7344 [2024-11-22 15:45:50,668 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:45:50,670 INFO L432 NwaCegarLoop]: 1238 mSDtfsCounter, 1112 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1112 SdHoareTripleChecker+Valid, 1672 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:45:50,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1112 Valid, 1672 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:45:50,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7344 states. [2024-11-22 15:45:51,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7344 to 7314. [2024-11-22 15:45:51,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7314 states, 5521 states have (on average 1.3865241804021011) internal successors, (7655), 5553 states have internal predecessors, (7655), 1298 states have call successors, (1298), 508 states have call predecessors, (1298), 494 states have return successors, (1318), 1276 states have call predecessors, (1318), 1294 states have call successors, (1318) [2024-11-22 15:45:51,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7314 states to 7314 states and 10271 transitions. [2024-11-22 15:45:51,059 INFO L78 Accepts]: Start accepts. Automaton has 7314 states and 10271 transitions. Word has length 264 [2024-11-22 15:45:51,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:45:51,060 INFO L471 AbstractCegarLoop]: Abstraction has 7314 states and 10271 transitions. [2024-11-22 15:45:51,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-22 15:45:51,061 INFO L276 IsEmpty]: Start isEmpty. Operand 7314 states and 10271 transitions. [2024-11-22 15:45:51,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-11-22 15:45:51,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:45:51,068 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:51,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 15:45:51,068 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:45:51,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:45:51,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1171559330, now seen corresponding path program 1 times [2024-11-22 15:45:51,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:45:51,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876770132] [2024-11-22 15:45:51,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:45:51,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:45:51,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:45:51,679 INFO L134 CoverageAnalysis]: Checked inductivity of 1032 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1032 trivial. 0 not checked. [2024-11-22 15:45:51,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:45:51,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876770132] [2024-11-22 15:45:51,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876770132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:45:51,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:45:51,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:45:51,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509219661] [2024-11-22 15:45:51,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:45:51,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:45:51,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:45:51,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:45:51,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:45:51,681 INFO L87 Difference]: Start difference. First operand 7314 states and 10271 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-22 15:45:52,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:45:52,095 INFO L93 Difference]: Finished difference Result 21658 states and 30359 transitions. [2024-11-22 15:45:52,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:45:52,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 372 [2024-11-22 15:45:52,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:45:52,148 INFO L225 Difference]: With dead ends: 21658 [2024-11-22 15:45:52,148 INFO L226 Difference]: Without dead ends: 14395 [2024-11-22 15:45:52,173 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:45:52,173 INFO L432 NwaCegarLoop]: 1325 mSDtfsCounter, 1170 mSDsluCounter, 1133 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 2458 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:45:52,174 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 2458 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:45:52,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14395 states. [2024-11-22 15:45:52,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14395 to 14384. [2024-11-22 15:45:52,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14384 states, 10869 states have (on average 1.3845799981599043) internal successors, (15049), 10933 states have internal predecessors, (15049), 2526 states have call successors, (2526), 1014 states have call predecessors, (2526), 988 states have return successors, (2570), 2484 states have call predecessors, (2570), 2522 states have call successors, (2570) [2024-11-22 15:45:52,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14384 states to 14384 states and 20145 transitions. [2024-11-22 15:45:52,705 INFO L78 Accepts]: Start accepts. Automaton has 14384 states and 20145 transitions. Word has length 372 [2024-11-22 15:45:52,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:45:52,706 INFO L471 AbstractCegarLoop]: Abstraction has 14384 states and 20145 transitions. [2024-11-22 15:45:52,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-22 15:45:52,706 INFO L276 IsEmpty]: Start isEmpty. Operand 14384 states and 20145 transitions. [2024-11-22 15:45:52,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2024-11-22 15:45:52,710 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:45:52,711 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:52,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 15:45:52,711 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:45:52,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:45:52,711 INFO L85 PathProgramCache]: Analyzing trace with hash 877506218, now seen corresponding path program 1 times [2024-11-22 15:45:52,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:45:52,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932828517] [2024-11-22 15:45:52,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:45:52,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:45:53,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:45:53,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1032 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1032 trivial. 0 not checked. [2024-11-22 15:45:53,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:45:53,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932828517] [2024-11-22 15:45:53,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932828517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:45:53,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:45:53,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:45:53,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892286912] [2024-11-22 15:45:53,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:45:53,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:45:53,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:45:53,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:45:53,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:45:53,386 INFO L87 Difference]: Start difference. First operand 14384 states and 20145 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-22 15:45:54,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:45:54,448 INFO L93 Difference]: Finished difference Result 39684 states and 55469 transitions. [2024-11-22 15:45:54,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:45:54,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 375 [2024-11-22 15:45:54,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:45:54,534 INFO L225 Difference]: With dead ends: 39684 [2024-11-22 15:45:54,535 INFO L226 Difference]: Without dead ends: 25351 [2024-11-22 15:45:54,570 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:45:54,571 INFO L432 NwaCegarLoop]: 2070 mSDtfsCounter, 1139 mSDsluCounter, 1133 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1139 SdHoareTripleChecker+Valid, 3203 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:45:54,571 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1139 Valid, 3203 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:45:54,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25351 states. [2024-11-22 15:45:55,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25351 to 25342. [2024-11-22 15:45:55,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25342 states, 19087 states have (on average 1.3799444648189867) internal successors, (26339), 19203 states have internal predecessors, (26339), 4472 states have call successors, (4472), 1824 states have call predecessors, (4472), 1782 states have return successors, (4564), 4402 states have call predecessors, (4564), 4468 states have call successors, (4564) [2024-11-22 15:45:55,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25342 states to 25342 states and 35375 transitions. [2024-11-22 15:45:55,495 INFO L78 Accepts]: Start accepts. Automaton has 25342 states and 35375 transitions. Word has length 375 [2024-11-22 15:45:55,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:45:55,496 INFO L471 AbstractCegarLoop]: Abstraction has 25342 states and 35375 transitions. [2024-11-22 15:45:55,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-22 15:45:55,497 INFO L276 IsEmpty]: Start isEmpty. Operand 25342 states and 35375 transitions. [2024-11-22 15:45:55,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-22 15:45:55,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:45:55,502 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:55,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 15:45:55,503 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:45:55,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:45:55,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1362873459, now seen corresponding path program 1 times [2024-11-22 15:45:55,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:45:55,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036370323] [2024-11-22 15:45:55,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:45:55,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:45:55,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:45:56,133 INFO L134 CoverageAnalysis]: Checked inductivity of 2745 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2745 trivial. 0 not checked. [2024-11-22 15:45:56,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:45:56,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036370323] [2024-11-22 15:45:56,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036370323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:45:56,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:45:56,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:45:56,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524722374] [2024-11-22 15:45:56,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:45:56,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:45:56,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:45:56,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:45:56,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:45:56,136 INFO L87 Difference]: Start difference. First operand 25342 states and 35375 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-22 15:46:00,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:46:00,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:46:00,762 INFO L93 Difference]: Finished difference Result 29004 states and 40129 transitions. [2024-11-22 15:46:00,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:46:00,763 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 457 [2024-11-22 15:46:00,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:46:00,858 INFO L225 Difference]: With dead ends: 29004 [2024-11-22 15:46:00,859 INFO L226 Difference]: Without dead ends: 24452 [2024-11-22 15:46:00,883 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:46:00,884 INFO L432 NwaCegarLoop]: 1477 mSDtfsCounter, 428 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 2638 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:46:00,885 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 2638 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 15:46:00,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24452 states. [2024-11-22 15:46:01,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24452 to 24360. [2024-11-22 15:46:01,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24360 states, 18380 states have (on average 1.380195865070729) internal successors, (25368), 18499 states have internal predecessors, (25368), 4271 states have call successors, (4271), 1743 states have call predecessors, (4271), 1708 states have return successors, (4234), 4197 states have call predecessors, (4234), 4234 states have call successors, (4234) [2024-11-22 15:46:01,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24360 states to 24360 states and 33873 transitions. [2024-11-22 15:46:01,834 INFO L78 Accepts]: Start accepts. Automaton has 24360 states and 33873 transitions. Word has length 457 [2024-11-22 15:46:01,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:46:01,835 INFO L471 AbstractCegarLoop]: Abstraction has 24360 states and 33873 transitions. [2024-11-22 15:46:01,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-22 15:46:01,836 INFO L276 IsEmpty]: Start isEmpty. Operand 24360 states and 33873 transitions. [2024-11-22 15:46:01,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2024-11-22 15:46:01,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:46:01,900 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:01,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 15:46:01,900 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:46:01,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:46:01,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1010540359, now seen corresponding path program 1 times [2024-11-22 15:46:01,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:46:01,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329651774] [2024-11-22 15:46:01,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:46:01,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:46:02,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:46:02,759 INFO L134 CoverageAnalysis]: Checked inductivity of 2789 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2789 trivial. 0 not checked. [2024-11-22 15:46:02,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:46:02,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329651774] [2024-11-22 15:46:02,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329651774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:46:02,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:46:02,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:46:02,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263223901] [2024-11-22 15:46:02,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:46:02,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:46:02,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:46:02,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:46:02,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:46:02,762 INFO L87 Difference]: Start difference. First operand 24360 states and 33873 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-22 15:46:03,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:46:03,485 INFO L93 Difference]: Finished difference Result 48693 states and 67751 transitions. [2024-11-22 15:46:03,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:46:03,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 556 [2024-11-22 15:46:03,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:46:03,590 INFO L225 Difference]: With dead ends: 48693 [2024-11-22 15:46:03,591 INFO L226 Difference]: Without dead ends: 24384 [2024-11-22 15:46:03,651 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:46:03,651 INFO L432 NwaCegarLoop]: 1225 mSDtfsCounter, 0 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2445 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:46:03,652 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2445 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:46:03,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24384 states. [2024-11-22 15:46:04,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24384 to 24384. [2024-11-22 15:46:04,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24384 states, 18404 states have (on average 1.3797000652032168) internal successors, (25392), 18523 states have internal predecessors, (25392), 4271 states have call successors, (4271), 1743 states have call predecessors, (4271), 1708 states have return successors, (4234), 4197 states have call predecessors, (4234), 4234 states have call successors, (4234) [2024-11-22 15:46:04,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24384 states to 24384 states and 33897 transitions. [2024-11-22 15:46:04,618 INFO L78 Accepts]: Start accepts. Automaton has 24384 states and 33897 transitions. Word has length 556 [2024-11-22 15:46:04,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:46:04,619 INFO L471 AbstractCegarLoop]: Abstraction has 24384 states and 33897 transitions. [2024-11-22 15:46:04,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-22 15:46:04,620 INFO L276 IsEmpty]: Start isEmpty. Operand 24384 states and 33897 transitions. [2024-11-22 15:46:04,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2024-11-22 15:46:04,688 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:46:04,688 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:04,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 15:46:04,689 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:46:04,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:46:04,690 INFO L85 PathProgramCache]: Analyzing trace with hash 327569939, now seen corresponding path program 1 times [2024-11-22 15:46:04,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:46:04,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964123412] [2024-11-22 15:46:04,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:46:04,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:46:05,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:46:05,620 INFO L134 CoverageAnalysis]: Checked inductivity of 2789 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2781 trivial. 0 not checked. [2024-11-22 15:46:05,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:46:05,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964123412] [2024-11-22 15:46:05,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964123412] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:46:05,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669270892] [2024-11-22 15:46:05,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:46:05,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:46:05,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:46:05,627 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:46:05,631 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:46:07,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:46:07,101 INFO L255 TraceCheckSpWp]: Trace formula consists of 4417 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 15:46:07,118 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:46:07,230 INFO L134 CoverageAnalysis]: Checked inductivity of 2789 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 2753 trivial. 0 not checked. [2024-11-22 15:46:07,230 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:46:07,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669270892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:46:07,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:46:07,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-22 15:46:07,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113651183] [2024-11-22 15:46:07,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:46:07,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:46:07,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:46:07,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:46:07,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:46:07,233 INFO L87 Difference]: Start difference. First operand 24384 states and 33897 transitions. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 3 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-22 15:46:07,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:46:07,891 INFO L93 Difference]: Finished difference Result 49477 states and 69127 transitions. [2024-11-22 15:46:07,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 15:46:07,892 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 3 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 558 [2024-11-22 15:46:07,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:46:08,008 INFO L225 Difference]: With dead ends: 49477 [2024-11-22 15:46:08,009 INFO L226 Difference]: Without dead ends: 24384 [2024-11-22 15:46:08,089 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 559 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:46:08,089 INFO L432 NwaCegarLoop]: 1241 mSDtfsCounter, 41 mSDsluCounter, 2411 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 3652 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:46:08,090 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 3652 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:46:08,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24384 states. [2024-11-22 15:46:08,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24384 to 24384. [2024-11-22 15:46:08,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24384 states, 18404 states have (on average 1.3775266246468159) internal successors, (25352), 18523 states have internal predecessors, (25352), 4271 states have call successors, (4271), 1743 states have call predecessors, (4271), 1708 states have return successors, (4234), 4197 states have call predecessors, (4234), 4234 states have call successors, (4234) [2024-11-22 15:46:08,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24384 states to 24384 states and 33857 transitions. [2024-11-22 15:46:08,922 INFO L78 Accepts]: Start accepts. Automaton has 24384 states and 33857 transitions. Word has length 558 [2024-11-22 15:46:08,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:46:08,922 INFO L471 AbstractCegarLoop]: Abstraction has 24384 states and 33857 transitions. [2024-11-22 15:46:08,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 3 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-22 15:46:08,923 INFO L276 IsEmpty]: Start isEmpty. Operand 24384 states and 33857 transitions. [2024-11-22 15:46:08,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2024-11-22 15:46:08,967 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:46:08,967 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:08,985 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 15:46:09,167 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,SelfDestructingSolverStorable10 [2024-11-22 15:46:09,169 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:46:09,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:46:09,169 INFO L85 PathProgramCache]: Analyzing trace with hash -2097250035, now seen corresponding path program 1 times [2024-11-22 15:46:09,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:46:09,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577591145] [2024-11-22 15:46:09,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:46:09,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:46:09,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:46:10,522 INFO L134 CoverageAnalysis]: Checked inductivity of 2790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2790 trivial. 0 not checked. [2024-11-22 15:46:10,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:46:10,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577591145] [2024-11-22 15:46:10,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577591145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:46:10,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:46:10,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 15:46:10,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710762101] [2024-11-22 15:46:10,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:46:10,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:46:10,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:46:10,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:46:10,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:46:10,525 INFO L87 Difference]: Start difference. First operand 24384 states and 33857 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-22 15:46:11,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:46:11,533 INFO L93 Difference]: Finished difference Result 48765 states and 67743 transitions. [2024-11-22 15:46:11,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 15:46:11,534 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 560 [2024-11-22 15:46:11,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:46:11,659 INFO L225 Difference]: With dead ends: 48765 [2024-11-22 15:46:11,659 INFO L226 Difference]: Without dead ends: 24432 [2024-11-22 15:46:11,735 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:46:11,736 INFO L432 NwaCegarLoop]: 1223 mSDtfsCounter, 0 mSDsluCounter, 2438 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3661 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:46:11,736 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3661 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:46:11,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24432 states. [2024-11-22 15:46:12,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24432 to 24408. [2024-11-22 15:46:12,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24408 states, 18428 states have (on average 1.3770349468200564) internal successors, (25376), 18547 states have internal predecessors, (25376), 4271 states have call successors, (4271), 1743 states have call predecessors, (4271), 1708 states have return successors, (4234), 4197 states have call predecessors, (4234), 4234 states have call successors, (4234) [2024-11-22 15:46:13,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24408 states to 24408 states and 33881 transitions. [2024-11-22 15:46:13,117 INFO L78 Accepts]: Start accepts. Automaton has 24408 states and 33881 transitions. Word has length 560 [2024-11-22 15:46:13,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:46:13,117 INFO L471 AbstractCegarLoop]: Abstraction has 24408 states and 33881 transitions. [2024-11-22 15:46:13,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-22 15:46:13,118 INFO L276 IsEmpty]: Start isEmpty. Operand 24408 states and 33881 transitions. [2024-11-22 15:46:13,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-22 15:46:13,158 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:46:13,158 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:13,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 15:46:13,158 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:46:13,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:46:13,159 INFO L85 PathProgramCache]: Analyzing trace with hash 798973040, now seen corresponding path program 1 times [2024-11-22 15:46:13,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:46:13,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313560590] [2024-11-22 15:46:13,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:46:13,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:46:13,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:46:14,113 INFO L134 CoverageAnalysis]: Checked inductivity of 2790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2790 trivial. 0 not checked. [2024-11-22 15:46:14,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:46:14,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313560590] [2024-11-22 15:46:14,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313560590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:46:14,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:46:14,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:46:14,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386491987] [2024-11-22 15:46:14,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:46:14,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:46:14,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:46:14,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:46:14,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:46:14,115 INFO L87 Difference]: Start difference. First operand 24408 states and 33881 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-22 15:46:14,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:46:14,840 INFO L93 Difference]: Finished difference Result 49005 states and 68239 transitions. [2024-11-22 15:46:14,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:46:14,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 561 [2024-11-22 15:46:14,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:46:14,966 INFO L225 Difference]: With dead ends: 49005 [2024-11-22 15:46:14,967 INFO L226 Difference]: Without dead ends: 24648 [2024-11-22 15:46:15,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:46:15,035 INFO L432 NwaCegarLoop]: 1224 mSDtfsCounter, 5 mSDsluCounter, 1212 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2436 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:46:15,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2436 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:46:15,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24648 states. [2024-11-22 15:46:15,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24648 to 24488. [2024-11-22 15:46:15,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24488 states, 18508 states have (on average 1.377566457748001) internal successors, (25496), 18627 states have internal predecessors, (25496), 4271 states have call successors, (4271), 1743 states have call predecessors, (4271), 1708 states have return successors, (4234), 4197 states have call predecessors, (4234), 4234 states have call successors, (4234) [2024-11-22 15:46:15,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24488 states to 24488 states and 34001 transitions. [2024-11-22 15:46:15,752 INFO L78 Accepts]: Start accepts. Automaton has 24488 states and 34001 transitions. Word has length 561 [2024-11-22 15:46:15,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:46:15,753 INFO L471 AbstractCegarLoop]: Abstraction has 24488 states and 34001 transitions. [2024-11-22 15:46:15,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-22 15:46:15,753 INFO L276 IsEmpty]: Start isEmpty. Operand 24488 states and 34001 transitions. [2024-11-22 15:46:15,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2024-11-22 15:46:15,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:46:15,791 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:15,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 15:46:15,791 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:46:15,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:46:15,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1753856512, now seen corresponding path program 1 times [2024-11-22 15:46:15,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:46:15,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223042564] [2024-11-22 15:46:15,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:46:15,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:46:16,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:46:18,147 INFO L134 CoverageAnalysis]: Checked inductivity of 2790 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 2769 trivial. 0 not checked. [2024-11-22 15:46:18,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:46:18,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223042564] [2024-11-22 15:46:18,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223042564] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:46:18,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695114808] [2024-11-22 15:46:18,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:46:18,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:46:18,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:46:18,150 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:46:18,150 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:46:19,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:46:19,557 INFO L255 TraceCheckSpWp]: Trace formula consists of 4426 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-22 15:46:19,571 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:46:20,261 INFO L134 CoverageAnalysis]: Checked inductivity of 2790 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2782 trivial. 0 not checked. [2024-11-22 15:46:20,262 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:46:20,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695114808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:46:20,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:46:20,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2024-11-22 15:46:20,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896726263] [2024-11-22 15:46:20,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:46:20,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 15:46:20,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:46:20,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 15:46:20,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2024-11-22 15:46:20,264 INFO L87 Difference]: Start difference. First operand 24488 states and 34001 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 4 states have call successors, (51), 5 states have call predecessors, (51), 2 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2024-11-22 15:46:21,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:46:21,695 INFO L93 Difference]: Finished difference Result 51605 states and 72415 transitions. [2024-11-22 15:46:21,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 15:46:21,696 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 4 states have call successors, (51), 5 states have call predecessors, (51), 2 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) Word has length 563 [2024-11-22 15:46:21,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:46:21,823 INFO L225 Difference]: With dead ends: 51605 [2024-11-22 15:46:21,823 INFO L226 Difference]: Without dead ends: 27168 [2024-11-22 15:46:21,909 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 575 GetRequests, 560 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2024-11-22 15:46:21,909 INFO L432 NwaCegarLoop]: 1264 mSDtfsCounter, 140 mSDsluCounter, 6130 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 7394 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 15:46:21,909 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 7394 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 15:46:21,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27168 states. [2024-11-22 15:46:22,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27168 to 26480. [2024-11-22 15:46:22,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26480 states, 19964 states have (on average 1.3728711681025847) internal successors, (27408), 20083 states have internal predecessors, (27408), 4719 states have call successors, (4719), 1831 states have call predecessors, (4719), 1796 states have return successors, (4762), 4645 states have call predecessors, (4762), 4682 states have call successors, (4762) [2024-11-22 15:46:22,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26480 states to 26480 states and 36889 transitions. [2024-11-22 15:46:22,950 INFO L78 Accepts]: Start accepts. Automaton has 26480 states and 36889 transitions. Word has length 563 [2024-11-22 15:46:22,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:46:22,951 INFO L471 AbstractCegarLoop]: Abstraction has 26480 states and 36889 transitions. [2024-11-22 15:46:22,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 4 states have call successors, (51), 5 states have call predecessors, (51), 2 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2024-11-22 15:46:22,952 INFO L276 IsEmpty]: Start isEmpty. Operand 26480 states and 36889 transitions. [2024-11-22 15:46:22,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2024-11-22 15:46:22,995 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:46:22,995 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:23,014 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 15:46:23,195 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,SelfDestructingSolverStorable13 [2024-11-22 15:46:23,196 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:46:23,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:46:23,197 INFO L85 PathProgramCache]: Analyzing trace with hash 153705023, now seen corresponding path program 1 times [2024-11-22 15:46:23,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:46:23,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992621168] [2024-11-22 15:46:23,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:46:23,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:46:23,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:46:25,757 INFO L134 CoverageAnalysis]: Checked inductivity of 2790 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 2769 trivial. 0 not checked. [2024-11-22 15:46:25,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:46:25,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992621168] [2024-11-22 15:46:25,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992621168] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:46:25,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114307697] [2024-11-22 15:46:25,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:46:25,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:46:25,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:46:25,760 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:46:25,761 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:46:27,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:46:27,384 INFO L255 TraceCheckSpWp]: Trace formula consists of 4419 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-22 15:46:27,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:46:27,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-11-22 15:46:27,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-11-22 15:46:27,951 WARN L873 $PredicateComparison]: unable to prove that (exists ((|#Ultimate.meminit_#ptr.base| Int)) (= (store |c_old(#memory_int#3)| |#Ultimate.meminit_#ptr.base| ((as const (Array Int Int)) 0)) |c_#memory_int#3|)) is different from true [2024-11-22 15:46:27,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-11-22 15:46:28,218 INFO L349 Elim1Store]: treesize reduction 16, result has 23.8 percent of original size [2024-11-22 15:46:28,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 16 [2024-11-22 15:46:28,546 INFO L134 CoverageAnalysis]: Checked inductivity of 2790 backedges. 410 proven. 3 refuted. 0 times theorem prover too weak. 2373 trivial. 4 not checked. [2024-11-22 15:46:28,546 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 15:46:29,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114307697] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:46:29,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 15:46:29,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 15] total 23 [2024-11-22 15:46:29,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313441913] [2024-11-22 15:46:29,549 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 15:46:29,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-22 15:46:29,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:46:29,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-22 15:46:29,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=568, Unknown=19, NotChecked=48, Total=702 [2024-11-22 15:46:29,551 INFO L87 Difference]: Start difference. First operand 26480 states and 36889 transitions. Second operand has 23 states, 23 states have (on average 10.0) internal successors, (230), 17 states have internal predecessors, (230), 6 states have call successors, (67), 5 states have call predecessors, (67), 10 states have return successors, (64), 11 states have call predecessors, (64), 6 states have call successors, (64) [2024-11-22 15:46:33,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []