./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../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 c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--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-?-c7c6ca5-m [2024-11-09 04:08:03,724 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:08:03,792 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-09 04:08:03,799 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:08:03,800 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:08:03,826 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:08:03,827 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:08:03,828 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:08:03,828 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 04:08:03,829 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 04:08:03,829 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:08:03,830 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:08:03,830 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 04:08:03,830 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 04:08:03,832 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 04:08:03,832 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:08:03,832 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:08:03,832 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:08:03,833 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:08:03,833 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:08:03,833 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:08:03,835 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:08:03,836 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:08:03,836 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:08:03,836 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:08:03,836 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:08:03,836 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 04:08:03,837 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:08:03,837 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:08:03,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:08:03,840 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:08:03,841 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:08:03,841 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:08:03,841 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 04:08:03,841 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:08:03,842 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:08:03,842 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 04:08:03,842 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 04:08:03,842 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:08:03,843 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-09 04:08:04,076 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:08:04,112 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:08:04,115 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:08:04,116 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:08:04,116 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:08:04,118 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2024-11-09 04:08:05,591 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:08:05,962 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:08:05,963 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-09 04:08:06,008 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8846a1582/270219420b874fe08049c9095c7dfc1b/FLAG421bbcbf7 [2024-11-09 04:08:06,023 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8846a1582/270219420b874fe08049c9095c7dfc1b [2024-11-09 04:08:06,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:08:06,026 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:08:06,028 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:08:06,028 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:08:06,032 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:08:06,033 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:08:06" (1/1) ... [2024-11-09 04:08:06,034 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f07cd1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:06, skipping insertion in model container [2024-11-09 04:08:06,034 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:08:06" (1/1) ... [2024-11-09 04:08:06,135 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:08:06,903 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-09 04:08:06,968 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:08:07,026 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:08:07,247 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-09 04:08:07,262 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:08:07,341 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:08:07,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07 WrapperNode [2024-11-09 04:08:07,385 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:08:07,386 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:08:07,386 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:08:07,387 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:08:07,393 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (1/1) ... [2024-11-09 04:08:07,455 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (1/1) ... [2024-11-09 04:08:07,571 INFO L138 Inliner]: procedures = 167, calls = 3358, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 4507 [2024-11-09 04:08:07,572 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:08:07,572 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:08:07,573 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:08:07,573 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:08:07,584 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (1/1) ... [2024-11-09 04:08:07,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (1/1) ... [2024-11-09 04:08:07,620 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (1/1) ... [2024-11-09 04:08:07,751 INFO L175 MemorySlicer]: Split 2952 memory accesses to 19 slices as follows [2, 13, 13, 138, 13, 6, 2, 6, 5, 24, 14, 9, 33, 7, 20, 4, 2, 2639, 2]. 89 percent of accesses are in the largest equivalence class. The 2525 initializations are split as follows [2, 0, 13, 0, 13, 0, 0, 6, 5, 0, 14, 0, 24, 4, 20, 4, 0, 2420, 0]. The 294 writes are split as follows [0, 9, 0, 136, 0, 5, 0, 0, 0, 24, 0, 0, 0, 0, 0, 0, 0, 120, 0]. [2024-11-09 04:08:07,751 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (1/1) ... [2024-11-09 04:08:07,751 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (1/1) ... [2024-11-09 04:08:07,857 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (1/1) ... [2024-11-09 04:08:07,884 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (1/1) ... [2024-11-09 04:08:07,914 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (1/1) ... [2024-11-09 04:08:07,929 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (1/1) ... [2024-11-09 04:08:07,961 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:08:07,962 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:08:07,962 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:08:07,962 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:08:07,963 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (1/1) ... [2024-11-09 04:08:07,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:08:07,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:08:07,994 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 04:08:08,002 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 04:08:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure do_pcd_request [2024-11-09 04:08:08,041 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pcd_request [2024-11-09 04:08:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-09 04:08:08,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-09 04:08:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-09 04:08:08,041 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-09 04:08:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_audio_ioctl [2024-11-09 04:08:08,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_audio_ioctl [2024-11-09 04:08:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-09 04:08:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-09 04:08:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-09 04:08:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-09 04:08:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-09 04:08:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-09 04:08:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-09 04:08:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-09 04:08:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-09 04:08:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-09 04:08:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-09 04:08:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-09 04:08:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-09 04:08:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-09 04:08:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-09 04:08:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-09 04:08:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-09 04:08:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-09 04:08:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-09 04:08:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-09 04:08:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-09 04:08:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-09 04:08:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-09 04:08:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure ps_set_intr [2024-11-09 04:08:08,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ps_set_intr [2024-11-09 04:08:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_packet [2024-11-09 04:08:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_packet [2024-11-09 04:08:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-09 04:08:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-09 04:08:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-09 04:08:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-09 04:08:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-09 04:08:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-09 04:08:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-09 04:08:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-09 04:08:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-09 04:08:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-09 04:08:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-09 04:08:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-09 04:08:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-09 04:08:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-09 04:08:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-09 04:08:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-09 04:08:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-09 04:08:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-09 04:08:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-09 04:08:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-09 04:08:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-09 04:08:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-09 04:08:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-09 04:08:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-09 04:08:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-09 04:08:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-09 04:08:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-09 04:08:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-09 04:08:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-09 04:08:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-09 04:08:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-09 04:08:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-09 04:08:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-09 04:08:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-09 04:08:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-09 04:08:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-09 04:08:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-09 04:08:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-09 04:08:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 04:08:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 04:08:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 04:08:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 04:08:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 04:08:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 04:08:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 04:08:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 04:08:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 04:08:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-09 04:08:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-09 04:08:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-09 04:08:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-09 04:08:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-09 04:08:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-09 04:08:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-09 04:08:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-09 04:08:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-09 04:08:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-09 04:08:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_drive_status [2024-11-09 04:08:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_drive_status [2024-11-09 04:08:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-09 04:08:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-09 04:08:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-09 04:08:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-09 04:08:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-09 04:08:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-09 04:08:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-09 04:08:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-09 04:08:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-09 04:08:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-09 04:08:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-09 04:08:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-09 04:08:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-09 04:08:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-09 04:08:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-09 04:08:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-09 04:08:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-09 04:08:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-09 04:08:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-09 04:08:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-09 04:08:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-09 04:08:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-09 04:08:08,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-09 04:08:08,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-09 04:08:08,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-09 04:08:08,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-09 04:08:08,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-09 04:08:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:08:08,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:08:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-09 04:08:08,059 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-09 04:08:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_tray_move [2024-11-09 04:08:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_tray_move [2024-11-09 04:08:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure do_pcd_read [2024-11-09 04:08:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pcd_read [2024-11-09 04:08:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 04:08:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 04:08:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 04:08:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 04:08:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 04:08:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 04:08:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-09 04:08:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 04:08:08,062 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 04:08:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_check_events [2024-11-09 04:08:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_check_events [2024-11-09 04:08:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 04:08:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 04:08:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_lock_door [2024-11-09 04:08:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_lock_door [2024-11-09 04:08:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:08:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-11-09 04:08:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-11-09 04:08:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-09 04:08:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-09 04:08:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_block_check_events [2024-11-09 04:08:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_block_check_events [2024-11-09 04:08:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 04:08:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 04:08:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_sleep [2024-11-09 04:08:08,064 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_sleep [2024-11-09 04:08:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_wait [2024-11-09 04:08:08,064 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_wait [2024-11-09 04:08:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:08:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_atapi [2024-11-09 04:08:08,064 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_atapi [2024-11-09 04:08:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pcd_mutex [2024-11-09 04:08:08,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pcd_mutex [2024-11-09 04:08:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_get_mcn [2024-11-09 04:08:08,064 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_get_mcn [2024-11-09 04:08:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 04:08:08,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 04:08:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:08:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 04:08:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 04:08:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 04:08:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 04:08:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 04:08:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 04:08:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 04:08:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 04:08:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-09 04:08:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-09 04:08:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-09 04:08:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-09 04:08:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-09 04:08:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-09 04:08:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-09 04:08:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-09 04:08:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-09 04:08:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-09 04:08:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-09 04:08:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_identify [2024-11-09 04:08:08,069 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_identify [2024-11-09 04:08:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure next_request [2024-11-09 04:08:08,069 INFO L138 BoogieDeclarations]: Found implementation of procedure next_request [2024-11-09 04:08:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 04:08:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 04:08:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 04:08:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 04:08:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 04:08:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 04:08:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 04:08:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 04:08:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 04:08:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-09 04:08:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-09 04:08:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-09 04:08:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-09 04:08:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-09 04:08:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-09 04:08:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-09 04:08:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-09 04:08:08,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-09 04:08:08,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-09 04:08:08,165 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:08:08,165 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:08:08,165 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_probe [2024-11-09 04:08:08,166 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_probe [2024-11-09 04:08:08,166 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_command [2024-11-09 04:08:08,166 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_command [2024-11-09 04:08:08,166 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_completion [2024-11-09 04:08:08,166 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_completion [2024-11-09 04:08:08,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:08:08,166 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_drive_reset [2024-11-09 04:08:08,166 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_drive_reset [2024-11-09 04:08:08,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-09 04:08:08,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-09 04:08:08,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-09 04:08:08,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-09 04:08:08,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:08:08,167 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:08:08,167 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-09 04:08:08,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pcd_mutex [2024-11-09 04:08:08,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pcd_mutex [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-09 04:08:08,168 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 04:08:08,168 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-09 04:08:08,168 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_reset [2024-11-09 04:08:08,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_reset [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 04:08:08,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_block_ioctl [2024-11-09 04:08:08,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_block_ioctl [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-09 04:08:08,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-09 04:08:08,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-09 04:08:08,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-09 04:08:08,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-09 04:08:08,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-09 04:08:08,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-09 04:08:08,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-09 04:08:08,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-09 04:08:08,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-09 04:08:08,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-09 04:08:08,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-09 04:08:08,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-09 04:08:08,179 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:08:08,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:08:08,179 INFO L130 BoogieDeclarations]: Found specification of procedure pi_do_claimed [2024-11-09 04:08:08,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_do_claimed [2024-11-09 04:08:08,637 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:08:08,641 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:08:21,908 INFO L? ?]: Removed 969 outVars from TransFormulas that were not future-live. [2024-11-09 04:08:21,909 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:08:21,940 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:08:21,940 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-09 04:08:21,940 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:08:21 BoogieIcfgContainer [2024-11-09 04:08:21,941 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:08:21,946 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:08:21,946 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:08:21,949 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:08:21,949 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:08:06" (1/3) ... [2024-11-09 04:08:21,950 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2766bf6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:08:21, skipping insertion in model container [2024-11-09 04:08:21,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:07" (2/3) ... [2024-11-09 04:08:21,950 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2766bf6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:08:21, skipping insertion in model container [2024-11-09 04:08:21,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:08:21" (3/3) ... [2024-11-09 04:08:21,952 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2024-11-09 04:08:21,964 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:08:21,964 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:08:22,050 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:08:22,058 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;@291c0741, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:08:22,058 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:08:22,068 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-09 04:08:22,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 04:08:22,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:22,083 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:08:22,084 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:22,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:22,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1404934093, now seen corresponding path program 1 times [2024-11-09 04:08:22,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:22,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446848670] [2024-11-09 04:08:22,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:22,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:25,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:26,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:08:26,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:26,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446848670] [2024-11-09 04:08:26,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446848670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:26,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:08:26,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:08:26,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501472331] [2024-11-09 04:08:26,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:26,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:26,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:26,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:26,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:26,398 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-09 04:08:26,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:08:26,767 INFO L93 Difference]: Finished difference Result 2432 states and 3593 transitions. [2024-11-09 04:08:26,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:08:26,770 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-09 04:08:26,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:08:26,797 INFO L225 Difference]: With dead ends: 2432 [2024-11-09 04:08:26,797 INFO L226 Difference]: Without dead ends: 1580 [2024-11-09 04:08:26,808 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:26,810 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-09 04:08:26,810 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-09 04:08:26,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1580 states. [2024-11-09 04:08:26,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1580 to 1568. [2024-11-09 04:08:26,938 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-09 04:08:26,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2231 transitions. [2024-11-09 04:08:26,954 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2231 transitions. Word has length 16 [2024-11-09 04:08:26,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:08:26,954 INFO L471 AbstractCegarLoop]: Abstraction has 1568 states and 2231 transitions. [2024-11-09 04:08:26,955 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-09 04:08:26,955 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2231 transitions. [2024-11-09 04:08:26,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 04:08:26,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:26,958 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:08:26,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:08:26,959 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:26,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:26,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1151905802, now seen corresponding path program 1 times [2024-11-09 04:08:26,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:26,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079856982] [2024-11-09 04:08:26,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:26,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:29,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:30,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:08:30,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:30,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079856982] [2024-11-09 04:08:30,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079856982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:30,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:08:30,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:08:30,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422635513] [2024-11-09 04:08:30,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:30,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:30,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:30,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:30,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:30,114 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-09 04:08:30,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:08:30,215 INFO L93 Difference]: Finished difference Result 3133 states and 4459 transitions. [2024-11-09 04:08:30,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:08:30,216 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-09 04:08:30,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:08:30,230 INFO L225 Difference]: With dead ends: 3133 [2024-11-09 04:08:30,231 INFO L226 Difference]: Without dead ends: 1568 [2024-11-09 04:08:30,239 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-09 04:08:30,241 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-09 04:08:30,241 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-09 04:08:30,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1568 states. [2024-11-09 04:08:30,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1568 to 1568. [2024-11-09 04:08:30,308 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-09 04:08:30,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2229 transitions. [2024-11-09 04:08:30,322 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2229 transitions. Word has length 18 [2024-11-09 04:08:30,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:08:30,323 INFO L471 AbstractCegarLoop]: Abstraction has 1568 states and 2229 transitions. [2024-11-09 04:08:30,323 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-09 04:08:30,323 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2229 transitions. [2024-11-09 04:08:30,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 04:08:30,325 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:30,325 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-09 04:08:30,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:08:30,325 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:30,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:30,326 INFO L85 PathProgramCache]: Analyzing trace with hash -403909736, now seen corresponding path program 1 times [2024-11-09 04:08:30,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:30,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445776878] [2024-11-09 04:08:30,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:30,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:33,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:34,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:08:34,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:34,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:08:34,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:34,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445776878] [2024-11-09 04:08:34,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445776878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:34,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:08:34,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:08:34,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333022619] [2024-11-09 04:08:34,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:34,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:34,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:34,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:34,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:34,064 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-09 04:08:38,155 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-09 04:08:38,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:08:38,412 INFO L93 Difference]: Finished difference Result 4319 states and 6136 transitions. [2024-11-09 04:08:38,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:08:38,413 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-09 04:08:38,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:08:38,428 INFO L225 Difference]: With dead ends: 4319 [2024-11-09 04:08:38,428 INFO L226 Difference]: Without dead ends: 2754 [2024-11-09 04:08:38,433 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-09 04:08:38,435 INFO L432 NwaCegarLoop]: 1289 mSDtfsCounter, 1126 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s 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-09 04:08:38,437 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-09 04:08:38,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2754 states. [2024-11-09 04:08:38,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2754 to 2728. [2024-11-09 04:08:38,566 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-09 04:08:38,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2728 states to 2728 states and 3877 transitions. [2024-11-09 04:08:38,581 INFO L78 Accepts]: Start accepts. Automaton has 2728 states and 3877 transitions. Word has length 21 [2024-11-09 04:08:38,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:08:38,581 INFO L471 AbstractCegarLoop]: Abstraction has 2728 states and 3877 transitions. [2024-11-09 04:08:38,581 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-09 04:08:38,581 INFO L276 IsEmpty]: Start isEmpty. Operand 2728 states and 3877 transitions. [2024-11-09 04:08:38,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 04:08:38,584 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:38,584 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-09 04:08:38,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:08:38,584 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:38,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:38,585 INFO L85 PathProgramCache]: Analyzing trace with hash -2024172371, now seen corresponding path program 1 times [2024-11-09 04:08:38,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:38,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743933885] [2024-11-09 04:08:38,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:38,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:40,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:41,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 04:08:41,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:41,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:08:41,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:41,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743933885] [2024-11-09 04:08:41,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743933885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:41,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:08:41,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:08:41,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890047680] [2024-11-09 04:08:41,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:41,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:41,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:41,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:41,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:41,326 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-09 04:08:41,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:08:41,710 INFO L93 Difference]: Finished difference Result 5473 states and 7781 transitions. [2024-11-09 04:08:41,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:08:41,713 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-09 04:08:41,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:08:41,732 INFO L225 Difference]: With dead ends: 5473 [2024-11-09 04:08:41,732 INFO L226 Difference]: Without dead ends: 2748 [2024-11-09 04:08:41,744 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-09 04:08:41,745 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-09 04:08:41,745 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-09 04:08:41,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2748 states. [2024-11-09 04:08:41,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2748 to 2730. [2024-11-09 04:08:41,869 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-09 04:08:41,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2730 states to 2730 states and 3879 transitions. [2024-11-09 04:08:41,887 INFO L78 Accepts]: Start accepts. Automaton has 2730 states and 3879 transitions. Word has length 30 [2024-11-09 04:08:41,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:08:41,887 INFO L471 AbstractCegarLoop]: Abstraction has 2730 states and 3879 transitions. [2024-11-09 04:08:41,888 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-09 04:08:41,888 INFO L276 IsEmpty]: Start isEmpty. Operand 2730 states and 3879 transitions. [2024-11-09 04:08:41,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 04:08:41,891 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:41,891 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-09 04:08:41,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:08:41,892 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:41,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:41,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1331255020, now seen corresponding path program 1 times [2024-11-09 04:08:41,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:41,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776723866] [2024-11-09 04:08:41,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:41,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:44,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:44,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-09 04:08:44,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:44,902 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-09 04:08:44,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:44,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776723866] [2024-11-09 04:08:44,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776723866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:08:44,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1575756715] [2024-11-09 04:08:44,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:44,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:08:44,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:08:44,919 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-09 04:08:44,935 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-09 04:08:48,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:48,441 INFO L255 TraceCheckSpWp]: Trace formula consists of 6659 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:08:48,451 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:08:48,507 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-09 04:08:48,508 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:08:48,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1575756715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:48,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:08:48,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 04:08:48,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557597292] [2024-11-09 04:08:48,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:48,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:48,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:48,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:48,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:08:48,510 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-09 04:08:48,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:08:48,661 INFO L93 Difference]: Finished difference Result 5491 states and 7809 transitions. [2024-11-09 04:08:48,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:08:48,661 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-09 04:08:48,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:08:48,679 INFO L225 Difference]: With dead ends: 5491 [2024-11-09 04:08:48,679 INFO L226 Difference]: Without dead ends: 2764 [2024-11-09 04:08:48,691 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-09 04:08:48,692 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-09 04:08:48,692 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-09 04:08:48,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2764 states. [2024-11-09 04:08:48,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2764 to 2734. [2024-11-09 04:08:48,787 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-09 04:08:48,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2734 states to 2734 states and 3883 transitions. [2024-11-09 04:08:48,806 INFO L78 Accepts]: Start accepts. Automaton has 2734 states and 3883 transitions. Word has length 34 [2024-11-09 04:08:48,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:08:48,806 INFO L471 AbstractCegarLoop]: Abstraction has 2734 states and 3883 transitions. [2024-11-09 04:08:48,807 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-09 04:08:48,807 INFO L276 IsEmpty]: Start isEmpty. Operand 2734 states and 3883 transitions. [2024-11-09 04:08:48,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 04:08:48,810 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:48,810 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-09 04:08:48,839 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-09 04:08:49,011 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-09 04:08:49,012 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:49,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:49,012 INFO L85 PathProgramCache]: Analyzing trace with hash 419653563, now seen corresponding path program 1 times [2024-11-09 04:08:49,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:49,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076396351] [2024-11-09 04:08:49,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:49,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:51,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:52,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-09 04:08:52,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:52,095 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-09 04:08:52,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:52,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076396351] [2024-11-09 04:08:52,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076396351] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:08:52,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779862397] [2024-11-09 04:08:52,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:52,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:08:52,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:08:52,099 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-09 04:08:52,102 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-09 04:08:55,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:55,262 INFO L255 TraceCheckSpWp]: Trace formula consists of 6678 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:08:55,269 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:08:55,379 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-09 04:08:55,381 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:08:55,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779862397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:55,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:08:55,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 04:08:55,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859246915] [2024-11-09 04:08:55,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:55,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:55,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:55,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:55,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:08:55,383 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-09 04:08:55,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:08:55,679 INFO L93 Difference]: Finished difference Result 8148 states and 11567 transitions. [2024-11-09 04:08:55,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:08:55,680 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-09 04:08:55,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:08:55,713 INFO L225 Difference]: With dead ends: 8148 [2024-11-09 04:08:55,714 INFO L226 Difference]: Without dead ends: 5417 [2024-11-09 04:08:55,727 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-09 04:08:55,729 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.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:08:55,729 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.2s Time] [2024-11-09 04:08:55,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5417 states. [2024-11-09 04:08:55,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5417 to 4213. [2024-11-09 04:08:55,910 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-09 04:08:55,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4213 states to 4213 states and 5975 transitions. [2024-11-09 04:08:55,932 INFO L78 Accepts]: Start accepts. Automaton has 4213 states and 5975 transitions. Word has length 38 [2024-11-09 04:08:55,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:08:55,932 INFO L471 AbstractCegarLoop]: Abstraction has 4213 states and 5975 transitions. [2024-11-09 04:08:55,933 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-09 04:08:55,933 INFO L276 IsEmpty]: Start isEmpty. Operand 4213 states and 5975 transitions. [2024-11-09 04:08:55,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-09 04:08:55,935 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:55,935 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-09 04:08:55,971 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-09 04:08:56,135 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-09 04:08:56,136 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:56,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:56,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1400130688, now seen corresponding path program 1 times [2024-11-09 04:08:56,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:56,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859129728] [2024-11-09 04:08:56,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:56,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:58,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:59,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-09 04:08:59,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:59,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:08:59,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:59,144 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-09 04:08:59,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:59,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859129728] [2024-11-09 04:08:59,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859129728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:08:59,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524160354] [2024-11-09 04:08:59,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:59,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:08:59,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:08:59,149 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-09 04:08:59,151 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-09 04:09:02,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:02,808 INFO L255 TraceCheckSpWp]: Trace formula consists of 6734 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:09:02,812 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:09:02,891 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-09 04:09:02,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:09:02,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524160354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:09:02,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:09:02,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 04:09:02,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121111840] [2024-11-09 04:09:02,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:09:02,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:09:02,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:09:02,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:09:02,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:09:02,892 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-09 04:09:03,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:09:03,080 INFO L93 Difference]: Finished difference Result 8453 states and 11997 transitions. [2024-11-09 04:09:03,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:09:03,080 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-09 04:09:03,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:09:03,106 INFO L225 Difference]: With dead ends: 8453 [2024-11-09 04:09:03,107 INFO L226 Difference]: Without dead ends: 4243 [2024-11-09 04:09:03,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 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-09 04:09:03,124 INFO L432 NwaCegarLoop]: 1167 mSDtfsCounter, 21 mSDsluCounter, 1150 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:09:03,124 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.1s Time] [2024-11-09 04:09:03,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4243 states. [2024-11-09 04:09:03,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4243 to 4243. [2024-11-09 04:09:03,254 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-09 04:09:03,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4243 states to 4243 states and 6021 transitions. [2024-11-09 04:09:03,281 INFO L78 Accepts]: Start accepts. Automaton has 4243 states and 6021 transitions. Word has length 39 [2024-11-09 04:09:03,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:09:03,281 INFO L471 AbstractCegarLoop]: Abstraction has 4243 states and 6021 transitions. [2024-11-09 04:09:03,283 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-09 04:09:03,284 INFO L276 IsEmpty]: Start isEmpty. Operand 4243 states and 6021 transitions. [2024-11-09 04:09:03,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 04:09:03,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:09:03,285 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-09 04:09:03,319 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:09:03,486 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-09 04:09:03,487 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:09:03,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:09:03,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1892238975, now seen corresponding path program 1 times [2024-11-09 04:09:03,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:09:03,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114690501] [2024-11-09 04:09:03,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:03,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:09:05,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:06,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-09 04:09:06,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:06,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:09:06,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:06,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:09:06,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:06,695 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-09 04:09:06,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:09:06,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114690501] [2024-11-09 04:09:06,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114690501] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:09:06,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423396067] [2024-11-09 04:09:06,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:06,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:09:06,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:09:06,698 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-09 04:09:06,699 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-09 04:09:10,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:10,742 INFO L255 TraceCheckSpWp]: Trace formula consists of 6827 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:09:10,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:09:11,017 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-09 04:09:11,018 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:09:11,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423396067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:09:11,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:09:11,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 04:09:11,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462668106] [2024-11-09 04:09:11,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:09:11,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:09:11,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:09:11,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:09:11,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:09:11,019 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-09 04:09:15,106 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-09 04:09:15,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:09:15,235 INFO L93 Difference]: Finished difference Result 4245 states and 6022 transitions. [2024-11-09 04:09:15,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:09:15,239 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-09 04:09:15,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:09:15,263 INFO L225 Difference]: With dead ends: 4245 [2024-11-09 04:09:15,263 INFO L226 Difference]: Without dead ends: 4242 [2024-11-09 04:09:15,265 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-09 04:09:15,266 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-09 04:09:15,266 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-09 04:09:15,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4242 states. [2024-11-09 04:09:15,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4242 to 4242. [2024-11-09 04:09:15,556 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-09 04:09:15,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4242 states to 4242 states and 6019 transitions. [2024-11-09 04:09:15,608 INFO L78 Accepts]: Start accepts. Automaton has 4242 states and 6019 transitions. Word has length 50 [2024-11-09 04:09:15,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:09:15,612 INFO L471 AbstractCegarLoop]: Abstraction has 4242 states and 6019 transitions. [2024-11-09 04:09:15,613 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-09 04:09:15,613 INFO L276 IsEmpty]: Start isEmpty. Operand 4242 states and 6019 transitions. [2024-11-09 04:09:15,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 04:09:15,615 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:09:15,615 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-09 04:09:15,683 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-09 04:09:15,816 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-09 04:09:15,816 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:09:15,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:09:15,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1469794859, now seen corresponding path program 1 times [2024-11-09 04:09:15,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:09:15,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105587753] [2024-11-09 04:09:15,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:15,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:09:18,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:18,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-09 04:09:18,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:18,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:09:18,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:18,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:09:18,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:18,577 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-09 04:09:18,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:09:18,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105587753] [2024-11-09 04:09:18,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105587753] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:09:18,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1596019653] [2024-11-09 04:09:18,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:18,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:09:18,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:09:18,580 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-09 04:09:18,581 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-09 04:09:21,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:21,744 INFO L255 TraceCheckSpWp]: Trace formula consists of 6829 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:09:21,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:09:22,207 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-09 04:09:22,207 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:09:22,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1596019653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:09:22,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:09:22,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 04:09:22,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670519988] [2024-11-09 04:09:22,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:09:22,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:09:22,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:09:22,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:09:22,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:09:22,209 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-09 04:09:26,333 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-09 04:09:26,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:09:26,674 INFO L93 Difference]: Finished difference Result 4244 states and 6020 transitions. [2024-11-09 04:09:26,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:09:26,679 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-09 04:09:26,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:09:26,725 INFO L225 Difference]: With dead ends: 4244 [2024-11-09 04:09:26,725 INFO L226 Difference]: Without dead ends: 4241 [2024-11-09 04:09:26,728 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-09 04:09:26,730 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-09 04:09:26,731 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-09 04:09:26,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4241 states. [2024-11-09 04:09:26,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4241 to 4241. [2024-11-09 04:09:26,892 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-09 04:09:26,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4241 states to 4241 states and 6017 transitions. [2024-11-09 04:09:26,912 INFO L78 Accepts]: Start accepts. Automaton has 4241 states and 6017 transitions. Word has length 51 [2024-11-09 04:09:26,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:09:26,912 INFO L471 AbstractCegarLoop]: Abstraction has 4241 states and 6017 transitions. [2024-11-09 04:09:26,912 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-09 04:09:26,913 INFO L276 IsEmpty]: Start isEmpty. Operand 4241 states and 6017 transitions. [2024-11-09 04:09:26,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 04:09:26,915 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:09:26,915 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-09 04:09:26,957 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-09 04:09:27,115 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-09 04:09:27,116 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:09:27,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:09:27,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1681333820, now seen corresponding path program 1 times [2024-11-09 04:09:27,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:09:27,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815007441] [2024-11-09 04:09:27,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:27,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:09:29,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:30,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-09 04:09:30,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:30,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:09:30,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:30,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:09:30,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:30,507 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-09 04:09:30,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:09:30,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815007441] [2024-11-09 04:09:30,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815007441] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:09:30,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55507437] [2024-11-09 04:09:30,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:30,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:09:30,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:09:30,510 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-09 04:09:30,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process