./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.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 f37aa3f5f53d7516c3aab2329ab9f19add00a9b7f37383228b3b0ae48d55a761 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 11:03:22,224 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 11:03:22,301 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-20 11:03:22,306 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 11:03:22,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 11:03:22,335 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 11:03:22,337 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 11:03:22,337 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 11:03:22,338 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 11:03:22,339 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 11:03:22,339 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 11:03:22,339 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 11:03:22,340 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 11:03:22,340 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 11:03:22,342 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 11:03:22,342 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 11:03:22,342 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 11:03:22,343 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 11:03:22,343 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 11:03:22,343 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 11:03:22,343 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 11:03:22,344 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 11:03:22,344 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 11:03:22,344 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 11:03:22,344 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 11:03:22,344 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 11:03:22,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 11:03:22,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 11:03:22,345 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 11:03:22,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 11:03:22,345 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 11:03:22,346 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 11:03:22,346 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 11:03:22,346 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 11:03:22,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 11:03:22,346 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 11:03:22,346 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 11:03:22,347 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 11:03:22,347 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 11:03:22,347 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 -> f37aa3f5f53d7516c3aab2329ab9f19add00a9b7f37383228b3b0ae48d55a761 [2024-11-20 11:03:22,596 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 11:03:22,624 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 11:03:22,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 11:03:22,629 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 11:03:22,629 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 11:03:22,630 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2024-11-20 11:03:24,003 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 11:03:24,324 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 11:03:24,325 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2024-11-20 11:03:24,356 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afbea7cd2/1e5777ba158744c181ee12d1f03bae5c/FLAG5f0c6cc24 [2024-11-20 11:03:24,372 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afbea7cd2/1e5777ba158744c181ee12d1f03bae5c [2024-11-20 11:03:24,375 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 11:03:24,376 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 11:03:24,380 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 11:03:24,380 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 11:03:24,386 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 11:03:24,386 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:03:24" (1/1) ... [2024-11-20 11:03:24,389 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58d9f466 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:24, skipping insertion in model container [2024-11-20 11:03:24,389 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:03:24" (1/1) ... [2024-11-20 11:03:24,459 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 11:03:25,323 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--block--paride--pcd.ko-main.cil.out.i[148417,148430] [2024-11-20 11:03:25,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 11:03:25,433 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 11:03:25,606 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--block--paride--pcd.ko-main.cil.out.i[148417,148430] [2024-11-20 11:03:25,623 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 11:03:25,768 INFO L204 MainTranslator]: Completed translation [2024-11-20 11:03:25,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25 WrapperNode [2024-11-20 11:03:25,769 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 11:03:25,770 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 11:03:25,770 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 11:03:25,770 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 11:03:25,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (1/1) ... [2024-11-20 11:03:25,873 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (1/1) ... [2024-11-20 11:03:25,993 INFO L138 Inliner]: procedures = 167, calls = 3358, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 4507 [2024-11-20 11:03:25,994 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 11:03:25,994 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 11:03:25,994 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 11:03:25,994 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 11:03:26,003 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (1/1) ... [2024-11-20 11:03:26,004 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (1/1) ... [2024-11-20 11:03:26,030 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (1/1) ... [2024-11-20 11:03:26,137 INFO L175 MemorySlicer]: Split 2952 memory accesses to 19 slices as follows [2, 13, 13, 13, 138, 2, 6, 6, 5, 24, 14, 20, 33, 2, 2, 9, 7, 4, 2639]. 89 percent of accesses are in the largest equivalence class. The 2525 initializations are split as follows [2, 13, 0, 13, 0, 0, 0, 6, 5, 0, 14, 20, 24, 0, 0, 0, 4, 4, 2420]. The 294 writes are split as follows [0, 0, 9, 0, 136, 0, 5, 0, 0, 24, 0, 0, 0, 0, 0, 0, 0, 0, 120]. [2024-11-20 11:03:26,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (1/1) ... [2024-11-20 11:03:26,140 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (1/1) ... [2024-11-20 11:03:26,297 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (1/1) ... [2024-11-20 11:03:26,309 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (1/1) ... [2024-11-20 11:03:26,335 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (1/1) ... [2024-11-20 11:03:26,349 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (1/1) ... [2024-11-20 11:03:26,390 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 11:03:26,392 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 11:03:26,395 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 11:03:26,396 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 11:03:26,397 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (1/1) ... [2024-11-20 11:03:26,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 11:03:26,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 11:03:26,454 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-20 11:03:26,463 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-20 11:03:26,566 INFO L130 BoogieDeclarations]: Found specification of procedure do_pcd_request [2024-11-20 11:03:26,567 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pcd_request [2024-11-20 11:03:26,568 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-20 11:03:26,568 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-20 11:03:26,568 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-20 11:03:26,568 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-20 11:03:26,568 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_audio_ioctl [2024-11-20 11:03:26,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_audio_ioctl [2024-11-20 11:03:26,569 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-20 11:03:26,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-20 11:03:26,569 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-20 11:03:26,571 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-20 11:03:26,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-20 11:03:26,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-20 11:03:26,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-20 11:03:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-20 11:03:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-20 11:03:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-20 11:03:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-20 11:03:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-20 11:03:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-20 11:03:26,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-20 11:03:26,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-20 11:03:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-20 11:03:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-20 11:03:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-20 11:03:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-20 11:03:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-20 11:03:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-20 11:03:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-20 11:03:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-20 11:03:26,576 INFO L130 BoogieDeclarations]: Found specification of procedure ps_set_intr [2024-11-20 11:03:26,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ps_set_intr [2024-11-20 11:03:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_packet [2024-11-20 11:03:26,577 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_packet [2024-11-20 11:03:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-20 11:03:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-20 11:03:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-20 11:03:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-20 11:03:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-20 11:03:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-20 11:03:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-20 11:03:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-20 11:03:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-20 11:03:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-20 11:03:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-20 11:03:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-20 11:03:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-20 11:03:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-20 11:03:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-20 11:03:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-20 11:03:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-20 11:03:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-20 11:03:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-20 11:03:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-20 11:03:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-20 11:03:26,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-20 11:03:26,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-20 11:03:26,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-20 11:03:26,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-20 11:03:26,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-20 11:03:26,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-20 11:03:26,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-20 11:03:26,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-20 11:03:26,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-20 11:03:26,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-20 11:03:26,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-20 11:03:26,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-20 11:03:26,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-20 11:03:26,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-20 11:03:26,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-20 11:03:26,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-20 11:03:26,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-20 11:03:26,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 11:03:26,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 11:03:26,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 11:03:26,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-20 11:03:26,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-20 11:03:26,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-20 11:03:26,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-20 11:03:26,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-20 11:03:26,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-20 11:03:26,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-20 11:03:26,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-20 11:03:26,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-20 11:03:26,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-20 11:03:26,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-20 11:03:26,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-20 11:03:26,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-20 11:03:26,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-20 11:03:26,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-20 11:03:26,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-20 11:03:26,587 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_drive_status [2024-11-20 11:03:26,587 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_drive_status [2024-11-20 11:03:26,588 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-20 11:03:26,588 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-20 11:03:26,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-20 11:03:26,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-20 11:03:26,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-20 11:03:26,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-20 11:03:26,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-20 11:03:26,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-20 11:03:26,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-20 11:03:26,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-20 11:03:26,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-20 11:03:26,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-20 11:03:26,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-20 11:03:26,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-20 11:03:26,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-20 11:03:26,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-20 11:03:26,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-20 11:03:26,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-20 11:03:26,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-20 11:03:26,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-20 11:03:26,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-20 11:03:26,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-20 11:03:26,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-20 11:03:26,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-20 11:03:26,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-20 11:03:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-20 11:03:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-20 11:03:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-20 11:03:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-20 11:03:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-20 11:03:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-20 11:03:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-20 11:03:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-20 11:03:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-20 11:03:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-20 11:03:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-20 11:03:26,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-20 11:03:26,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-20 11:03:26,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-20 11:03:26,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-20 11:03:26,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-20 11:03:26,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-20 11:03:26,596 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-20 11:03:26,597 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-20 11:03:26,597 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_tray_move [2024-11-20 11:03:26,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_tray_move [2024-11-20 11:03:26,597 INFO L130 BoogieDeclarations]: Found specification of procedure do_pcd_read [2024-11-20 11:03:26,597 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pcd_read [2024-11-20 11:03:26,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 11:03:26,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 11:03:26,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 11:03:26,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-20 11:03:26,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-20 11:03:26,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-20 11:03:26,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-20 11:03:26,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-20 11:03:26,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-20 11:03:26,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-20 11:03:26,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-20 11:03:26,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-20 11:03:26,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-20 11:03:26,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-20 11:03:26,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-20 11:03:26,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-20 11:03:26,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-20 11:03:26,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-20 11:03:26,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-20 11:03:26,603 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-20 11:03:26,603 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-20 11:03:26,604 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_check_events [2024-11-20 11:03:26,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_check_events [2024-11-20 11:03:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-20 11:03:26,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-20 11:03:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_lock_door [2024-11-20 11:03:26,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_lock_door [2024-11-20 11:03:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 11:03:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-11-20 11:03:26,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-11-20 11:03:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-20 11:03:26,605 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-20 11:03:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_block_check_events [2024-11-20 11:03:26,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_block_check_events [2024-11-20 11:03:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-20 11:03:26,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-20 11:03:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_sleep [2024-11-20 11:03:26,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_sleep [2024-11-20 11:03:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_wait [2024-11-20 11:03:26,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_wait [2024-11-20 11:03:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 11:03:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_atapi [2024-11-20 11:03:26,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_atapi [2024-11-20 11:03:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pcd_mutex [2024-11-20 11:03:26,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pcd_mutex [2024-11-20 11:03:26,607 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_get_mcn [2024-11-20 11:03:26,607 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_get_mcn [2024-11-20 11:03:26,607 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-20 11:03:26,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-20 11:03:26,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-20 11:03:26,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-20 11:03:26,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-20 11:03:26,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-20 11:03:26,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-20 11:03:26,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-20 11:03:26,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-20 11:03:26,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-20 11:03:26,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-20 11:03:26,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-20 11:03:26,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-20 11:03:26,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-20 11:03:26,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-20 11:03:26,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-20 11:03:26,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-20 11:03:26,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-20 11:03:26,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-20 11:03:26,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-20 11:03:26,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-20 11:03:26,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-20 11:03:26,612 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_identify [2024-11-20 11:03:26,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_identify [2024-11-20 11:03:26,612 INFO L130 BoogieDeclarations]: Found specification of procedure next_request [2024-11-20 11:03:26,612 INFO L138 BoogieDeclarations]: Found implementation of procedure next_request [2024-11-20 11:03:26,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-20 11:03:26,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-20 11:03:26,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-20 11:03:26,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-20 11:03:26,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-20 11:03:26,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-20 11:03:26,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-20 11:03:26,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-20 11:03:26,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-20 11:03:26,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-20 11:03:26,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-20 11:03:26,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-20 11:03:26,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-20 11:03:26,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-20 11:03:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-20 11:03:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-20 11:03:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-20 11:03:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-20 11:03:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-20 11:03:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-20 11:03:26,615 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-20 11:03:26,615 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_probe [2024-11-20 11:03:26,615 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_probe [2024-11-20 11:03:26,615 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_command [2024-11-20 11:03:26,615 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_command [2024-11-20 11:03:26,615 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_completion [2024-11-20 11:03:26,615 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_completion [2024-11-20 11:03:26,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-20 11:03:26,615 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_drive_reset [2024-11-20 11:03:26,615 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_drive_reset [2024-11-20 11:03:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-20 11:03:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-20 11:03:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-20 11:03:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-20 11:03:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-20 11:03:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-20 11:03:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-20 11:03:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-20 11:03:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-20 11:03:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-20 11:03:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-20 11:03:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-20 11:03:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-20 11:03:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-20 11:03:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-20 11:03:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-20 11:03:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-20 11:03:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-20 11:03:26,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-20 11:03:26,618 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-20 11:03:26,618 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-20 11:03:26,618 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-20 11:03:26,618 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-20 11:03:26,618 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-20 11:03:26,619 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-20 11:03:26,619 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-20 11:03:26,619 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-20 11:03:26,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pcd_mutex [2024-11-20 11:03:26,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pcd_mutex [2024-11-20 11:03:26,619 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-20 11:03:26,619 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-20 11:03:26,619 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-20 11:03:26,620 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-20 11:03:26,620 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-20 11:03:26,622 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-20 11:03:26,622 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_reset [2024-11-20 11:03:26,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_reset [2024-11-20 11:03:26,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 11:03:26,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 11:03:26,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 11:03:26,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-20 11:03:26,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-20 11:03:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_block_ioctl [2024-11-20 11:03:26,624 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_block_ioctl [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-20 11:03:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-20 11:03:26,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-20 11:03:26,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-20 11:03:26,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-20 11:03:26,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-20 11:03:26,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-20 11:03:26,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 11:03:26,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 11:03:26,625 INFO L130 BoogieDeclarations]: Found specification of procedure pi_do_claimed [2024-11-20 11:03:26,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_do_claimed [2024-11-20 11:03:27,060 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 11:03:27,063 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 11:03:39,683 INFO L? ?]: Removed 969 outVars from TransFormulas that were not future-live. [2024-11-20 11:03:39,684 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 11:03:39,724 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 11:03:39,724 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-20 11:03:39,725 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:03:39 BoogieIcfgContainer [2024-11-20 11:03:39,725 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 11:03:39,726 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 11:03:39,726 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 11:03:39,731 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 11:03:39,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:03:24" (1/3) ... [2024-11-20 11:03:39,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@703042e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:03:39, skipping insertion in model container [2024-11-20 11:03:39,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:03:25" (2/3) ... [2024-11-20 11:03:39,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@703042e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:03:39, skipping insertion in model container [2024-11-20 11:03:39,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:03:39" (3/3) ... [2024-11-20 11:03:39,735 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2024-11-20 11:03:39,748 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 11:03:39,749 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 11:03:39,830 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 11:03:39,836 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;@4c22e05a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 11:03:39,836 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-20 11:03:39,843 INFO L276 IsEmpty]: Start isEmpty. Operand has 847 states, 628 states have (on average 1.3853503184713376) internal successors, (870), 652 states have internal predecessors, (870), 175 states have call successors, (175), 47 states have call predecessors, (175), 47 states have return successors, (175), 170 states have call predecessors, (175), 175 states have call successors, (175) [2024-11-20 11:03:39,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-20 11:03:39,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:03:39,852 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 11:03:39,852 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:03:39,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:03:39,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1404934093, now seen corresponding path program 1 times [2024-11-20 11:03:39,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:03:39,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735699554] [2024-11-20 11:03:39,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:03:39,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:03:42,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:03:42,423 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-20 11:03:42,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:03:42,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735699554] [2024-11-20 11:03:42,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735699554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:03:42,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:03:42,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 11:03:42,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611716039] [2024-11-20 11:03:42,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:03:42,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:03:42,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:03:42,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:03:42,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:03:42,457 INFO L87 Difference]: Start difference. First operand has 847 states, 628 states have (on average 1.3853503184713376) internal successors, (870), 652 states have internal predecessors, (870), 175 states have call successors, (175), 47 states have call predecessors, (175), 47 states have return successors, (175), 170 states have call predecessors, (175), 175 states have call successors, (175) 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, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 11:03:42,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:03:42,833 INFO L93 Difference]: Finished difference Result 2432 states and 3593 transitions. [2024-11-20 11:03:42,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:03:42,836 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, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-20 11:03:42,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:03:42,864 INFO L225 Difference]: With dead ends: 2432 [2024-11-20 11:03:42,864 INFO L226 Difference]: Without dead ends: 1580 [2024-11-20 11:03:42,875 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-20 11:03:42,878 INFO L432 NwaCegarLoop]: 1174 mSDtfsCounter, 1073 mSDsluCounter, 1151 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1073 SdHoareTripleChecker+Valid, 2325 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 11:03:42,882 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1073 Valid, 2325 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 11:03:42,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1580 states. [2024-11-20 11:03:43,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1580 to 1568. [2024-11-20 11:03:43,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1568 states, 1163 states have (on average 1.3766122098022355) internal successors, (1601), 1195 states have internal predecessors, (1601), 318 states have call successors, (318), 87 states have call predecessors, (318), 86 states have return successors, (312), 301 states have call predecessors, (312), 312 states have call successors, (312) [2024-11-20 11:03:43,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2231 transitions. [2024-11-20 11:03:43,058 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2231 transitions. Word has length 16 [2024-11-20 11:03:43,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:03:43,060 INFO L471 AbstractCegarLoop]: Abstraction has 1568 states and 2231 transitions. [2024-11-20 11:03:43,060 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, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 11:03:43,060 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2231 transitions. [2024-11-20 11:03:43,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-20 11:03:43,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:03:43,063 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-20 11:03:43,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 11:03:43,063 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:03:43,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:03:43,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1151905802, now seen corresponding path program 1 times [2024-11-20 11:03:43,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:03:43,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283393692] [2024-11-20 11:03:43,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:03:43,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:03:45,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:03:45,341 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-20 11:03:45,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:03:45,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283393692] [2024-11-20 11:03:45,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283393692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:03:45,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:03:45,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 11:03:45,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490955534] [2024-11-20 11:03:45,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:03:45,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:03:45,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:03:45,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:03:45,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:03:45,345 INFO L87 Difference]: Start difference. First operand 1568 states and 2231 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 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-20 11:03:45,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:03:45,403 INFO L93 Difference]: Finished difference Result 3133 states and 4459 transitions. [2024-11-20 11:03:45,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:03:45,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 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-20 11:03:45,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:03:45,415 INFO L225 Difference]: With dead ends: 3133 [2024-11-20 11:03:45,416 INFO L226 Difference]: Without dead ends: 1568 [2024-11-20 11:03:45,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-20 11:03:45,422 INFO L432 NwaCegarLoop]: 1169 mSDtfsCounter, 1160 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1160 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 11:03:45,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1160 Valid, 1169 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 11:03:45,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1568 states. [2024-11-20 11:03:45,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1568 to 1568. [2024-11-20 11:03:45,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1568 states, 1163 states have (on average 1.3748925193465176) internal successors, (1599), 1195 states have internal predecessors, (1599), 318 states have call successors, (318), 87 states have call predecessors, (318), 86 states have return successors, (312), 301 states have call predecessors, (312), 312 states have call successors, (312) [2024-11-20 11:03:45,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2229 transitions. [2024-11-20 11:03:45,550 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2229 transitions. Word has length 18 [2024-11-20 11:03:45,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:03:45,550 INFO L471 AbstractCegarLoop]: Abstraction has 1568 states and 2229 transitions. [2024-11-20 11:03:45,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 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-20 11:03:45,551 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2229 transitions. [2024-11-20 11:03:45,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-20 11:03:45,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:03:45,555 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] [2024-11-20 11:03:45,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 11:03:45,556 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:03:45,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:03:45,556 INFO L85 PathProgramCache]: Analyzing trace with hash -403909736, now seen corresponding path program 1 times [2024-11-20 11:03:45,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:03:45,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659293761] [2024-11-20 11:03:45,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:03:45,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:03:47,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:03:48,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-20 11:03:48,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:03:48,085 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-20 11:03:48,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:03:48,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659293761] [2024-11-20 11:03:48,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659293761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:03:48,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:03:48,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 11:03:48,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474868121] [2024-11-20 11:03:48,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:03:48,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:03:48,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:03:48,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:03:48,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:03:48,089 INFO L87 Difference]: Start difference. First operand 1568 states and 2229 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, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 11:03:52,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:03:52,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:03:52,388 INFO L93 Difference]: Finished difference Result 4319 states and 6136 transitions. [2024-11-20 11:03:52,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:03:52,389 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, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2024-11-20 11:03:52,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:03:52,407 INFO L225 Difference]: With dead ends: 4319 [2024-11-20 11:03:52,407 INFO L226 Difference]: Without dead ends: 2754 [2024-11-20 11:03:52,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-20 11:03:52,418 INFO L432 NwaCegarLoop]: 1289 mSDtfsCounter, 1126 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 2202 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-20 11:03:52,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1126 Valid, 2202 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-20 11:03:52,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2754 states. [2024-11-20 11:03:52,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2754 to 2728. [2024-11-20 11:03:52,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2728 states, 1989 states have (on average 1.3740573152337858) internal successors, (2733), 2046 states have internal predecessors, (2733), 575 states have call successors, (575), 164 states have call predecessors, (575), 163 states have return successors, (569), 549 states have call predecessors, (569), 569 states have call successors, (569) [2024-11-20 11:03:52,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2728 states to 2728 states and 3877 transitions. [2024-11-20 11:03:52,545 INFO L78 Accepts]: Start accepts. Automaton has 2728 states and 3877 transitions. Word has length 21 [2024-11-20 11:03:52,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:03:52,546 INFO L471 AbstractCegarLoop]: Abstraction has 2728 states and 3877 transitions. [2024-11-20 11:03:52,546 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, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 11:03:52,546 INFO L276 IsEmpty]: Start isEmpty. Operand 2728 states and 3877 transitions. [2024-11-20 11:03:52,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-20 11:03:52,549 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:03:52,549 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] [2024-11-20 11:03:52,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 11:03:52,550 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:03:52,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:03:52,551 INFO L85 PathProgramCache]: Analyzing trace with hash -2024172371, now seen corresponding path program 1 times [2024-11-20 11:03:52,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:03:52,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843953589] [2024-11-20 11:03:52,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:03:52,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:03:54,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:03:54,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 11:03:54,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:03:54,798 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-20 11:03:54,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:03:54,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843953589] [2024-11-20 11:03:54,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843953589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:03:54,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:03:54,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 11:03:54,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413372847] [2024-11-20 11:03:54,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:03:54,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:03:54,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:03:54,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:03:54,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:03:54,801 INFO L87 Difference]: Start difference. First operand 2728 states and 3877 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 11:03:55,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:03:55,068 INFO L93 Difference]: Finished difference Result 5473 states and 7781 transitions. [2024-11-20 11:03:55,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:03:55,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2024-11-20 11:03:55,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:03:55,087 INFO L225 Difference]: With dead ends: 5473 [2024-11-20 11:03:55,087 INFO L226 Difference]: Without dead ends: 2748 [2024-11-20 11:03:55,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-20 11:03:55,098 INFO L432 NwaCegarLoop]: 1166 mSDtfsCounter, 13 mSDsluCounter, 1163 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2329 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 11:03:55,100 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2329 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 11:03:55,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2748 states. [2024-11-20 11:03:55,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2748 to 2730. [2024-11-20 11:03:55,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2730 states, 1991 states have (on average 1.3736815670517328) internal successors, (2735), 2048 states have internal predecessors, (2735), 575 states have call successors, (575), 164 states have call predecessors, (575), 163 states have return successors, (569), 549 states have call predecessors, (569), 569 states have call successors, (569) [2024-11-20 11:03:55,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2730 states to 2730 states and 3879 transitions. [2024-11-20 11:03:55,275 INFO L78 Accepts]: Start accepts. Automaton has 2730 states and 3879 transitions. Word has length 30 [2024-11-20 11:03:55,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:03:55,276 INFO L471 AbstractCegarLoop]: Abstraction has 2730 states and 3879 transitions. [2024-11-20 11:03:55,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 11:03:55,276 INFO L276 IsEmpty]: Start isEmpty. Operand 2730 states and 3879 transitions. [2024-11-20 11:03:55,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-20 11:03:55,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:03:55,278 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] [2024-11-20 11:03:55,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 11:03:55,278 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:03:55,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:03:55,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1331255020, now seen corresponding path program 1 times [2024-11-20 11:03:55,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:03:55,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175409036] [2024-11-20 11:03:55,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:03:55,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:03:57,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:03:58,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:03:58,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:03:58,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 11:03:58,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:03:58,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175409036] [2024-11-20 11:03:58,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175409036] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 11:03:58,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319170607] [2024-11-20 11:03:58,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:03:58,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 11:03:58,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 11:03:58,042 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 11:03:58,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 11:04:00,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:00,964 INFO L255 TraceCheckSpWp]: Trace formula consists of 6659 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-20 11:04:00,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 11:04:01,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 11:04:01,027 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 11:04:01,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319170607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:04:01,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 11:04:01,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-20 11:04:01,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349553572] [2024-11-20 11:04:01,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:04:01,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:04:01,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:04:01,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:04:01,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 11:04:01,028 INFO L87 Difference]: Start difference. First operand 2730 states and 3879 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 11:04:01,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:04:01,176 INFO L93 Difference]: Finished difference Result 5491 states and 7809 transitions. [2024-11-20 11:04:01,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:04:01,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 34 [2024-11-20 11:04:01,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:04:01,194 INFO L225 Difference]: With dead ends: 5491 [2024-11-20 11:04:01,194 INFO L226 Difference]: Without dead ends: 2764 [2024-11-20 11:04:01,206 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 11:04:01,207 INFO L432 NwaCegarLoop]: 1167 mSDtfsCounter, 15 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2326 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 11:04:01,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2326 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 11:04:01,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2764 states. [2024-11-20 11:04:01,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2764 to 2734. [2024-11-20 11:04:01,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2734 states, 1995 states have (on average 1.3729323308270676) internal successors, (2739), 2052 states have internal predecessors, (2739), 575 states have call successors, (575), 164 states have call predecessors, (575), 163 states have return successors, (569), 549 states have call predecessors, (569), 569 states have call successors, (569) [2024-11-20 11:04:01,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2734 states to 2734 states and 3883 transitions. [2024-11-20 11:04:01,299 INFO L78 Accepts]: Start accepts. Automaton has 2734 states and 3883 transitions. Word has length 34 [2024-11-20 11:04:01,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:04:01,300 INFO L471 AbstractCegarLoop]: Abstraction has 2734 states and 3883 transitions. [2024-11-20 11:04:01,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 11:04:01,300 INFO L276 IsEmpty]: Start isEmpty. Operand 2734 states and 3883 transitions. [2024-11-20 11:04:01,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-20 11:04:01,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:04:01,302 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] [2024-11-20 11:04:01,327 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 11:04:01,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 11:04:01,503 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:04:01,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:04:01,504 INFO L85 PathProgramCache]: Analyzing trace with hash 419653563, now seen corresponding path program 1 times [2024-11-20 11:04:01,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:04:01,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68362023] [2024-11-20 11:04:01,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:04:01,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:04:03,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:03,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:04:03,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:03,856 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 11:04:03,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:04:03,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68362023] [2024-11-20 11:04:03,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68362023] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 11:04:03,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468007539] [2024-11-20 11:04:03,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:04:03,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 11:04:03,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 11:04:03,862 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 11:04:03,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 11:04:06,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:06,911 INFO L255 TraceCheckSpWp]: Trace formula consists of 6678 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 11:04:06,916 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 11:04:07,035 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 11:04:07,035 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 11:04:07,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468007539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:04:07,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 11:04:07,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-20 11:04:07,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891180522] [2024-11-20 11:04:07,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:04:07,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:04:07,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:04:07,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:04:07,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 11:04:07,037 INFO L87 Difference]: Start difference. First operand 2734 states and 3883 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 11:04:07,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:04:07,268 INFO L93 Difference]: Finished difference Result 8148 states and 11567 transitions. [2024-11-20 11:04:07,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:04:07,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 38 [2024-11-20 11:04:07,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:04:07,299 INFO L225 Difference]: With dead ends: 8148 [2024-11-20 11:04:07,299 INFO L226 Difference]: Without dead ends: 5417 [2024-11-20 11:04:07,313 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 11:04:07,313 INFO L432 NwaCegarLoop]: 1476 mSDtfsCounter, 1134 mSDsluCounter, 1148 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1134 SdHoareTripleChecker+Valid, 2624 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-20 11:04:07,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1134 Valid, 2624 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 11:04:07,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5417 states. [2024-11-20 11:04:07,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5417 to 4213. [2024-11-20 11:04:07,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4213 states, 3094 states have (on average 1.3713639301874596) internal successors, (4243), 3177 states have internal predecessors, (4243), 869 states have call successors, (869), 250 states have call predecessors, (869), 249 states have return successors, (863), 833 states have call predecessors, (863), 863 states have call successors, (863) [2024-11-20 11:04:07,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4213 states to 4213 states and 5975 transitions. [2024-11-20 11:04:07,481 INFO L78 Accepts]: Start accepts. Automaton has 4213 states and 5975 transitions. Word has length 38 [2024-11-20 11:04:07,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:04:07,481 INFO L471 AbstractCegarLoop]: Abstraction has 4213 states and 5975 transitions. [2024-11-20 11:04:07,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 11:04:07,481 INFO L276 IsEmpty]: Start isEmpty. Operand 4213 states and 5975 transitions. [2024-11-20 11:04:07,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-20 11:04:07,483 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:04:07,483 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] [2024-11-20 11:04:07,506 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 11:04:07,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-20 11:04:07,687 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:04:07,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:04:07,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1400130688, now seen corresponding path program 1 times [2024-11-20 11:04:07,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:04:07,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432905456] [2024-11-20 11:04:07,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:04:07,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:04:09,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:09,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:04:09,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:09,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-20 11:04:09,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:09,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 11:04:09,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:04:09,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432905456] [2024-11-20 11:04:09,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432905456] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 11:04:09,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650340199] [2024-11-20 11:04:09,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:04:09,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 11:04:09,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 11:04:09,843 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 11:04:09,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 11:04:12,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:12,564 INFO L255 TraceCheckSpWp]: Trace formula consists of 6734 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 11:04:12,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 11:04:12,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 11:04:12,610 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 11:04:12,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650340199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:04:12,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 11:04:12,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-20 11:04:12,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832128421] [2024-11-20 11:04:12,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:04:12,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:04:12,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:04:12,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:04:12,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 11:04:12,612 INFO L87 Difference]: Start difference. First operand 4213 states and 5975 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 11:04:12,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:04:12,804 INFO L93 Difference]: Finished difference Result 8453 states and 11997 transitions. [2024-11-20 11:04:12,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:04:12,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2024-11-20 11:04:12,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:04:12,829 INFO L225 Difference]: With dead ends: 8453 [2024-11-20 11:04:12,829 INFO L226 Difference]: Without dead ends: 4243 [2024-11-20 11:04:12,844 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 11:04:12,846 INFO L432 NwaCegarLoop]: 1167 mSDtfsCounter, 21 mSDsluCounter, 1150 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2317 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 11:04:12,846 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 2317 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 11:04:12,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4243 states. [2024-11-20 11:04:12,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4243 to 4243. [2024-11-20 11:04:13,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4243 states, 3118 states have (on average 1.371712636305324) internal successors, (4277), 3201 states have internal predecessors, (4277), 875 states have call successors, (875), 250 states have call predecessors, (875), 249 states have return successors, (869), 839 states have call predecessors, (869), 869 states have call successors, (869) [2024-11-20 11:04:13,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4243 states to 4243 states and 6021 transitions. [2024-11-20 11:04:13,042 INFO L78 Accepts]: Start accepts. Automaton has 4243 states and 6021 transitions. Word has length 39 [2024-11-20 11:04:13,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:04:13,042 INFO L471 AbstractCegarLoop]: Abstraction has 4243 states and 6021 transitions. [2024-11-20 11:04:13,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 11:04:13,043 INFO L276 IsEmpty]: Start isEmpty. Operand 4243 states and 6021 transitions. [2024-11-20 11:04:13,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-20 11:04:13,046 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:04:13,046 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, 1] [2024-11-20 11:04:13,065 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-20 11:04:13,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 11:04:13,246 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:04:13,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:04:13,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1892238975, now seen corresponding path program 1 times [2024-11-20 11:04:13,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:04:13,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39478054] [2024-11-20 11:04:13,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:04:13,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:04:15,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:15,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:04:15,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:15,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-20 11:04:15,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:15,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 11:04:15,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:15,876 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 11:04:15,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:04:15,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39478054] [2024-11-20 11:04:15,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39478054] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 11:04:15,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218402154] [2024-11-20 11:04:15,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:04:15,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 11:04:15,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 11:04:15,880 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 11:04:15,885 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 11:04:18,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:18,962 INFO L255 TraceCheckSpWp]: Trace formula consists of 6827 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 11:04:18,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 11:04:19,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 11:04:19,253 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 11:04:19,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218402154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:04:19,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 11:04:19,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-20 11:04:19,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027101325] [2024-11-20 11:04:19,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:04:19,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:04:19,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:04:19,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:04:19,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 11:04:19,258 INFO L87 Difference]: Start difference. First operand 4243 states and 6021 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-20 11:04:23,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:04:23,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:04:23,478 INFO L93 Difference]: Finished difference Result 4245 states and 6022 transitions. [2024-11-20 11:04:23,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:04:23,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 50 [2024-11-20 11:04:23,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:04:23,510 INFO L225 Difference]: With dead ends: 4245 [2024-11-20 11:04:23,510 INFO L226 Difference]: Without dead ends: 4242 [2024-11-20 11:04:23,513 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 11:04:23,517 INFO L432 NwaCegarLoop]: 1167 mSDtfsCounter, 1121 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 1167 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-20 11:04:23,518 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 1167 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-20 11:04:23,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4242 states. [2024-11-20 11:04:23,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4242 to 4242. [2024-11-20 11:04:23,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4242 states, 3118 states have (on average 1.3713919178960872) internal successors, (4276), 3200 states have internal predecessors, (4276), 874 states have call successors, (874), 250 states have call predecessors, (874), 249 states have return successors, (869), 839 states have call predecessors, (869), 869 states have call successors, (869) [2024-11-20 11:04:23,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4242 states to 4242 states and 6019 transitions. [2024-11-20 11:04:23,665 INFO L78 Accepts]: Start accepts. Automaton has 4242 states and 6019 transitions. Word has length 50 [2024-11-20 11:04:23,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:04:23,666 INFO L471 AbstractCegarLoop]: Abstraction has 4242 states and 6019 transitions. [2024-11-20 11:04:23,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-20 11:04:23,667 INFO L276 IsEmpty]: Start isEmpty. Operand 4242 states and 6019 transitions. [2024-11-20 11:04:23,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-20 11:04:23,669 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:04:23,669 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, 1, 1] [2024-11-20 11:04:23,693 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-20 11:04:23,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 11:04:23,872 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:04:23,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:04:23,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1469794859, now seen corresponding path program 1 times [2024-11-20 11:04:23,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:04:23,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098887834] [2024-11-20 11:04:23,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:04:23,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:04:25,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:25,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:04:25,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:25,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-20 11:04:25,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:26,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 11:04:26,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:26,096 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 11:04:26,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:04:26,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098887834] [2024-11-20 11:04:26,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098887834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 11:04:26,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65087644] [2024-11-20 11:04:26,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:04:26,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 11:04:26,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 11:04:26,100 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 11:04:26,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 11:04:29,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:29,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 6829 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 11:04:29,041 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 11:04:29,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 11:04:29,347 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 11:04:29,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65087644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:04:29,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 11:04:29,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-20 11:04:29,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236850106] [2024-11-20 11:04:29,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:04:29,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:04:29,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:04:29,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:04:29,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 11:04:29,349 INFO L87 Difference]: Start difference. First operand 4242 states and 6019 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-20 11:04:33,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:04:33,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:04:33,587 INFO L93 Difference]: Finished difference Result 4244 states and 6020 transitions. [2024-11-20 11:04:33,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:04:33,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 51 [2024-11-20 11:04:33,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:04:33,614 INFO L225 Difference]: With dead ends: 4244 [2024-11-20 11:04:33,614 INFO L226 Difference]: Without dead ends: 4241 [2024-11-20 11:04:33,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 11:04:33,616 INFO L432 NwaCegarLoop]: 1165 mSDtfsCounter, 1118 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 1165 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.2s IncrementalHoareTripleChecker+Time [2024-11-20 11:04:33,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 1165 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-20 11:04:33,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4241 states. [2024-11-20 11:04:33,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4241 to 4241. [2024-11-20 11:04:33,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4241 states, 3118 states have (on average 1.3710711994868505) internal successors, (4275), 3199 states have internal predecessors, (4275), 873 states have call successors, (873), 250 states have call predecessors, (873), 249 states have return successors, (869), 839 states have call predecessors, (869), 869 states have call successors, (869) [2024-11-20 11:04:33,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4241 states to 4241 states and 6017 transitions. [2024-11-20 11:04:33,736 INFO L78 Accepts]: Start accepts. Automaton has 4241 states and 6017 transitions. Word has length 51 [2024-11-20 11:04:33,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:04:33,737 INFO L471 AbstractCegarLoop]: Abstraction has 4241 states and 6017 transitions. [2024-11-20 11:04:33,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-20 11:04:33,737 INFO L276 IsEmpty]: Start isEmpty. Operand 4241 states and 6017 transitions. [2024-11-20 11:04:33,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-20 11:04:33,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:04:33,739 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, 1, 1, 1] [2024-11-20 11:04:33,763 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 11:04:33,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 11:04:33,940 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:04:33,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:04:33,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1681333820, now seen corresponding path program 1 times [2024-11-20 11:04:33,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:04:33,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646329753] [2024-11-20 11:04:33,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:04:33,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:04:35,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:36,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:04:36,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:36,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-20 11:04:36,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:36,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 11:04:36,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:36,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 11:04:36,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:04:36,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646329753] [2024-11-20 11:04:36,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646329753] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 11:04:36,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804792338] [2024-11-20 11:04:36,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:04:36,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 11:04:36,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 11:04:36,246 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 11:04:36,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 11:04:39,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:39,366 INFO L255 TraceCheckSpWp]: Trace formula consists of 6831 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 11:04:39,370 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 11:04:39,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 11:04:39,804 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 11:04:39,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804792338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:04:39,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 11:04:39,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-20 11:04:39,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740189861] [2024-11-20 11:04:39,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:04:39,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:04:39,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:04:39,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:04:39,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 11:04:39,805 INFO L87 Difference]: Start difference. First operand 4241 states and 6017 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-20 11:04:43,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:04:44,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:04:44,009 INFO L93 Difference]: Finished difference Result 4243 states and 6018 transitions. [2024-11-20 11:04:44,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:04:44,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 52 [2024-11-20 11:04:44,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:04:44,027 INFO L225 Difference]: With dead ends: 4243 [2024-11-20 11:04:44,027 INFO L226 Difference]: Without dead ends: 4240 [2024-11-20 11:04:44,030 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 11:04:44,030 INFO L432 NwaCegarLoop]: 1163 mSDtfsCounter, 1115 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 1163 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-20 11:04:44,031 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 1163 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-20 11:04:44,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4240 states. [2024-11-20 11:04:44,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4240 to 4240. [2024-11-20 11:04:44,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4240 states, 3118 states have (on average 1.3707504810776139) internal successors, (4274), 3198 states have internal predecessors, (4274), 872 states have call successors, (872), 250 states have call predecessors, (872), 249 states have return successors, (869), 839 states have call predecessors, (869), 869 states have call successors, (869) [2024-11-20 11:04:44,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4240 states to 4240 states and 6015 transitions. [2024-11-20 11:04:44,189 INFO L78 Accepts]: Start accepts. Automaton has 4240 states and 6015 transitions. Word has length 52 [2024-11-20 11:04:44,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:04:44,190 INFO L471 AbstractCegarLoop]: Abstraction has 4240 states and 6015 transitions. [2024-11-20 11:04:44,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-20 11:04:44,190 INFO L276 IsEmpty]: Start isEmpty. Operand 4240 states and 6015 transitions. [2024-11-20 11:04:44,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-20 11:04:44,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:04:44,192 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, 1, 1, 1, 1] [2024-11-20 11:04:44,219 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-20 11:04:44,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 11:04:44,394 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:04:44,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:04:44,394 INFO L85 PathProgramCache]: Analyzing trace with hash -582070194, now seen corresponding path program 1 times [2024-11-20 11:04:44,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:04:44,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184025350] [2024-11-20 11:04:44,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:04:44,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:04:46,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:46,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:04:46,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:46,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-20 11:04:46,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:46,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 11:04:46,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:46,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 11:04:46,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:04:46,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184025350] [2024-11-20 11:04:46,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184025350] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 11:04:46,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986738937] [2024-11-20 11:04:46,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:04:46,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 11:04:46,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 11:04:46,935 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 11:04:46,936 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 11:04:49,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:04:49,973 INFO L255 TraceCheckSpWp]: Trace formula consists of 6833 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 11:04:49,977 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 11:04:50,400 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 11:04:50,401 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 11:04:50,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986738937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:04:50,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 11:04:50,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-20 11:04:50,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482208574] [2024-11-20 11:04:50,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:04:50,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:04:50,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:04:50,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:04:50,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 11:04:50,404 INFO L87 Difference]: Start difference. First operand 4240 states and 6015 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3)