./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme --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 3d54ec533bcab354bf7ab20b9139a2cc0ce3cf7423a4c806e696ce4b9d5812e9 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:00:38,038 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:00:38,108 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 12:00:38,114 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:00:38,115 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:00:38,161 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:00:38,162 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:00:38,162 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:00:38,163 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:00:38,164 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:00:38,165 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:00:38,165 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:00:38,166 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:00:38,167 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:00:38,168 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:00:38,168 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:00:38,169 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:00:38,169 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:00:38,170 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:00:38,170 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:00:38,171 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:00:38,172 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:00:38,172 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:00:38,173 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:00:38,174 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:00:38,174 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:00:38,175 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:00:38,175 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:00:38,176 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:38,176 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:00:38,177 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:00:38,178 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:00:38,178 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:00:38,194 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:00:38,195 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:00:38,195 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:00:38,196 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:00:38,196 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:00:38,197 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:00:38,197 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme 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 -> 3d54ec533bcab354bf7ab20b9139a2cc0ce3cf7423a4c806e696ce4b9d5812e9 [2023-11-26 12:00:38,521 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:00:38,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:00:38,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:00:38,561 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:00:38,561 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:00:38,563 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2023-11-26 12:00:41,586 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:00:42,128 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:00:42,129 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2023-11-26 12:00:42,181 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/data/a379b3365/0a0f723eb9f84c769e1ac2307d9ac1d0/FLAG930316fae [2023-11-26 12:00:42,200 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/data/a379b3365/0a0f723eb9f84c769e1ac2307d9ac1d0 [2023-11-26 12:00:42,207 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:00:42,209 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:00:42,211 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:00:42,211 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:00:42,217 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:00:42,220 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,222 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b4327bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42, skipping insertion in model container [2023-11-26 12:00:42,222 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,341 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:00:43,529 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i[129019,129032] [2023-11-26 12:00:43,702 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:00:43,786 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:00:43,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3103] [2023-11-26 12:00:44,082 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i[129019,129032] [2023-11-26 12:00:44,105 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:00:44,176 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:00:44,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44 WrapperNode [2023-11-26 12:00:44,177 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:00:44,178 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:00:44,178 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:00:44,179 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:00:44,186 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (1/1) ... [2023-11-26 12:00:44,256 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (1/1) ... [2023-11-26 12:00:44,380 INFO L138 Inliner]: procedures = 176, calls = 882, calls flagged for inlining = 78, calls inlined = 65, statements flattened = 1642 [2023-11-26 12:00:44,381 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:00:44,382 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:00:44,382 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:00:44,382 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:00:44,394 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (1/1) ... [2023-11-26 12:00:44,394 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (1/1) ... [2023-11-26 12:00:44,428 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (1/1) ... [2023-11-26 12:00:44,759 INFO L175 MemorySlicer]: Split 402 memory accesses to 22 slices as follows [2, 49, 2, 56, 12, 27, 8, 2, 40, 2, 1, 8, 4, 106, 3, 1, 2, 8, 16, 8, 37, 8]. 26 percent of accesses are in the largest equivalence class. The 249 initializations are split as follows [2, 0, 0, 56, 8, 27, 8, 0, 40, 1, 0, 8, 0, 22, 0, 0, 0, 8, 16, 8, 37, 8]. The 63 writes are split as follows [0, 42, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 17, 1, 0, 0, 0, 0, 0, 0, 0]. [2023-11-26 12:00:44,759 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (1/1) ... [2023-11-26 12:00:44,760 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (1/1) ... [2023-11-26 12:00:44,911 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (1/1) ... [2023-11-26 12:00:44,946 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (1/1) ... [2023-11-26 12:00:44,988 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (1/1) ... [2023-11-26 12:00:45,007 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (1/1) ... [2023-11-26 12:00:45,060 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:00:45,062 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:00:45,063 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:00:45,063 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:00:45,064 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (1/1) ... [2023-11-26 12:00:45,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:45,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:45,100 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:00:45,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02ccab38-3a3a-4a9d-9127-1aefa6a925cc/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:00:45,143 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-26 12:00:45,143 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-26 12:00:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 12:00:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 12:00:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 12:00:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 12:00:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 12:00:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 12:00:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 12:00:45,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 12:00:45,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 12:00:45,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 12:00:45,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 12:00:45,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 12:00:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 12:00:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 12:00:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 12:00:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 12:00:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 12:00:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 12:00:45,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 12:00:45,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-26 12:00:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-26 12:00:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-26 12:00:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 12:00:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 12:00:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 12:00:45,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 12:00:45,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 12:00:45,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 12:00:45,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 12:00:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 12:00:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 12:00:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 12:00:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 12:00:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 12:00:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 12:00:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 12:00:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-26 12:00:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-26 12:00:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-26 12:00:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-26 12:00:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-26 12:00:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-26 12:00:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-26 12:00:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-26 12:00:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 12:00:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 12:00:45,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 12:00:45,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 12:00:45,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 12:00:45,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 12:00:45,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 12:00:45,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 12:00:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 12:00:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 12:00:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 12:00:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 12:00:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 12:00:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 12:00:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 12:00:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 12:00:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 12:00:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 12:00:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-26 12:00:45,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-26 12:00:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-26 12:00:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-26 12:00:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-26 12:00:45,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-26 12:00:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 12:00:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 12:00:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 12:00:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 12:00:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 12:00:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 12:00:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 12:00:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 12:00:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 12:00:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 12:00:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 12:00:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 12:00:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 12:00:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 12:00:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 12:00:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 12:00:45,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 12:00:45,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 12:00:45,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 12:00:45,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 12:00:45,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-26 12:00:45,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-26 12:00:45,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-26 12:00:45,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-26 12:00:45,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-26 12:00:45,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-26 12:00:45,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-26 12:00:45,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-26 12:00:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-26 12:00:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-26 12:00:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-26 12:00:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-26 12:00:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-26 12:00:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-26 12:00:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-26 12:00:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-26 12:00:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-26 12:00:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-26 12:00:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-26 12:00:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-26 12:00:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-26 12:00:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-26 12:00:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-26 12:00:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-26 12:00:45,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-26 12:00:45,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-26 12:00:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-26 12:00:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-26 12:00:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-26 12:00:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-26 12:00:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-26 12:00:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-26 12:00:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-26 12:00:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-26 12:00:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-26 12:00:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-26 12:00:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-26 12:00:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-26 12:00:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-26 12:00:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-26 12:00:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-26 12:00:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-26 12:00:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-26 12:00:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-26 12:00:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-26 12:00:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-26 12:00:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 12:00:45,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 12:00:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 12:00:45,180 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 12:00:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-26 12:00:45,180 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-26 12:00:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-11-26 12:00:45,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-11-26 12:00:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-11-26 12:00:45,181 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-11-26 12:00:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 12:00:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 12:00:45,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 12:00:45,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 12:00:45,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 12:00:45,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 12:00:45,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 12:00:45,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 12:00:45,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 12:00:45,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 12:00:45,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 12:00:45,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 12:00:45,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 12:00:45,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 12:00:45,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 12:00:45,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 12:00:45,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 12:00:45,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 12:00:45,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 12:00:45,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 12:00:45,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-26 12:00:45,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-26 12:00:45,199 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-26 12:00:45,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-26 12:00:45,199 INFO L130 BoogieDeclarations]: Found specification of procedure class_remove_file [2023-11-26 12:00:45,199 INFO L138 BoogieDeclarations]: Found implementation of procedure class_remove_file [2023-11-26 12:00:45,200 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-26 12:00:45,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-26 12:00:45,200 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-26 12:00:45,200 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-26 12:00:45,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 12:00:45,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 12:00:45,201 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-26 12:00:45,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-26 12:00:45,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_open_lock_of_phantom_device [2023-11-26 12:00:45,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_open_lock_of_phantom_device [2023-11-26 12:00:45,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 12:00:45,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 12:00:45,202 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-26 12:00:45,202 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-26 12:00:45,202 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-26 12:00:45,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-26 12:00:45,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 12:00:45,202 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-26 12:00:45,203 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-26 12:00:45,203 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-26 12:00:45,203 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-26 12:00:45,203 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-26 12:00:45,203 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-26 12:00:45,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:00:45,204 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_status [2023-11-26 12:00:45,204 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_status [2023-11-26 12:00:45,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 12:00:45,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 12:00:45,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 12:00:45,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 12:00:45,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 12:00:45,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 12:00:45,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 12:00:45,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 12:00:45,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 12:00:45,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 12:00:45,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 12:00:45,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 12:00:45,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 12:00:45,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 12:00:45,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 12:00:45,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 12:00:45,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 12:00:45,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 12:00:45,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 12:00:45,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 12:00:45,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-26 12:00:45,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-26 12:00:45,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:00:45,208 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_remove [2023-11-26 12:00:45,208 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_remove [2023-11-26 12:00:45,208 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_poll [2023-11-26 12:00:45,208 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_poll [2023-11-26 12:00:45,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 12:00:45,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 12:00:45,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 12:00:45,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 12:00:45,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 12:00:45,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 12:00:45,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 12:00:45,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 12:00:45,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 12:00:45,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 12:00:45,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 12:00:45,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 12:00:45,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 12:00:45,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 12:00:45,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 12:00:45,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 12:00:45,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 12:00:45,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 12:00:45,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 12:00:45,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 12:00:45,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-26 12:00:45,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-26 12:00:45,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-26 12:00:45,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-26 12:00:45,212 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-26 12:00:45,212 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-26 12:00:45,212 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-26 12:00:45,213 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-26 12:00:45,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:00:45,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 12:00:45,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 12:00:45,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 12:00:45,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 12:00:45,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 12:00:45,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 12:00:45,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 12:00:45,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 12:00:45,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 12:00:45,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 12:00:45,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 12:00:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 12:00:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 12:00:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 12:00:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 12:00:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 12:00:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 12:00:45,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 12:00:45,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 12:00:45,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 12:00:45,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-26 12:00:45,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-26 12:00:45,217 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-26 12:00:45,221 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-26 12:00:45,222 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-26 12:00:45,222 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-26 12:00:45,222 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 12:00:45,222 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 12:00:45,222 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-26 12:00:45,222 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-26 12:00:45,222 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2023-11-26 12:00:45,223 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2023-11-26 12:00:45,224 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-26 12:00:45,225 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-26 12:00:45,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:00:45,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 12:00:45,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 12:00:45,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 12:00:45,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 12:00:45,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 12:00:45,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 12:00:45,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 12:00:45,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 12:00:45,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 12:00:45,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 12:00:45,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 12:00:45,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 12:00:45,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 12:00:45,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 12:00:45,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 12:00:45,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 12:00:45,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 12:00:45,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 12:00:45,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 12:00:45,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-26 12:00:45,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-26 12:00:45,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 12:00:45,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 12:00:45,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 12:00:45,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 12:00:45,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 12:00:45,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 12:00:45,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 12:00:45,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 12:00:45,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 12:00:45,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 12:00:45,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 12:00:45,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 12:00:45,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 12:00:45,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 12:00:45,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-26 12:00:45,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-26 12:00:45,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-26 12:00:45,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-26 12:00:45,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-26 12:00:45,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-26 12:00:45,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-26 12:00:45,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-26 12:00:45,232 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-26 12:00:45,232 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-26 12:00:45,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:00:45,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:00:45,233 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_ioctl [2023-11-26 12:00:45,233 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_ioctl [2023-11-26 12:00:45,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phantom_mutex [2023-11-26 12:00:45,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phantom_mutex [2023-11-26 12:00:45,234 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-26 12:00:45,234 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-26 12:00:45,873 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:00:45,877 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:00:48,740 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:00:49,004 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:00:49,004 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 12:00:49,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:49 BoogieIcfgContainer [2023-11-26 12:00:49,005 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:00:49,011 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:00:49,011 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:00:49,014 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:00:49,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:00:42" (1/3) ... [2023-11-26 12:00:49,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ee3a202 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:49, skipping insertion in model container [2023-11-26 12:00:49,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:44" (2/3) ... [2023-11-26 12:00:49,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ee3a202 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:49, skipping insertion in model container [2023-11-26 12:00:49,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:49" (3/3) ... [2023-11-26 12:00:49,019 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2023-11-26 12:00:49,040 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:00:49,040 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:00:49,129 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:00:49,136 INFO L357 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, mHoare=true, 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;@7b0c67dd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:00:49,136 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:00:49,144 INFO L276 IsEmpty]: Start isEmpty. Operand has 574 states, 381 states have (on average 1.4278215223097113) internal successors, (544), 400 states have internal predecessors, (544), 154 states have call successors, (154), 37 states have call predecessors, (154), 37 states have return successors, (154), 152 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-26 12:00:49,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-26 12:00:49,159 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:49,160 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:49,160 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:49,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:49,168 INFO L85 PathProgramCache]: Analyzing trace with hash -1328841351, now seen corresponding path program 1 times [2023-11-26 12:00:49,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:49,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780901258] [2023-11-26 12:00:49,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:49,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:49,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:49,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:49,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:49,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780901258] [2023-11-26 12:00:49,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780901258] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:49,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:49,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:00:49,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520852444] [2023-11-26 12:00:49,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:49,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:00:49,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:49,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:00:49,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:49,785 INFO L87 Difference]: Start difference. First operand has 574 states, 381 states have (on average 1.4278215223097113) internal successors, (544), 400 states have internal predecessors, (544), 154 states have call successors, (154), 37 states have call predecessors, (154), 37 states have return successors, (154), 152 states have call predecessors, (154), 154 states have call successors, (154) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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) [2023-11-26 12:00:50,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:50,264 INFO L93 Difference]: Finished difference Result 1343 states and 2018 transitions. [2023-11-26 12:00:50,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:00:50,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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 11 [2023-11-26 12:00:50,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:50,288 INFO L225 Difference]: With dead ends: 1343 [2023-11-26 12:00:50,288 INFO L226 Difference]: Without dead ends: 766 [2023-11-26 12:00:50,304 INFO L412 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 [2023-11-26 12:00:50,308 INFO L413 NwaCegarLoop]: 761 mSDtfsCounter, 297 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 1470 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:50,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 1470 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 12:00:50,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2023-11-26 12:00:50,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 746. [2023-11-26 12:00:50,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 746 states, 493 states have (on average 1.4137931034482758) internal successors, (697), 519 states have internal predecessors, (697), 197 states have call successors, (197), 57 states have call predecessors, (197), 55 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) [2023-11-26 12:00:50,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 746 states and 1081 transitions. [2023-11-26 12:00:50,487 INFO L78 Accepts]: Start accepts. Automaton has 746 states and 1081 transitions. Word has length 11 [2023-11-26 12:00:50,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:50,488 INFO L495 AbstractCegarLoop]: Abstraction has 746 states and 1081 transitions. [2023-11-26 12:00:50,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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) [2023-11-26 12:00:50,488 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 1081 transitions. [2023-11-26 12:00:50,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-26 12:00:50,492 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:50,492 INFO L195 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] [2023-11-26 12:00:50,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 12:00:50,493 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:50,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:50,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1397511823, now seen corresponding path program 1 times [2023-11-26 12:00:50,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:50,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782995987] [2023-11-26 12:00:50,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:50,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:50,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:50,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 12:00:50,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:50,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:00:50,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:50,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 12:00:50,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:50,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 12:00:50,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:50,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:50,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:50,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782995987] [2023-11-26 12:00:50,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782995987] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:50,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:50,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:00:50,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910959385] [2023-11-26 12:00:50,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:50,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:00:50,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:50,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:00:50,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:50,756 INFO L87 Difference]: Start difference. First operand 746 states and 1081 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-26 12:00:51,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:51,153 INFO L93 Difference]: Finished difference Result 2149 states and 3110 transitions. [2023-11-26 12:00:51,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:00:51,154 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 27 [2023-11-26 12:00:51,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:51,167 INFO L225 Difference]: With dead ends: 2149 [2023-11-26 12:00:51,167 INFO L226 Difference]: Without dead ends: 1404 [2023-11-26 12:00:51,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:51,173 INFO L413 NwaCegarLoop]: 767 mSDtfsCounter, 793 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 793 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:51,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [793 Valid, 1484 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 12:00:51,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1404 states. [2023-11-26 12:00:51,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1404 to 1397. [2023-11-26 12:00:51,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1397 states, 936 states have (on average 1.4123931623931625) internal successors, (1322), 974 states have internal predecessors, (1322), 353 states have call successors, (353), 110 states have call predecessors, (353), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2023-11-26 12:00:51,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1397 states to 1397 states and 2018 transitions. [2023-11-26 12:00:51,276 INFO L78 Accepts]: Start accepts. Automaton has 1397 states and 2018 transitions. Word has length 27 [2023-11-26 12:00:51,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:51,276 INFO L495 AbstractCegarLoop]: Abstraction has 1397 states and 2018 transitions. [2023-11-26 12:00:51,276 INFO L496 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-26 12:00:51,277 INFO L276 IsEmpty]: Start isEmpty. Operand 1397 states and 2018 transitions. [2023-11-26 12:00:51,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-26 12:00:51,280 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:51,280 INFO L195 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] [2023-11-26 12:00:51,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 12:00:51,281 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:51,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:51,281 INFO L85 PathProgramCache]: Analyzing trace with hash 528169052, now seen corresponding path program 1 times [2023-11-26 12:00:51,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:51,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457550323] [2023-11-26 12:00:51,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:51,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:51,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 12:00:51,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 12:00:51,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:51,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:00:51,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:51,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:51,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457550323] [2023-11-26 12:00:51,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457550323] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:51,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:51,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:00:51,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174814734] [2023-11-26 12:00:51,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:51,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:51,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:51,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:51,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:51,514 INFO L87 Difference]: Start difference. First operand 1397 states and 2018 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-26 12:00:52,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:52,780 INFO L93 Difference]: Finished difference Result 1481 states and 2154 transitions. [2023-11-26 12:00:52,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:00:52,781 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 35 [2023-11-26 12:00:52,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:52,797 INFO L225 Difference]: With dead ends: 1481 [2023-11-26 12:00:52,798 INFO L226 Difference]: Without dead ends: 1468 [2023-11-26 12:00:52,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:52,804 INFO L413 NwaCegarLoop]: 713 mSDtfsCounter, 784 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:52,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 1157 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 12:00:52,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1468 states. [2023-11-26 12:00:52,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1468 to 1397. [2023-11-26 12:00:52,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1397 states, 936 states have (on average 1.4102564102564104) internal successors, (1320), 974 states have internal predecessors, (1320), 353 states have call successors, (353), 110 states have call predecessors, (353), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2023-11-26 12:00:52,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1397 states to 1397 states and 2016 transitions. [2023-11-26 12:00:52,935 INFO L78 Accepts]: Start accepts. Automaton has 1397 states and 2016 transitions. Word has length 35 [2023-11-26 12:00:52,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:52,936 INFO L495 AbstractCegarLoop]: Abstraction has 1397 states and 2016 transitions. [2023-11-26 12:00:52,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-26 12:00:52,936 INFO L276 IsEmpty]: Start isEmpty. Operand 1397 states and 2016 transitions. [2023-11-26 12:00:52,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-26 12:00:52,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:52,942 INFO L195 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] [2023-11-26 12:00:52,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 12:00:52,942 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:52,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:52,943 INFO L85 PathProgramCache]: Analyzing trace with hash 585427354, now seen corresponding path program 1 times [2023-11-26 12:00:52,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:52,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994458198] [2023-11-26 12:00:52,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:52,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:53,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:53,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 12:00:53,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:53,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 12:00:53,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:53,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:53,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:53,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:00:53,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:53,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:53,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:53,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994458198] [2023-11-26 12:00:53,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994458198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:53,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:53,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:00:53,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628056444] [2023-11-26 12:00:53,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:53,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:53,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:53,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:53,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:53,251 INFO L87 Difference]: Start difference. First operand 1397 states and 2016 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 12:00:54,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:54,451 INFO L93 Difference]: Finished difference Result 1457 states and 2121 transitions. [2023-11-26 12:00:54,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:00:54,452 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2023-11-26 12:00:54,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:54,465 INFO L225 Difference]: With dead ends: 1457 [2023-11-26 12:00:54,465 INFO L226 Difference]: Without dead ends: 1454 [2023-11-26 12:00:54,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:54,468 INFO L413 NwaCegarLoop]: 696 mSDtfsCounter, 769 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 886 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:54,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [886 Valid, 1114 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 12:00:54,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1454 states. [2023-11-26 12:00:54,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1454 to 1396. [2023-11-26 12:00:54,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1396 states, 936 states have (on average 1.4091880341880343) internal successors, (1319), 973 states have internal predecessors, (1319), 352 states have call successors, (352), 110 states have call predecessors, (352), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2023-11-26 12:00:54,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1396 states to 1396 states and 2014 transitions. [2023-11-26 12:00:54,586 INFO L78 Accepts]: Start accepts. Automaton has 1396 states and 2014 transitions. Word has length 35 [2023-11-26 12:00:54,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:54,587 INFO L495 AbstractCegarLoop]: Abstraction has 1396 states and 2014 transitions. [2023-11-26 12:00:54,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 12:00:54,587 INFO L276 IsEmpty]: Start isEmpty. Operand 1396 states and 2014 transitions. [2023-11-26 12:00:54,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-26 12:00:54,589 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:54,589 INFO L195 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] [2023-11-26 12:00:54,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 12:00:54,590 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:54,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:54,590 INFO L85 PathProgramCache]: Analyzing trace with hash 968060613, now seen corresponding path program 1 times [2023-11-26 12:00:54,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:54,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824627547] [2023-11-26 12:00:54,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:54,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:54,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 12:00:54,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 12:00:54,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:54,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:00:54,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,928 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:54,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:54,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824627547] [2023-11-26 12:00:54,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824627547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:54,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:54,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:00:54,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602265519] [2023-11-26 12:00:54,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:54,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:54,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:54,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:54,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:54,933 INFO L87 Difference]: Start difference. First operand 1396 states and 2014 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 12:00:56,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:56,129 INFO L93 Difference]: Finished difference Result 1456 states and 2119 transitions. [2023-11-26 12:00:56,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:00:56,132 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 36 [2023-11-26 12:00:56,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:56,145 INFO L225 Difference]: With dead ends: 1456 [2023-11-26 12:00:56,145 INFO L226 Difference]: Without dead ends: 1453 [2023-11-26 12:00:56,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:56,147 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 766 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 1113 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:56,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 1113 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 12:00:56,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1453 states. [2023-11-26 12:00:56,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1453 to 1395. [2023-11-26 12:00:56,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1395 states, 936 states have (on average 1.4081196581196582) internal successors, (1318), 972 states have internal predecessors, (1318), 351 states have call successors, (351), 110 states have call predecessors, (351), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2023-11-26 12:00:56,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1395 states to 1395 states and 2012 transitions. [2023-11-26 12:00:56,267 INFO L78 Accepts]: Start accepts. Automaton has 1395 states and 2012 transitions. Word has length 36 [2023-11-26 12:00:56,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:56,267 INFO L495 AbstractCegarLoop]: Abstraction has 1395 states and 2012 transitions. [2023-11-26 12:00:56,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 12:00:56,268 INFO L276 IsEmpty]: Start isEmpty. Operand 1395 states and 2012 transitions. [2023-11-26 12:00:56,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-26 12:00:56,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:56,270 INFO L195 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] [2023-11-26 12:00:56,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 12:00:56,270 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:56,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:56,271 INFO L85 PathProgramCache]: Analyzing trace with hash -55205379, now seen corresponding path program 1 times [2023-11-26 12:00:56,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:56,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776631661] [2023-11-26 12:00:56,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:56,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:56,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:56,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 12:00:56,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:56,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 12:00:56,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:56,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:56,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:56,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:00:56,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:56,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:56,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:56,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776631661] [2023-11-26 12:00:56,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776631661] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:56,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:56,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:00:56,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118853297] [2023-11-26 12:00:56,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:56,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:56,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:56,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:56,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:56,509 INFO L87 Difference]: Start difference. First operand 1395 states and 2012 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 12:00:57,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:57,692 INFO L93 Difference]: Finished difference Result 1455 states and 2117 transitions. [2023-11-26 12:00:57,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:00:57,693 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2023-11-26 12:00:57,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:57,707 INFO L225 Difference]: With dead ends: 1455 [2023-11-26 12:00:57,707 INFO L226 Difference]: Without dead ends: 1452 [2023-11-26 12:00:57,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:57,712 INFO L413 NwaCegarLoop]: 692 mSDtfsCounter, 763 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 880 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:57,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [880 Valid, 1108 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 12:00:57,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1452 states. [2023-11-26 12:00:57,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1452 to 1394. [2023-11-26 12:00:57,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1394 states, 936 states have (on average 1.4070512820512822) internal successors, (1317), 971 states have internal predecessors, (1317), 350 states have call successors, (350), 110 states have call predecessors, (350), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2023-11-26 12:00:57,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1394 states to 1394 states and 2010 transitions. [2023-11-26 12:00:57,847 INFO L78 Accepts]: Start accepts. Automaton has 1394 states and 2010 transitions. Word has length 37 [2023-11-26 12:00:57,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:57,848 INFO L495 AbstractCegarLoop]: Abstraction has 1394 states and 2010 transitions. [2023-11-26 12:00:57,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 12:00:57,848 INFO L276 IsEmpty]: Start isEmpty. Operand 1394 states and 2010 transitions. [2023-11-26 12:00:57,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-26 12:00:57,851 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:57,852 INFO L195 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] [2023-11-26 12:00:57,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 12:00:57,852 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:57,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:57,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1711675192, now seen corresponding path program 1 times [2023-11-26 12:00:57,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:57,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48572558] [2023-11-26 12:00:57,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:57,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:57,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 12:00:58,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 12:00:58,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:58,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:00:58,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:58,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:58,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48572558] [2023-11-26 12:00:58,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48572558] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:58,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:58,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:00:58,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988860025] [2023-11-26 12:00:58,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:58,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:58,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:58,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:58,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:58,066 INFO L87 Difference]: Start difference. First operand 1394 states and 2010 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 12:01:00,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:00,091 INFO L93 Difference]: Finished difference Result 4241 states and 6157 transitions. [2023-11-26 12:01:00,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:01:00,091 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 38 [2023-11-26 12:01:00,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:00,118 INFO L225 Difference]: With dead ends: 4241 [2023-11-26 12:01:00,118 INFO L226 Difference]: Without dead ends: 2848 [2023-11-26 12:01:00,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:00,128 INFO L413 NwaCegarLoop]: 740 mSDtfsCounter, 815 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1748 SdHoareTripleChecker+Invalid, 944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:00,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [943 Valid, 1748 Invalid, 944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-26 12:01:00,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2848 states. [2023-11-26 12:01:00,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2848 to 2722. [2023-11-26 12:01:00,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2722 states, 1838 states have (on average 1.4075081610446136) internal successors, (2587), 1904 states have internal predecessors, (2587), 671 states have call successors, (671), 218 states have call predecessors, (671), 212 states have return successors, (662), 635 states have call predecessors, (662), 662 states have call successors, (662) [2023-11-26 12:01:00,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2722 states to 2722 states and 3920 transitions. [2023-11-26 12:01:00,401 INFO L78 Accepts]: Start accepts. Automaton has 2722 states and 3920 transitions. Word has length 38 [2023-11-26 12:01:00,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:00,402 INFO L495 AbstractCegarLoop]: Abstraction has 2722 states and 3920 transitions. [2023-11-26 12:01:00,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 12:01:00,402 INFO L276 IsEmpty]: Start isEmpty. Operand 2722 states and 3920 transitions. [2023-11-26 12:01:00,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-26 12:01:00,404 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:00,404 INFO L195 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] [2023-11-26 12:01:00,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 12:01:00,405 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:00,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:00,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1522626976, now seen corresponding path program 1 times [2023-11-26 12:01:00,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:00,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629251698] [2023-11-26 12:01:00,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:00,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:00,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:00,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 12:01:00,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:00,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 12:01:00,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:00,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:00,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:00,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:01:00,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:00,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:00,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:00,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629251698] [2023-11-26 12:01:00,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629251698] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:00,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:00,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:01:00,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449969048] [2023-11-26 12:01:00,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:00,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:01:00,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:00,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:01:00,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:01:00,623 INFO L87 Difference]: Start difference. First operand 2722 states and 3920 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 12:01:01,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:01,922 INFO L93 Difference]: Finished difference Result 2875 states and 4151 transitions. [2023-11-26 12:01:01,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:01:01,923 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 39 [2023-11-26 12:01:01,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:01,946 INFO L225 Difference]: With dead ends: 2875 [2023-11-26 12:01:01,946 INFO L226 Difference]: Without dead ends: 2831 [2023-11-26 12:01:01,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:01,950 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 723 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:01,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [829 Valid, 1134 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 12:01:01,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2831 states. [2023-11-26 12:01:02,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2831 to 2698. [2023-11-26 12:01:02,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2698 states, 1825 states have (on average 1.4032876712328768) internal successors, (2561), 1887 states have internal predecessors, (2561), 656 states have call successors, (656), 222 states have call predecessors, (656), 216 states have return successors, (649), 624 states have call predecessors, (649), 649 states have call successors, (649) [2023-11-26 12:01:02,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2698 states to 2698 states and 3866 transitions. [2023-11-26 12:01:02,244 INFO L78 Accepts]: Start accepts. Automaton has 2698 states and 3866 transitions. Word has length 39 [2023-11-26 12:01:02,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:02,246 INFO L495 AbstractCegarLoop]: Abstraction has 2698 states and 3866 transitions. [2023-11-26 12:01:02,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 12:01:02,246 INFO L276 IsEmpty]: Start isEmpty. Operand 2698 states and 3866 transitions. [2023-11-26 12:01:02,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-26 12:01:02,251 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:02,252 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:02,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 12:01:02,252 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:02,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:02,253 INFO L85 PathProgramCache]: Analyzing trace with hash 662669543, now seen corresponding path program 1 times [2023-11-26 12:01:02,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:02,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656389373] [2023-11-26 12:01:02,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:02,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:02,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 12:01:02,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:01:02,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:02,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-26 12:01:02,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:02,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 12:01:02,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:02,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-26 12:01:02,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-26 12:01:02,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 12:01:02,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-26 12:01:02,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-26 12:01:02,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:02,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-26 12:01:02,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,565 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-26 12:01:02,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:02,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656389373] [2023-11-26 12:01:02,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656389373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:02,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:02,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:01:02,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782005830] [2023-11-26 12:01:02,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:02,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:01:02,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:02,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:01:02,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:01:02,569 INFO L87 Difference]: Start difference. First operand 2698 states and 3866 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-26 12:01:04,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:04,474 INFO L93 Difference]: Finished difference Result 7180 states and 10348 transitions. [2023-11-26 12:01:04,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:01:04,475 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2023-11-26 12:01:04,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:04,509 INFO L225 Difference]: With dead ends: 7180 [2023-11-26 12:01:04,509 INFO L226 Difference]: Without dead ends: 4483 [2023-11-26 12:01:04,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:04,524 INFO L413 NwaCegarLoop]: 996 mSDtfsCounter, 601 mSDsluCounter, 1177 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 2173 SdHoareTripleChecker+Invalid, 931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:04,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 2173 Invalid, 931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-26 12:01:04,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4483 states. [2023-11-26 12:01:04,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4483 to 4308. [2023-11-26 12:01:04,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4308 states, 2961 states have (on average 1.4170888213441406) internal successors, (4196), 3044 states have internal predecessors, (4196), 1007 states have call successors, (1007), 345 states have call predecessors, (1007), 339 states have return successors, (1000), 966 states have call predecessors, (1000), 1000 states have call successors, (1000) [2023-11-26 12:01:04,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4308 states to 4308 states and 6203 transitions. [2023-11-26 12:01:04,986 INFO L78 Accepts]: Start accepts. Automaton has 4308 states and 6203 transitions. Word has length 119 [2023-11-26 12:01:04,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:04,986 INFO L495 AbstractCegarLoop]: Abstraction has 4308 states and 6203 transitions. [2023-11-26 12:01:04,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-26 12:01:04,987 INFO L276 IsEmpty]: Start isEmpty. Operand 4308 states and 6203 transitions. [2023-11-26 12:01:04,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-26 12:01:04,997 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:04,997 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:04,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 12:01:04,997 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:04,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:04,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1341170694, now seen corresponding path program 1 times [2023-11-26 12:01:04,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:04,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834785490] [2023-11-26 12:01:04,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:04,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:05,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 12:01:05,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 12:01:05,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:05,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:01:05,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:01:05,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-26 12:01:05,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:05,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 12:01:05,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:05,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-26 12:01:05,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:05,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-26 12:01:05,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-26 12:01:05,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-26 12:01:05,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-26 12:01:05,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 12:01:05,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:05,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-26 12:01:05,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,536 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-26 12:01:05,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:05,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834785490] [2023-11-26 12:01:05,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834785490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:05,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:05,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:01:05,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198096509] [2023-11-26 12:01:05,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:05,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:01:05,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:05,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:01:05,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:05,540 INFO L87 Difference]: Start difference. First operand 4308 states and 6203 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 12:01:08,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:08,478 INFO L93 Difference]: Finished difference Result 14409 states and 21139 transitions. [2023-11-26 12:01:08,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 12:01:08,479 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 149 [2023-11-26 12:01:08,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:08,555 INFO L225 Difference]: With dead ends: 14409 [2023-11-26 12:01:08,556 INFO L226 Difference]: Without dead ends: 10102 [2023-11-26 12:01:08,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:01:08,576 INFO L413 NwaCegarLoop]: 762 mSDtfsCounter, 1150 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 970 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1285 SdHoareTripleChecker+Valid, 2529 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:08,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1285 Valid, 2529 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 970 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-26 12:01:08,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10102 states. [2023-11-26 12:01:09,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10102 to 4316. [2023-11-26 12:01:09,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4316 states, 2969 states have (on average 1.415964971370832) internal successors, (4204), 3052 states have internal predecessors, (4204), 1007 states have call successors, (1007), 345 states have call predecessors, (1007), 339 states have return successors, (1000), 966 states have call predecessors, (1000), 1000 states have call successors, (1000) [2023-11-26 12:01:09,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4316 states to 4316 states and 6211 transitions. [2023-11-26 12:01:09,175 INFO L78 Accepts]: Start accepts. Automaton has 4316 states and 6211 transitions. Word has length 149 [2023-11-26 12:01:09,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:09,177 INFO L495 AbstractCegarLoop]: Abstraction has 4316 states and 6211 transitions. [2023-11-26 12:01:09,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 12:01:09,178 INFO L276 IsEmpty]: Start isEmpty. Operand 4316 states and 6211 transitions. [2023-11-26 12:01:09,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-26 12:01:09,183 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:09,183 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:09,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 12:01:09,183 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:09,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:09,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1850643784, now seen corresponding path program 1 times [2023-11-26 12:01:09,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:09,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423843169] [2023-11-26 12:01:09,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:09,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:09,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 12:01:09,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 12:01:09,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:09,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:01:09,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:01:09,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-26 12:01:09,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:09,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 12:01:09,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:09,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-26 12:01:09,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:09,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-26 12:01:09,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-26 12:01:09,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-26 12:01:09,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-26 12:01:09,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 12:01:09,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:09,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-26 12:01:09,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,656 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-26 12:01:09,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:09,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423843169] [2023-11-26 12:01:09,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423843169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:09,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:09,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:01:09,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869345550] [2023-11-26 12:01:09,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:09,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:01:09,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:09,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:01:09,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:09,660 INFO L87 Difference]: Start difference. First operand 4316 states and 6211 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-26 12:01:11,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:11,455 INFO L93 Difference]: Finished difference Result 7565 states and 11046 transitions. [2023-11-26 12:01:11,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:01:11,456 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 149 [2023-11-26 12:01:11,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:11,475 INFO L225 Difference]: With dead ends: 7565 [2023-11-26 12:01:11,475 INFO L226 Difference]: Without dead ends: 3250 [2023-11-26 12:01:11,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:01:11,492 INFO L413 NwaCegarLoop]: 974 mSDtfsCounter, 348 mSDsluCounter, 2029 mSDsCounter, 0 mSdLazyCounter, 976 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 3003 SdHoareTripleChecker+Invalid, 1132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:11,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 3003 Invalid, 1132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 976 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-26 12:01:11,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3250 states. [2023-11-26 12:01:11,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3250 to 2386. [2023-11-26 12:01:11,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2386 states, 1624 states have (on average 1.3940886699507389) internal successors, (2264), 1664 states have internal predecessors, (2264), 560 states have call successors, (560), 205 states have call predecessors, (560), 201 states have return successors, (556), 540 states have call predecessors, (556), 556 states have call successors, (556) [2023-11-26 12:01:11,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2386 states to 2386 states and 3380 transitions. [2023-11-26 12:01:11,755 INFO L78 Accepts]: Start accepts. Automaton has 2386 states and 3380 transitions. Word has length 149 [2023-11-26 12:01:11,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:11,755 INFO L495 AbstractCegarLoop]: Abstraction has 2386 states and 3380 transitions. [2023-11-26 12:01:11,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-26 12:01:11,756 INFO L276 IsEmpty]: Start isEmpty. Operand 2386 states and 3380 transitions. [2023-11-26 12:01:11,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-26 12:01:11,761 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:11,761 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:11,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 12:01:11,761 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:11,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:11,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1041297158, now seen corresponding path program 1 times [2023-11-26 12:01:11,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:11,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046297781] [2023-11-26 12:01:11,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:11,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:11,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 12:01:12,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 12:01:12,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:12,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:01:12,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:01:12,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-26 12:01:12,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:12,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 12:01:12,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:12,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-26 12:01:12,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:12,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-26 12:01:12,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-26 12:01:12,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-26 12:01:12,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-26 12:01:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 12:01:12,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:12,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-26 12:01:12,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:12,213 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-26 12:01:12,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:12,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046297781] [2023-11-26 12:01:12,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046297781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:12,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:12,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:01:12,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342598877] [2023-11-26 12:01:12,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:12,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:01:12,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:12,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:01:12,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:01:12,217 INFO L87 Difference]: Start difference. First operand 2386 states and 3380 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 12:01:13,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:13,460 INFO L93 Difference]: Finished difference Result 2453 states and 3491 transitions. [2023-11-26 12:01:13,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:01:13,461 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 149 [2023-11-26 12:01:13,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:13,474 INFO L225 Difference]: With dead ends: 2453 [2023-11-26 12:01:13,474 INFO L226 Difference]: Without dead ends: 2450 [2023-11-26 12:01:13,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:13,477 INFO L413 NwaCegarLoop]: 676 mSDtfsCounter, 124 mSDsluCounter, 941 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1617 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:13,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1617 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 12:01:13,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2450 states. [2023-11-26 12:01:13,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2450 to 2385. [2023-11-26 12:01:13,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2385 states, 1624 states have (on average 1.3916256157635467) internal successors, (2260), 1663 states have internal predecessors, (2260), 559 states have call successors, (559), 205 states have call predecessors, (559), 201 states have return successors, (556), 540 states have call predecessors, (556), 556 states have call successors, (556) [2023-11-26 12:01:13,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2385 states to 2385 states and 3375 transitions. [2023-11-26 12:01:13,826 INFO L78 Accepts]: Start accepts. Automaton has 2385 states and 3375 transitions. Word has length 149 [2023-11-26 12:01:13,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:13,827 INFO L495 AbstractCegarLoop]: Abstraction has 2385 states and 3375 transitions. [2023-11-26 12:01:13,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 12:01:13,827 INFO L276 IsEmpty]: Start isEmpty. Operand 2385 states and 3375 transitions. [2023-11-26 12:01:13,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-26 12:01:13,834 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:13,834 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:13,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 12:01:13,834 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:13,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:13,835 INFO L85 PathProgramCache]: Analyzing trace with hash -2122008782, now seen corresponding path program 1 times [2023-11-26 12:01:13,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:13,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356967946] [2023-11-26 12:01:13,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:13,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:13,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 12:01:14,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 12:01:14,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:14,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:01:14,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:01:14,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-26 12:01:14,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:14,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 12:01:14,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:14,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-26 12:01:14,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:14,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-26 12:01:14,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-26 12:01:14,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-26 12:01:14,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-26 12:01:14,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 12:01:14,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:14,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-26 12:01:14,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,353 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-26 12:01:14,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:14,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356967946] [2023-11-26 12:01:14,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356967946] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:14,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:14,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:01:14,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116550081] [2023-11-26 12:01:14,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:14,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:01:14,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:14,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:01:14,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:01:14,359 INFO L87 Difference]: Start difference. First operand 2385 states and 3375 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-26 12:01:15,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:15,667 INFO L93 Difference]: Finished difference Result 2450 states and 3485 transitions. [2023-11-26 12:01:15,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:01:15,668 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 150 [2023-11-26 12:01:15,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:15,680 INFO L225 Difference]: With dead ends: 2450 [2023-11-26 12:01:15,680 INFO L226 Difference]: Without dead ends: 2447 [2023-11-26 12:01:15,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:15,683 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 145 mSDsluCounter, 960 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 1641 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:15,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 1641 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 12:01:15,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2447 states. [2023-11-26 12:01:15,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2447 to 2385. [2023-11-26 12:01:15,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2385 states, 1624 states have (on average 1.3866995073891626) internal successors, (2252), 1663 states have internal predecessors, (2252), 559 states have call successors, (559), 205 states have call predecessors, (559), 201 states have return successors, (556), 540 states have call predecessors, (556), 556 states have call successors, (556) [2023-11-26 12:01:15,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2385 states to 2385 states and 3367 transitions. [2023-11-26 12:01:15,957 INFO L78 Accepts]: Start accepts. Automaton has 2385 states and 3367 transitions. Word has length 150 [2023-11-26 12:01:15,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:15,958 INFO L495 AbstractCegarLoop]: Abstraction has 2385 states and 3367 transitions. [2023-11-26 12:01:15,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-26 12:01:15,958 INFO L276 IsEmpty]: Start isEmpty. Operand 2385 states and 3367 transitions. [2023-11-26 12:01:15,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-26 12:01:15,964 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:15,964 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:15,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-26 12:01:15,965 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:15,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:15,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1441950412, now seen corresponding path program 1 times [2023-11-26 12:01:15,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:15,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745808950] [2023-11-26 12:01:15,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:15,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:16,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 12:01:16,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-26 12:01:16,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:16,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:01:16,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:01:16,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-26 12:01:16,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:16,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 12:01:16,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:16,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-26 12:01:16,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:16,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-26 12:01:16,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-26 12:01:16,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-26 12:01:16,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-26 12:01:16,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 12:01:16,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:16,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-26 12:01:16,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:16,413 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-26 12:01:16,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:16,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745808950] [2023-11-26 12:01:16,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745808950] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:16,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:16,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:01:16,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778150325] [2023-11-26 12:01:16,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:16,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:01:16,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:16,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:01:16,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:16,416 INFO L87 Difference]: Start difference. First operand 2385 states and 3367 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-26 12:01:18,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:18,221 INFO L93 Difference]: Finished difference Result 3249 states and 4819 transitions. [2023-11-26 12:01:18,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:01:18,222 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 150 [2023-11-26 12:01:18,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:18,224 INFO L225 Difference]: With dead ends: 3249 [2023-11-26 12:01:18,224 INFO L226 Difference]: Without dead ends: 0 [2023-11-26 12:01:18,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:01:18,238 INFO L413 NwaCegarLoop]: 963 mSDtfsCounter, 301 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 976 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 2990 SdHoareTripleChecker+Invalid, 1109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:18,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 2990 Invalid, 1109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 976 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-26 12:01:18,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-26 12:01:18,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-26 12:01:18,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:01:18,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-26 12:01:18,241 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 150 [2023-11-26 12:01:18,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:18,242 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 12:01:18,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-26 12:01:18,242 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-26 12:01:18,242 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-26 12:01:18,245 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-26 12:01:18,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-26 12:01:18,248 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.