./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.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 a5b351dc48b78577594847e2589a2433da4c3422ed74f69290b3f52d3ba2c2d2 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 04:11:01,205 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:11:01,262 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-09 04:11:01,266 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:11:01,267 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:11:01,291 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:11:01,292 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:11:01,293 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:11:01,293 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 04:11:01,294 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 04:11:01,294 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:11:01,294 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:11:01,295 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 04:11:01,295 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 04:11:01,296 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 04:11:01,297 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:11:01,297 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:11:01,297 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:11:01,297 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:11:01,297 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:11:01,298 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:11:01,298 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:11:01,301 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:11:01,301 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:11:01,301 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:11:01,301 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:11:01,301 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 04:11:01,301 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:11:01,302 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:11:01,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:11:01,302 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:11:01,302 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:11:01,302 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:11:01,302 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 04:11:01,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:11:01,302 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:11:01,303 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 04:11:01,303 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 04:11:01,303 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:11:01,303 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 -> a5b351dc48b78577594847e2589a2433da4c3422ed74f69290b3f52d3ba2c2d2 [2024-11-09 04:11:01,508 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:11:01,531 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:11:01,534 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:11:01,535 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:11:01,535 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:11:01,537 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2024-11-09 04:11:02,796 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:11:03,118 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:11:03,119 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2024-11-09 04:11:03,149 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0f05be03/0a9ae750888c47049bf4fcbafc98ea80/FLAG6852a1989 [2024-11-09 04:11:03,166 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0f05be03/0a9ae750888c47049bf4fcbafc98ea80 [2024-11-09 04:11:03,168 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:11:03,171 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:11:03,174 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:11:03,174 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:11:03,178 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:11:03,179 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:11:03" (1/1) ... [2024-11-09 04:11:03,180 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fbde9ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:03, skipping insertion in model container [2024-11-09 04:11:03,180 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:11:03" (1/1) ... [2024-11-09 04:11:03,238 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:11:03,897 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i[106459,106472] [2024-11-09 04:11:03,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:11:03,965 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:11:04,077 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i[106459,106472] [2024-11-09 04:11:04,090 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:11:04,130 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:11:04,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04 WrapperNode [2024-11-09 04:11:04,130 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:11:04,131 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:11:04,131 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:11:04,131 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:11:04,136 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (1/1) ... [2024-11-09 04:11:04,182 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (1/1) ... [2024-11-09 04:11:04,265 INFO L138 Inliner]: procedures = 129, calls = 755, calls flagged for inlining = 53, calls inlined = 47, statements flattened = 2571 [2024-11-09 04:11:04,266 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:11:04,266 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:11:04,266 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:11:04,267 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:11:04,275 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (1/1) ... [2024-11-09 04:11:04,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (1/1) ... [2024-11-09 04:11:04,290 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (1/1) ... [2024-11-09 04:11:04,428 INFO L175 MemorySlicer]: Split 360 memory accesses to 17 slices as follows [2, 16, 42, 2, 49, 19, 1, 121, 7, 8, 1, 2, 1, 24, 51, 8, 6]. 34 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [2, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 6, 0]. The 228 writes are split as follows [0, 16, 42, 0, 42, 19, 1, 30, 6, 3, 0, 1, 1, 24, 43, 0, 0]. [2024-11-09 04:11:04,428 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (1/1) ... [2024-11-09 04:11:04,428 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (1/1) ... [2024-11-09 04:11:04,474 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (1/1) ... [2024-11-09 04:11:04,485 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (1/1) ... [2024-11-09 04:11:04,503 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (1/1) ... [2024-11-09 04:11:04,513 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (1/1) ... [2024-11-09 04:11:04,537 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:11:04,538 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:11:04,538 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:11:04,538 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:11:04,539 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (1/1) ... [2024-11-09 04:11:04,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:11:04,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:11:04,573 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-09 04:11:04,578 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-09 04:11:04,611 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-09 04:11:04,612 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-09 04:11:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-09 04:11:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-09 04:11:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-09 04:11:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-09 04:11:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-09 04:11:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-09 04:11:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-09 04:11:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-09 04:11:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-09 04:11:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-09 04:11:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-09 04:11:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-09 04:11:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-09 04:11:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-09 04:11:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-09 04:11:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-09 04:11:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_remove [2024-11-09 04:11:04,615 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_remove [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-09 04:11:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-09 04:11:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-09 04:11:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-09 04:11:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-09 04:11:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-09 04:11:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 04:11:04,616 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 04:11:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 04:11:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 04:11:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 04:11:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 04:11:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 04:11:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 04:11:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 04:11:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 04:11:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 04:11:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-09 04:11:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-09 04:11:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-09 04:11:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-09 04:11:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-09 04:11:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-09 04:11:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-09 04:11:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-09 04:11:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2024-11-09 04:11:04,618 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2024-11-09 04:11:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_modify_write_reg [2024-11-09 04:11:04,618 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_modify_write_reg [2024-11-09 04:11:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pch_phub_mutex [2024-11-09 04:11:04,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pch_phub_mutex [2024-11-09 04:11:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:11:04,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:11:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 04:11:04,619 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 04:11:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 04:11:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 04:11:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 04:11:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 04:11:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 04:11:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 04:11:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 04:11:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 04:11:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 04:11:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-09 04:11:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-09 04:11:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-09 04:11:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-09 04:11:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-09 04:11:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-09 04:11:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-09 04:11:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-09 04:11:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 04:11:04,620 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 04:11:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 04:11:04,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 04:11:04,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 04:11:04,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 04:11:04,621 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 04:11:04,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 04:11:04,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:11:04,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:11:04,621 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-09 04:11:04,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-09 04:11:04,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:11:04,622 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file [2024-11-09 04:11:04,622 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_file [2024-11-09 04:11:04,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:11:04,622 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-09 04:11:04,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-09 04:11:04,622 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2024-11-09 04:11:04,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2024-11-09 04:11:04,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 04:11:04,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 04:11:04,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 04:11:04,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 04:11:04,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 04:11:04,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 04:11:04,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 04:11:04,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 04:11:04,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-09 04:11:04,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-09 04:11:04,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-09 04:11:04,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-09 04:11:04,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-09 04:11:04,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-09 04:11:04,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-09 04:11:04,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-09 04:11:04,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-09 04:11:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-09 04:11:04,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-09 04:11:04,626 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 04:11:04,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 04:11:04,626 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-09 04:11:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-09 04:11:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-09 04:11:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-09 04:11:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-09 04:11:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-09 04:11:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-09 04:11:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-09 04:11:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:11:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2024-11-09 04:11:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-09 04:11:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-09 04:11:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 04:11:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_write_serial_rom [2024-11-09 04:11:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_write_serial_rom [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 04:11:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 04:11:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-09 04:11:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-09 04:11:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-09 04:11:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-09 04:11:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-09 04:11:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-09 04:11:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-09 04:11:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:11:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:11:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2024-11-09 04:11:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2024-11-09 04:11:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_serial_rom [2024-11-09 04:11:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_serial_rom [2024-11-09 04:11:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2024-11-09 04:11:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2024-11-09 04:11:04,958 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:11:04,962 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:11:16,133 INFO L? ?]: Removed 849 outVars from TransFormulas that were not future-live. [2024-11-09 04:11:16,134 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:11:16,160 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:11:16,161 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:11:16,161 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:11:16 BoogieIcfgContainer [2024-11-09 04:11:16,161 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:11:16,165 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:11:16,165 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:11:16,167 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:11:16,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:11:03" (1/3) ... [2024-11-09 04:11:16,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b67752c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:11:16, skipping insertion in model container [2024-11-09 04:11:16,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:11:04" (2/3) ... [2024-11-09 04:11:16,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b67752c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:11:16, skipping insertion in model container [2024-11-09 04:11:16,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:11:16" (3/3) ... [2024-11-09 04:11:16,169 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2024-11-09 04:11:16,182 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:11:16,182 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:11:16,252 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:11:16,258 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;@3a6ad358, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:11:16,259 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:11:16,265 INFO L276 IsEmpty]: Start isEmpty. Operand has 852 states, 633 states have (on average 1.3459715639810426) internal successors, (852), 646 states have internal predecessors, (852), 187 states have call successors, (187), 30 states have call predecessors, (187), 30 states have return successors, (187), 187 states have call predecessors, (187), 187 states have call successors, (187) [2024-11-09 04:11:16,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-09 04:11:16,271 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:11:16,272 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:11:16,272 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:11:16,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:11:16,277 INFO L85 PathProgramCache]: Analyzing trace with hash 572309931, now seen corresponding path program 1 times [2024-11-09 04:11:16,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:11:16,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4324855] [2024-11-09 04:11:16,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:11:16,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:11:17,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:11:18,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:11:18,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:11:18,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4324855] [2024-11-09 04:11:18,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4324855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:11:18,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:11:18,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:11:18,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531683135] [2024-11-09 04:11:18,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:11:18,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:11:18,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:11:18,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:11:18,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:11:18,030 INFO L87 Difference]: Start difference. First operand has 852 states, 633 states have (on average 1.3459715639810426) internal successors, (852), 646 states have internal predecessors, (852), 187 states have call successors, (187), 30 states have call predecessors, (187), 30 states have return successors, (187), 187 states have call predecessors, (187), 187 states have call successors, (187) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:11:22,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:11:22,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:11:22,419 INFO L93 Difference]: Finished difference Result 2530 states and 3698 transitions. [2024-11-09 04:11:22,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:11:22,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-09 04:11:22,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:11:22,442 INFO L225 Difference]: With dead ends: 2530 [2024-11-09 04:11:22,442 INFO L226 Difference]: Without dead ends: 1677 [2024-11-09 04:11:22,451 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-09 04:11:22,453 INFO L432 NwaCegarLoop]: 1217 mSDtfsCounter, 1189 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1189 SdHoareTripleChecker+Valid, 2420 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:11:22,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1189 Valid, 2420 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-09 04:11:22,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1677 states. [2024-11-09 04:11:22,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1677 to 1673. [2024-11-09 04:11:22,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1245 states have (on average 1.3405622489959839) internal successors, (1669), 1263 states have internal predecessors, (1669), 369 states have call successors, (369), 59 states have call predecessors, (369), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-09 04:11:22,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2402 transitions. [2024-11-09 04:11:22,599 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2402 transitions. Word has length 15 [2024-11-09 04:11:22,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:11:22,600 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2402 transitions. [2024-11-09 04:11:22,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:11:22,601 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2402 transitions. [2024-11-09 04:11:22,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 04:11:22,602 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:11:22,602 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:11:22,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:11:22,603 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:11:22,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:11:22,604 INFO L85 PathProgramCache]: Analyzing trace with hash 41048853, now seen corresponding path program 1 times [2024-11-09 04:11:22,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:11:22,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330670309] [2024-11-09 04:11:22,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:11:22,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:11:23,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:11:23,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:11:23,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:11:23,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330670309] [2024-11-09 04:11:23,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330670309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:11:23,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:11:23,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:11:23,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139091643] [2024-11-09 04:11:23,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:11:23,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:11:23,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:11:23,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:11:23,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:11:23,889 INFO L87 Difference]: Start difference. First operand 1673 states and 2402 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:11:24,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:11:24,007 INFO L93 Difference]: Finished difference Result 1691 states and 2422 transitions. [2024-11-09 04:11:24,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:11:24,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-11-09 04:11:24,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:11:24,019 INFO L225 Difference]: With dead ends: 1691 [2024-11-09 04:11:24,020 INFO L226 Difference]: Without dead ends: 1682 [2024-11-09 04:11:24,021 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-09 04:11:24,022 INFO L432 NwaCegarLoop]: 1222 mSDtfsCounter, 1208 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:11:24,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 1232 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:11:24,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1682 states. [2024-11-09 04:11:24,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1682 to 1673. [2024-11-09 04:11:24,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1245 states have (on average 1.3397590361445784) internal successors, (1668), 1263 states have internal predecessors, (1668), 369 states have call successors, (369), 59 states have call predecessors, (369), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-09 04:11:24,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2401 transitions. [2024-11-09 04:11:24,085 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2401 transitions. Word has length 18 [2024-11-09 04:11:24,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:11:24,086 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2401 transitions. [2024-11-09 04:11:24,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:11:24,086 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2401 transitions. [2024-11-09 04:11:24,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 04:11:24,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:11:24,087 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:11:24,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:11:24,087 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:11:24,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:11:24,088 INFO L85 PathProgramCache]: Analyzing trace with hash 98307155, now seen corresponding path program 1 times [2024-11-09 04:11:24,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:11:24,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784902995] [2024-11-09 04:11:24,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:11:24,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:11:25,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:11:25,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:11:25,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:11:25,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784902995] [2024-11-09 04:11:25,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784902995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:11:25,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:11:25,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:11:25,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989263718] [2024-11-09 04:11:25,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:11:25,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:11:25,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:11:25,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:11:25,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:11:25,273 INFO L87 Difference]: Start difference. First operand 1673 states and 2401 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:11:29,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:11:29,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:11:29,461 INFO L93 Difference]: Finished difference Result 1675 states and 2402 transitions. [2024-11-09 04:11:29,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:11:29,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-11-09 04:11:29,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:11:29,487 INFO L225 Difference]: With dead ends: 1675 [2024-11-09 04:11:29,490 INFO L226 Difference]: Without dead ends: 1672 [2024-11-09 04:11:29,492 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-09 04:11:29,494 INFO L432 NwaCegarLoop]: 1210 mSDtfsCounter, 1196 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1196 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:11:29,496 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1196 Valid, 1210 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-09 04:11:29,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1672 states. [2024-11-09 04:11:29,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1672 to 1672. [2024-11-09 04:11:29,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1672 states, 1245 states have (on average 1.3389558232931726) internal successors, (1667), 1262 states have internal predecessors, (1667), 368 states have call successors, (368), 59 states have call predecessors, (368), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-09 04:11:29,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1672 states to 1672 states and 2399 transitions. [2024-11-09 04:11:29,575 INFO L78 Accepts]: Start accepts. Automaton has 1672 states and 2399 transitions. Word has length 18 [2024-11-09 04:11:29,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:11:29,575 INFO L471 AbstractCegarLoop]: Abstraction has 1672 states and 2399 transitions. [2024-11-09 04:11:29,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:11:29,575 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2399 transitions. [2024-11-09 04:11:29,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-09 04:11:29,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:11:29,576 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:11:29,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:11:29,577 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:11:29,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:11:29,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1247811767, now seen corresponding path program 1 times [2024-11-09 04:11:29,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:11:29,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451215473] [2024-11-09 04:11:29,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:11:29,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:11:30,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:11:30,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:11:30,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:11:30,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451215473] [2024-11-09 04:11:30,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451215473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:11:30,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:11:30,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:11:30,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113219951] [2024-11-09 04:11:30,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:11:30,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:11:30,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:11:30,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:11:30,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:11:30,705 INFO L87 Difference]: Start difference. First operand 1672 states and 2399 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:11:34,728 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-09 04:11:34,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:11:34,875 INFO L93 Difference]: Finished difference Result 1674 states and 2400 transitions. [2024-11-09 04:11:34,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:11:34,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-09 04:11:34,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:11:34,884 INFO L225 Difference]: With dead ends: 1674 [2024-11-09 04:11:34,884 INFO L226 Difference]: Without dead ends: 1671 [2024-11-09 04:11:34,885 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-09 04:11:34,886 INFO L432 NwaCegarLoop]: 1208 mSDtfsCounter, 1193 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 1208 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:11:34,886 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 1208 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-09 04:11:34,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2024-11-09 04:11:34,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1671. [2024-11-09 04:11:34,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1671 states, 1245 states have (on average 1.3381526104417671) internal successors, (1666), 1261 states have internal predecessors, (1666), 367 states have call successors, (367), 59 states have call predecessors, (367), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-09 04:11:34,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 2397 transitions. [2024-11-09 04:11:34,997 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 2397 transitions. Word has length 19 [2024-11-09 04:11:34,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:11:34,998 INFO L471 AbstractCegarLoop]: Abstraction has 1671 states and 2397 transitions. [2024-11-09 04:11:34,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:11:34,998 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 2397 transitions. [2024-11-09 04:11:34,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 04:11:34,999 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:11:34,999 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:11:34,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:11:35,000 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:11:35,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:11:35,000 INFO L85 PathProgramCache]: Analyzing trace with hash -27820522, now seen corresponding path program 1 times [2024-11-09 04:11:35,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:11:35,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311664138] [2024-11-09 04:11:35,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:11:35,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:11:36,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:11:36,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:11:36,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:11:36,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311664138] [2024-11-09 04:11:36,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311664138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:11:36,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:11:36,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:11:36,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197416543] [2024-11-09 04:11:36,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:11:36,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:11:36,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:11:36,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:11:36,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:11:36,176 INFO L87 Difference]: Start difference. First operand 1671 states and 2397 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:11:40,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:11:40,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:11:40,463 INFO L93 Difference]: Finished difference Result 4973 states and 7153 transitions. [2024-11-09 04:11:40,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:11:40,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2024-11-09 04:11:40,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:11:40,484 INFO L225 Difference]: With dead ends: 4973 [2024-11-09 04:11:40,485 INFO L226 Difference]: Without dead ends: 3299 [2024-11-09 04:11:40,495 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-09 04:11:40,496 INFO L432 NwaCegarLoop]: 1289 mSDtfsCounter, 1187 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1187 SdHoareTripleChecker+Valid, 2467 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:11:40,496 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1187 Valid, 2467 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-09 04:11:40,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3299 states. [2024-11-09 04:11:40,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3299 to 3286. [2024-11-09 04:11:40,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3286 states, 2454 states have (on average 1.3398533007334963) internal successors, (3288), 2489 states have internal predecessors, (3288), 719 states have call successors, (719), 114 states have call predecessors, (719), 112 states have return successors, (720), 708 states have call predecessors, (720), 712 states have call successors, (720) [2024-11-09 04:11:40,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3286 states to 3286 states and 4727 transitions. [2024-11-09 04:11:40,676 INFO L78 Accepts]: Start accepts. Automaton has 3286 states and 4727 transitions. Word has length 20 [2024-11-09 04:11:40,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:11:40,677 INFO L471 AbstractCegarLoop]: Abstraction has 3286 states and 4727 transitions. [2024-11-09 04:11:40,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:11:40,677 INFO L276 IsEmpty]: Start isEmpty. Operand 3286 states and 4727 transitions. [2024-11-09 04:11:40,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 04:11:40,681 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:11:40,681 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:11:40,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:11:40,682 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:11:40,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:11:40,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1030728849, now seen corresponding path program 1 times [2024-11-09 04:11:40,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:11:40,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298975947] [2024-11-09 04:11:40,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:11:40,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:11:41,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:11:41,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-09 04:11:41,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:11:41,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:11:41,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:11:41,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-09 04:11:41,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:11:42,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-09 04:11:42,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:11:42,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-09 04:11:42,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:11:42,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:11:42,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:11:42,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298975947] [2024-11-09 04:11:42,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298975947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:11:42,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:11:42,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:11:42,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278313612] [2024-11-09 04:11:42,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:11:42,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:11:42,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:11:42,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:11:42,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:11:42,071 INFO L87 Difference]: Start difference. First operand 3286 states and 4727 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:11:46,094 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-09 04:11:50,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:12:01,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:12:01,757 INFO L93 Difference]: Finished difference Result 9642 states and 13911 transitions. [2024-11-09 04:12:01,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 04:12:01,758 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2024-11-09 04:12:01,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:12:01,800 INFO L225 Difference]: With dead ends: 9642 [2024-11-09 04:12:01,800 INFO L226 Difference]: Without dead ends: 6359 [2024-11-09 04:12:01,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:12:01,880 INFO L432 NwaCegarLoop]: 1057 mSDtfsCounter, 1357 mSDsluCounter, 2277 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 819 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1511 SdHoareTripleChecker+Valid, 3334 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 819 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:12:01,880 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1511 Valid, 3334 Invalid, 1746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [819 Valid, 925 Invalid, 2 Unknown, 0 Unchecked, 19.0s Time] [2024-11-09 04:12:01,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6359 states. [2024-11-09 04:12:02,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6359 to 6190. [2024-11-09 04:12:02,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6190 states, 4630 states have (on average 1.3373650107991362) internal successors, (6192), 4685 states have internal predecessors, (6192), 1347 states have call successors, (1347), 214 states have call predecessors, (1347), 212 states have return successors, (1348), 1336 states have call predecessors, (1348), 1340 states have call successors, (1348) [2024-11-09 04:12:02,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6190 states to 6190 states and 8887 transitions. [2024-11-09 04:12:02,143 INFO L78 Accepts]: Start accepts. Automaton has 6190 states and 8887 transitions. Word has length 49 [2024-11-09 04:12:02,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:12:02,143 INFO L471 AbstractCegarLoop]: Abstraction has 6190 states and 8887 transitions. [2024-11-09 04:12:02,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:12:02,143 INFO L276 IsEmpty]: Start isEmpty. Operand 6190 states and 8887 transitions. [2024-11-09 04:12:02,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 04:12:02,148 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:12:02,149 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 04:12:02,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:12:02,149 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:12:02,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:12:02,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1499931713, now seen corresponding path program 1 times [2024-11-09 04:12:02,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:12:02,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431065644] [2024-11-09 04:12:02,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:12:02,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:12:03,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:12:03,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-09 04:12:03,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:12:03,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:12:03,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:12:03,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-09 04:12:03,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:12:03,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-09 04:12:03,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:12:03,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-09 04:12:03,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:12:03,577 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:12:03,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:12:03,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431065644] [2024-11-09 04:12:03,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431065644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:12:03,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:12:03,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:12:03,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980824692] [2024-11-09 04:12:03,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:12:03,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:12:03,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:12:03,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:12:03,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:12:03,580 INFO L87 Difference]: Start difference. First operand 6190 states and 8887 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:12:07,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:12:11,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:12:15,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:12:31,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:12:31,282 INFO L93 Difference]: Finished difference Result 15570 states and 22443 transitions. [2024-11-09 04:12:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 04:12:31,282 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 60 [2024-11-09 04:12:31,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:12:31,339 INFO L225 Difference]: With dead ends: 15570 [2024-11-09 04:12:31,339 INFO L226 Difference]: Without dead ends: 9383 [2024-11-09 04:12:31,365 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:12:31,366 INFO L432 NwaCegarLoop]: 1943 mSDtfsCounter, 1160 mSDsluCounter, 3472 mSDsCounter, 0 mSdLazyCounter, 1392 mSolverCounterSat, 465 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 5415 SdHoareTripleChecker+Invalid, 1860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 1392 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:12:31,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1314 Valid, 5415 Invalid, 1860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [465 Valid, 1392 Invalid, 3 Unknown, 0 Unchecked, 27.0s Time] [2024-11-09 04:12:31,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9383 states. [2024-11-09 04:12:31,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9383 to 9134. [2024-11-09 04:12:31,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9134 states, 6846 states have (on average 1.3374233128834356) internal successors, (9156), 6921 states have internal predecessors, (9156), 1975 states have call successors, (1975), 314 states have call predecessors, (1975), 312 states have return successors, (1976), 1964 states have call predecessors, (1976), 1968 states have call successors, (1976) [2024-11-09 04:12:31,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9134 states to 9134 states and 13107 transitions. [2024-11-09 04:12:31,745 INFO L78 Accepts]: Start accepts. Automaton has 9134 states and 13107 transitions. Word has length 60 [2024-11-09 04:12:31,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:12:31,745 INFO L471 AbstractCegarLoop]: Abstraction has 9134 states and 13107 transitions. [2024-11-09 04:12:31,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:12:31,746 INFO L276 IsEmpty]: Start isEmpty. Operand 9134 states and 13107 transitions. [2024-11-09 04:12:31,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 04:12:31,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:12:31,750 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 04:12:31,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 04:12:31,751 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:12:31,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:12:31,751 INFO L85 PathProgramCache]: Analyzing trace with hash -674392642, now seen corresponding path program 1 times [2024-11-09 04:12:31,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:12:31,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284369626] [2024-11-09 04:12:31,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:12:31,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms