./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.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_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/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_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/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_504ba0b9-7182-4fa7-bf83-208f7c3330f4/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 3b154baf348652a9aadd484f41053a90df6581eb3d7346fd488d4cc05040e74b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:44:30,499 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:44:30,662 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 10:44:30,673 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:44:30,674 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:44:30,757 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:44:30,758 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:44:30,758 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:44:30,761 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:44:30,766 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:44:30,767 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:44:30,768 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:44:30,769 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:44:30,772 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:44:30,772 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:44:30,773 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:44:30,773 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:44:30,774 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:44:30,774 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:44:30,775 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:44:30,775 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:44:30,776 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:44:30,777 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:44:30,777 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:44:30,778 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:44:30,779 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:44:30,779 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:44:30,780 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:44:30,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:30,781 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:44:30,782 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:44:30,783 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:44:30,783 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:44:30,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:44:30,783 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:44:30,784 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:44:30,784 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:44:30,784 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:44:30,784 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:44:30,785 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_504ba0b9-7182-4fa7-bf83-208f7c3330f4/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_504ba0b9-7182-4fa7-bf83-208f7c3330f4/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 -> 3b154baf348652a9aadd484f41053a90df6581eb3d7346fd488d4cc05040e74b [2023-11-26 10:44:31,204 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:44:31,230 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:44:31,233 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:44:31,235 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:44:31,236 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:44:31,237 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2023-11-26 10:44:34,580 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:44:35,246 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:44:35,246 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2023-11-26 10:44:35,282 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/data/c267804ab/923af400f1b141dd82f89efd39d406b0/FLAG4d37abc46 [2023-11-26 10:44:35,299 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/data/c267804ab/923af400f1b141dd82f89efd39d406b0 [2023-11-26 10:44:35,302 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:44:35,304 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:44:35,306 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:35,306 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:44:35,313 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:44:35,314 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:35" (1/1) ... [2023-11-26 10:44:35,315 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a17b789 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:35, skipping insertion in model container [2023-11-26 10:44:35,316 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:35" (1/1) ... [2023-11-26 10:44:35,434 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:44:36,868 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_504ba0b9-7182-4fa7-bf83-208f7c3330f4/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i[119285,119298] [2023-11-26 10:44:36,998 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:37,039 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:44:37,284 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)); [2827] [2023-11-26 10:44:37,286 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [2834-2835] [2023-11-26 10:44:37,456 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_504ba0b9-7182-4fa7-bf83-208f7c3330f4/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i[119285,119298] [2023-11-26 10:44:37,483 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:37,555 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:44:37,556 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37 WrapperNode [2023-11-26 10:44:37,556 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:37,558 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:37,558 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:44:37,559 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:44:37,569 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (1/1) ... [2023-11-26 10:44:37,667 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (1/1) ... [2023-11-26 10:44:37,784 INFO L138 Inliner]: procedures = 144, calls = 819, calls flagged for inlining = 50, calls inlined = 42, statements flattened = 1742 [2023-11-26 10:44:37,785 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:37,786 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:44:37,786 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:44:37,786 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:44:37,799 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (1/1) ... [2023-11-26 10:44:37,800 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (1/1) ... [2023-11-26 10:44:37,822 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (1/1) ... [2023-11-26 10:44:37,952 INFO L175 MemorySlicer]: Split 398 memory accesses to 20 slices as follows [2, 22, 2, 5, 6, 1, 5, 6, 1, 1, 218, 11, 3, 31, 13, 1, 11, 29, 3, 27]. 55 percent of accesses are in the largest equivalence class. The 154 initializations are split as follows [2, 22, 0, 5, 0, 1, 0, 6, 0, 0, 0, 11, 3, 24, 13, 0, 11, 29, 0, 27]. The 152 writes are split as follows [0, 0, 2, 0, 5, 0, 1, 0, 0, 1, 141, 0, 0, 0, 0, 0, 0, 0, 2, 0]. [2023-11-26 10:44:37,953 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (1/1) ... [2023-11-26 10:44:37,953 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (1/1) ... [2023-11-26 10:44:38,042 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (1/1) ... [2023-11-26 10:44:38,058 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (1/1) ... [2023-11-26 10:44:38,080 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (1/1) ... [2023-11-26 10:44:38,110 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (1/1) ... [2023-11-26 10:44:38,146 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:44:38,152 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:44:38,152 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:44:38,152 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:44:38,153 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (1/1) ... [2023-11-26 10:44:38,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:38,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:38,194 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:38,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:44:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-11-26 10:44:38,247 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-11-26 10:44:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-26 10:44:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-26 10:44:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-11-26 10:44:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-11-26 10:44:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pt_mutex [2023-11-26 10:44:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pt_mutex [2023-11-26 10:44:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-11-26 10:44:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-11-26 10:44:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:44:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:44:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:44:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:44:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 10:44:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 10:44:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 10:44:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 10:44:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 10:44:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 10:44:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 10:44:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 10:44:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 10:44:38,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 10:44:38,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 10:44:38,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 10:44:38,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 10:44:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 10:44:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 10:44:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 10:44:38,260 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2023-11-26 10:44:38,260 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2023-11-26 10:44:38,260 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-11-26 10:44:38,261 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-11-26 10:44:38,261 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2023-11-26 10:44:38,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2023-11-26 10:44:38,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 10:44:38,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 10:44:38,262 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2023-11-26 10:44:38,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2023-11-26 10:44:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2023-11-26 10:44:38,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2023-11-26 10:44:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2023-11-26 10:44:38,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2023-11-26 10:44:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:44:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:44:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:44:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:44:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 10:44:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 10:44:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 10:44:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 10:44:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 10:44:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 10:44:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 10:44:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 10:44:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 10:44:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 10:44:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 10:44:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 10:44:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 10:44:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 10:44:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 10:44:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 10:44:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-26 10:44:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-26 10:44:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write [2023-11-26 10:44:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write [2023-11-26 10:44:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 10:44:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 10:44:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 10:44:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 10:44:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2023-11-26 10:44:38,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2023-11-26 10:44:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:44:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2023-11-26 10:44:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2023-11-26 10:44:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pt_mutex [2023-11-26 10:44:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pt_mutex [2023-11-26 10:44:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-26 10:44:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-26 10:44:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2023-11-26 10:44:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2023-11-26 10:44:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-26 10:44:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-26 10:44:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:44:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_17 [2023-11-26 10:44:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_17 [2023-11-26 10:44:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-26 10:44:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-26 10:44:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-26 10:44:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-26 10:44:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 10:44:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 10:44:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 10:44:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 10:44:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 10:44:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 10:44:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 10:44:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 10:44:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 10:44:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 10:44:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 10:44:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 10:44:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 10:44:38,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 10:44:38,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 10:44:38,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 10:44:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 10:44:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 10:44:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 10:44:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 10:44:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:44:38,284 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2023-11-26 10:44:38,284 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2023-11-26 10:44:38,284 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2023-11-26 10:44:38,284 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2023-11-26 10:44:38,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 10:44:38,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 10:44:38,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 10:44:38,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 10:44:38,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 10:44:38,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 10:44:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 10:44:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 10:44:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 10:44:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 10:44:38,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 10:44:38,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 10:44:38,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 10:44:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 10:44:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 10:44:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 10:44:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 10:44:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 10:44:38,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 10:44:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 10:44:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2023-11-26 10:44:38,291 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2023-11-26 10:44:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2023-11-26 10:44:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2023-11-26 10:44:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-11-26 10:44:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-11-26 10:44:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2023-11-26 10:44:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2023-11-26 10:44:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:44:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 10:44:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 10:44:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 10:44:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 10:44:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 10:44:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 10:44:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 10:44:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 10:44:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 10:44:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 10:44:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 10:44:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 10:44:38,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 10:44:38,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 10:44:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 10:44:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 10:44:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 10:44:38,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 10:44:38,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 10:44:38,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 10:44:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-11-26 10:44:38,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-11-26 10:44:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-11-26 10:44:38,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-11-26 10:44:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-26 10:44:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-26 10:44:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 10:44:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 10:44:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2023-11-26 10:44:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2023-11-26 10:44:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-11-26 10:44:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-11-26 10:44:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-11-26 10:44:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-11-26 10:44:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2023-11-26 10:44:38,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2023-11-26 10:44:38,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:44:38,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:44:38,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:44:38,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:44:38,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 10:44:38,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 10:44:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 10:44:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 10:44:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 10:44:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 10:44:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 10:44:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 10:44:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 10:44:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 10:44:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 10:44:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 10:44:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 10:44:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 10:44:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 10:44:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 10:44:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2023-11-26 10:44:38,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2023-11-26 10:44:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-11-26 10:44:38,359 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-11-26 10:44:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2023-11-26 10:44:38,359 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2023-11-26 10:44:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-26 10:44:38,359 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-26 10:44:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:44:38,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:44:38,360 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2023-11-26 10:44:38,360 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2023-11-26 10:44:38,930 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:44:38,934 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:44:49,016 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:44:49,185 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:44:49,185 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-26 10:44:49,186 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:49 BoogieIcfgContainer [2023-11-26 10:44:49,186 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:44:49,189 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:44:49,189 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:44:49,192 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:44:49,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:44:35" (1/3) ... [2023-11-26 10:44:49,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@357e2d2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:49, skipping insertion in model container [2023-11-26 10:44:49,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:37" (2/3) ... [2023-11-26 10:44:49,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@357e2d2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:49, skipping insertion in model container [2023-11-26 10:44:49,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:49" (3/3) ... [2023-11-26 10:44:49,196 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2023-11-26 10:44:49,215 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:44:49,216 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:44:49,290 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:44:49,297 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;@4790cb6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:44:49,297 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 10:44:49,312 INFO L276 IsEmpty]: Start isEmpty. Operand has 754 states, 521 states have (on average 1.476007677543186) internal successors, (769), 542 states have internal predecessors, (769), 191 states have call successors, (191), 44 states have call predecessors, (191), 44 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2023-11-26 10:44:49,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-26 10:44:49,324 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:49,325 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:49,326 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:49,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:49,331 INFO L85 PathProgramCache]: Analyzing trace with hash -207830274, now seen corresponding path program 1 times [2023-11-26 10:44:49,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:49,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7102341] [2023-11-26 10:44:49,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:49,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:49,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:49,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 10:44:49,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:49,884 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 10:44:49,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:49,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7102341] [2023-11-26 10:44:49,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7102341] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:49,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:49,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:44:49,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134918854] [2023-11-26 10:44:49,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:49,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:44:49,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:49,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:44:49,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:44:49,952 INFO L87 Difference]: Start difference. First operand has 754 states, 521 states have (on average 1.476007677543186) internal successors, (769), 542 states have internal predecessors, (769), 191 states have call successors, (191), 44 states have call predecessors, (191), 44 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:44:51,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:51,319 INFO L93 Difference]: Finished difference Result 1843 states and 2868 transitions. [2023-11-26 10:44:51,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:44:51,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-26 10:44:51,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:51,360 INFO L225 Difference]: With dead ends: 1843 [2023-11-26 10:44:51,361 INFO L226 Difference]: Without dead ends: 1086 [2023-11-26 10:44:51,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:44:51,381 INFO L413 NwaCegarLoop]: 1339 mSDtfsCounter, 512 mSDsluCounter, 1018 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 2357 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:51,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 2357 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 10:44:51,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1086 states. [2023-11-26 10:44:51,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1086 to 1060. [2023-11-26 10:44:51,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 726 states have (on average 1.4476584022038568) internal successors, (1051), 747 states have internal predecessors, (1051), 266 states have call successors, (266), 68 states have call predecessors, (266), 67 states have return successors, (260), 260 states have call predecessors, (260), 260 states have call successors, (260) [2023-11-26 10:44:51,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1577 transitions. [2023-11-26 10:44:51,579 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1577 transitions. Word has length 16 [2023-11-26 10:44:51,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:51,580 INFO L495 AbstractCegarLoop]: Abstraction has 1060 states and 1577 transitions. [2023-11-26 10:44:51,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:44:51,580 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1577 transitions. [2023-11-26 10:44:51,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-26 10:44:51,582 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:51,583 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:51,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:44:51,583 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:51,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:51,584 INFO L85 PathProgramCache]: Analyzing trace with hash -656099623, now seen corresponding path program 1 times [2023-11-26 10:44:51,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:51,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581399136] [2023-11-26 10:44:51,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:51,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:51,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:51,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 10:44:51,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:51,914 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 10:44:51,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:51,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581399136] [2023-11-26 10:44:51,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581399136] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:51,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:51,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:44:51,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248589450] [2023-11-26 10:44:51,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:51,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:51,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:51,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:51,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:51,919 INFO L87 Difference]: Start difference. First operand 1060 states and 1577 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:01,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:45:05,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:45:09,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:45:13,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:45:15,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:45:16,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:16,997 INFO L93 Difference]: Finished difference Result 2722 states and 4057 transitions. [2023-11-26 10:45:16,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:45:16,998 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-11-26 10:45:16,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:17,012 INFO L225 Difference]: With dead ends: 2722 [2023-11-26 10:45:17,012 INFO L226 Difference]: Without dead ends: 1663 [2023-11-26 10:45:17,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 10:45:17,018 INFO L413 NwaCegarLoop]: 730 mSDtfsCounter, 1294 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 2046 mSolverCounterSat, 344 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1451 SdHoareTripleChecker+Valid, 1480 SdHoareTripleChecker+Invalid, 2393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 344 IncrementalHoareTripleChecker+Valid, 2046 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:17,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1451 Valid, 1480 Invalid, 2393 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [344 Valid, 2046 Invalid, 3 Unknown, 0 Unchecked, 24.8s Time] [2023-11-26 10:45:17,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1663 states. [2023-11-26 10:45:17,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1663 to 1659. [2023-11-26 10:45:17,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1659 states, 1144 states have (on average 1.451048951048951) internal successors, (1660), 1173 states have internal predecessors, (1660), 409 states have call successors, (409), 106 states have call predecessors, (409), 105 states have return successors, (403), 403 states have call predecessors, (403), 403 states have call successors, (403) [2023-11-26 10:45:17,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1659 states to 1659 states and 2472 transitions. [2023-11-26 10:45:17,144 INFO L78 Accepts]: Start accepts. Automaton has 1659 states and 2472 transitions. Word has length 17 [2023-11-26 10:45:17,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:17,144 INFO L495 AbstractCegarLoop]: Abstraction has 1659 states and 2472 transitions. [2023-11-26 10:45:17,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:17,145 INFO L276 IsEmpty]: Start isEmpty. Operand 1659 states and 2472 transitions. [2023-11-26 10:45:17,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-26 10:45:17,146 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:17,146 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:17,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:45:17,146 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:17,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:17,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1684613222, now seen corresponding path program 1 times [2023-11-26 10:45:17,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:17,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168646931] [2023-11-26 10:45:17,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:17,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:17,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:17,258 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 10:45:17,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:17,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168646931] [2023-11-26 10:45:17,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168646931] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:17,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:17,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:45:17,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616777831] [2023-11-26 10:45:17,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:17,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:45:17,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:17,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:45:17,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:17,261 INFO L87 Difference]: Start difference. First operand 1659 states and 2472 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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 10:45:17,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:17,746 INFO L93 Difference]: Finished difference Result 3317 states and 4943 transitions. [2023-11-26 10:45:17,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:45:17,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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 16 [2023-11-26 10:45:17,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:17,762 INFO L225 Difference]: With dead ends: 3317 [2023-11-26 10:45:17,762 INFO L226 Difference]: Without dead ends: 1659 [2023-11-26 10:45:17,770 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 10:45:17,771 INFO L413 NwaCegarLoop]: 1043 mSDtfsCounter, 1101 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:17,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 1043 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 10:45:17,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1659 states. [2023-11-26 10:45:17,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1659 to 1659. [2023-11-26 10:45:17,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1659 states, 1144 states have (on average 1.4493006993006994) internal successors, (1658), 1173 states have internal predecessors, (1658), 409 states have call successors, (409), 106 states have call predecessors, (409), 105 states have return successors, (403), 403 states have call predecessors, (403), 403 states have call successors, (403) [2023-11-26 10:45:17,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1659 states to 1659 states and 2470 transitions. [2023-11-26 10:45:17,895 INFO L78 Accepts]: Start accepts. Automaton has 1659 states and 2470 transitions. Word has length 16 [2023-11-26 10:45:17,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:17,895 INFO L495 AbstractCegarLoop]: Abstraction has 1659 states and 2470 transitions. [2023-11-26 10:45:17,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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 10:45:17,896 INFO L276 IsEmpty]: Start isEmpty. Operand 1659 states and 2470 transitions. [2023-11-26 10:45:17,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-26 10:45:17,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:17,898 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] [2023-11-26 10:45:17,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:45:17,898 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:17,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:17,899 INFO L85 PathProgramCache]: Analyzing trace with hash -796032337, now seen corresponding path program 1 times [2023-11-26 10:45:17,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:17,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837793270] [2023-11-26 10:45:17,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:17,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:17,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:18,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:45:18,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:18,084 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 10:45:18,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:18,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837793270] [2023-11-26 10:45:18,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837793270] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:18,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:18,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:45:18,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623422396] [2023-11-26 10:45:18,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:18,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:45:18,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:18,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:45:18,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:18,091 INFO L87 Difference]: Start difference. First operand 1659 states and 2470 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:19,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:19,024 INFO L93 Difference]: Finished difference Result 3341 states and 4979 transitions. [2023-11-26 10:45:19,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:45:19,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2023-11-26 10:45:19,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:19,040 INFO L225 Difference]: With dead ends: 3341 [2023-11-26 10:45:19,040 INFO L226 Difference]: Without dead ends: 1683 [2023-11-26 10:45:19,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:19,049 INFO L413 NwaCegarLoop]: 1041 mSDtfsCounter, 12 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2078 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:19,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2078 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 10:45:19,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2023-11-26 10:45:19,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1661. [2023-11-26 10:45:19,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1661 states, 1146 states have (on average 1.4485165794066317) internal successors, (1660), 1175 states have internal predecessors, (1660), 409 states have call successors, (409), 106 states have call predecessors, (409), 105 states have return successors, (403), 403 states have call predecessors, (403), 403 states have call successors, (403) [2023-11-26 10:45:19,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1661 states to 1661 states and 2472 transitions. [2023-11-26 10:45:19,169 INFO L78 Accepts]: Start accepts. Automaton has 1661 states and 2472 transitions. Word has length 25 [2023-11-26 10:45:19,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:19,169 INFO L495 AbstractCegarLoop]: Abstraction has 1661 states and 2472 transitions. [2023-11-26 10:45:19,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:19,170 INFO L276 IsEmpty]: Start isEmpty. Operand 1661 states and 2472 transitions. [2023-11-26 10:45:19,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-26 10:45:19,174 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:19,175 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] [2023-11-26 10:45:19,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:45:19,175 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:19,176 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:19,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1557344881, now seen corresponding path program 1 times [2023-11-26 10:45:19,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:19,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567269857] [2023-11-26 10:45:19,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:19,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:19,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:19,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:45:19,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:19,353 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:45:19,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:19,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567269857] [2023-11-26 10:45:19,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567269857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:19,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:19,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:45:19,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399091858] [2023-11-26 10:45:19,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:19,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:45:19,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:19,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:45:19,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:19,357 INFO L87 Difference]: Start difference. First operand 1661 states and 2472 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:20,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:20,019 INFO L93 Difference]: Finished difference Result 3339 states and 4973 transitions. [2023-11-26 10:45:20,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:45:20,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2023-11-26 10:45:20,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:20,034 INFO L225 Difference]: With dead ends: 3339 [2023-11-26 10:45:20,034 INFO L226 Difference]: Without dead ends: 1679 [2023-11-26 10:45:20,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:20,043 INFO L413 NwaCegarLoop]: 1048 mSDtfsCounter, 12 mSDsluCounter, 1028 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2076 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:20,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2076 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 10:45:20,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1679 states. [2023-11-26 10:45:20,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1679 to 1671. [2023-11-26 10:45:20,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1671 states, 1156 states have (on average 1.4498269896193772) internal successors, (1676), 1185 states have internal predecessors, (1676), 409 states have call successors, (409), 106 states have call predecessors, (409), 105 states have return successors, (403), 403 states have call predecessors, (403), 403 states have call successors, (403) [2023-11-26 10:45:20,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 2488 transitions. [2023-11-26 10:45:20,197 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 2488 transitions. Word has length 29 [2023-11-26 10:45:20,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:20,197 INFO L495 AbstractCegarLoop]: Abstraction has 1671 states and 2488 transitions. [2023-11-26 10:45:20,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:20,198 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 2488 transitions. [2023-11-26 10:45:20,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-26 10:45:20,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:20,201 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] [2023-11-26 10:45:20,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:45:20,201 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:20,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:20,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1823339028, now seen corresponding path program 1 times [2023-11-26 10:45:20,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:20,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478369780] [2023-11-26 10:45:20,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:20,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:20,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:20,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:45:20,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:20,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 10:45:20,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:20,481 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:45:20,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:20,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478369780] [2023-11-26 10:45:20,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478369780] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:20,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112665647] [2023-11-26 10:45:20,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:20,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:20,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:20,488 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:20,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:45:21,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:21,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:45:21,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:21,115 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:45:21,115 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:21,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112665647] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:21,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:45:21,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-26 10:45:21,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63512282] [2023-11-26 10:45:21,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:21,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:45:21,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:21,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:45:21,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:21,118 INFO L87 Difference]: Start difference. First operand 1671 states and 2488 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 10:45:21,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:21,873 INFO L93 Difference]: Finished difference Result 3387 states and 5051 transitions. [2023-11-26 10:45:21,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:45:21,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 34 [2023-11-26 10:45:21,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:21,887 INFO L225 Difference]: With dead ends: 3387 [2023-11-26 10:45:21,887 INFO L226 Difference]: Without dead ends: 1717 [2023-11-26 10:45:21,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:21,895 INFO L413 NwaCegarLoop]: 1044 mSDtfsCounter, 15 mSDsluCounter, 1034 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 2078 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:21,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 2078 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 10:45:21,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1717 states. [2023-11-26 10:45:21,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1717 to 1715. [2023-11-26 10:45:22,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1715 states, 1188 states have (on average 1.4511784511784511) internal successors, (1724), 1217 states have internal predecessors, (1724), 421 states have call successors, (421), 106 states have call predecessors, (421), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2023-11-26 10:45:22,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1715 states to 1715 states and 2560 transitions. [2023-11-26 10:45:22,013 INFO L78 Accepts]: Start accepts. Automaton has 1715 states and 2560 transitions. Word has length 34 [2023-11-26 10:45:22,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:22,014 INFO L495 AbstractCegarLoop]: Abstraction has 1715 states and 2560 transitions. [2023-11-26 10:45:22,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 10:45:22,015 INFO L276 IsEmpty]: Start isEmpty. Operand 1715 states and 2560 transitions. [2023-11-26 10:45:22,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-26 10:45:22,021 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:22,021 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 10:45:22,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:22,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 10:45:22,229 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:22,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:22,230 INFO L85 PathProgramCache]: Analyzing trace with hash -893016214, now seen corresponding path program 1 times [2023-11-26 10:45:22,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:22,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164469638] [2023-11-26 10:45:22,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:22,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:22,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:45:22,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 10:45:22,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 10:45:22,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,543 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:45:22,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:22,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164469638] [2023-11-26 10:45:22,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164469638] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:22,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618518036] [2023-11-26 10:45:22,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:22,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:22,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:22,546 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:22,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:45:23,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:23,168 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:45:23,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:23,189 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 10:45:23,189 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:23,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618518036] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:23,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:45:23,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-26 10:45:23,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892465172] [2023-11-26 10:45:23,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:23,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:45:23,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:23,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:45:23,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:23,192 INFO L87 Difference]: Start difference. First operand 1715 states and 2560 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:45:23,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:23,603 INFO L93 Difference]: Finished difference Result 1737 states and 2586 transitions. [2023-11-26 10:45:23,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:45:23,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2023-11-26 10:45:23,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:23,617 INFO L225 Difference]: With dead ends: 1737 [2023-11-26 10:45:23,618 INFO L226 Difference]: Without dead ends: 1726 [2023-11-26 10:45:23,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:23,620 INFO L413 NwaCegarLoop]: 1056 mSDtfsCounter, 1104 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 1069 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:23,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 1069 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 10:45:23,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1726 states. [2023-11-26 10:45:23,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1726 to 1715. [2023-11-26 10:45:23,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1715 states, 1188 states have (on average 1.4494949494949494) internal successors, (1722), 1217 states have internal predecessors, (1722), 421 states have call successors, (421), 106 states have call predecessors, (421), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2023-11-26 10:45:23,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1715 states to 1715 states and 2558 transitions. [2023-11-26 10:45:23,740 INFO L78 Accepts]: Start accepts. Automaton has 1715 states and 2558 transitions. Word has length 38 [2023-11-26 10:45:23,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:23,742 INFO L495 AbstractCegarLoop]: Abstraction has 1715 states and 2558 transitions. [2023-11-26 10:45:23,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:45:23,743 INFO L276 IsEmpty]: Start isEmpty. Operand 1715 states and 2558 transitions. [2023-11-26 10:45:23,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-26 10:45:23,744 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:23,744 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 10:45:23,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:23,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:23,951 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:23,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:23,952 INFO L85 PathProgramCache]: Analyzing trace with hash -835757912, now seen corresponding path program 1 times [2023-11-26 10:45:23,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:23,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237827742] [2023-11-26 10:45:23,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:23,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:24,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:24,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:45:24,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:24,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 10:45:24,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:24,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 10:45:24,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:24,202 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:45:24,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:24,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237827742] [2023-11-26 10:45:24,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237827742] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:24,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250390127] [2023-11-26 10:45:24,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:24,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:24,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:24,204 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:24,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:45:24,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:24,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:45:24,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:24,878 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 10:45:24,878 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:24,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250390127] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:24,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:45:24,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-26 10:45:24,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489177905] [2023-11-26 10:45:24,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:24,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:45:24,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:24,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:45:24,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:24,880 INFO L87 Difference]: Start difference. First operand 1715 states and 2558 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:45:25,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:25,402 INFO L93 Difference]: Finished difference Result 1717 states and 2559 transitions. [2023-11-26 10:45:25,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:45:25,403 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2023-11-26 10:45:25,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:25,418 INFO L225 Difference]: With dead ends: 1717 [2023-11-26 10:45:25,419 INFO L226 Difference]: Without dead ends: 1714 [2023-11-26 10:45:25,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:25,422 INFO L413 NwaCegarLoop]: 1041 mSDtfsCounter, 1073 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1073 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:25,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1073 Valid, 1041 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 10:45:25,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1714 states. [2023-11-26 10:45:25,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1714 to 1714. [2023-11-26 10:45:25,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1714 states, 1188 states have (on average 1.4486531986531987) internal successors, (1721), 1216 states have internal predecessors, (1721), 420 states have call successors, (420), 106 states have call predecessors, (420), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2023-11-26 10:45:25,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2556 transitions. [2023-11-26 10:45:25,580 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2556 transitions. Word has length 38 [2023-11-26 10:45:25,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:25,580 INFO L495 AbstractCegarLoop]: Abstraction has 1714 states and 2556 transitions. [2023-11-26 10:45:25,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:45:25,581 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2556 transitions. [2023-11-26 10:45:25,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-26 10:45:25,582 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:25,582 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 10:45:25,597 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:25,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:25,792 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:25,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:25,793 INFO L85 PathProgramCache]: Analyzing trace with hash -139104796, now seen corresponding path program 1 times [2023-11-26 10:45:25,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:25,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728539619] [2023-11-26 10:45:25,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:25,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:25,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:45:25,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:26,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 10:45:26,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:26,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 10:45:26,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:26,020 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:45:26,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:26,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728539619] [2023-11-26 10:45:26,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728539619] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:26,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782096041] [2023-11-26 10:45:26,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:26,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:26,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:26,025 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:26,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_504ba0b9-7182-4fa7-bf83-208f7c3330f4/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:45:26,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:26,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:45:26,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:26,705 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 10:45:26,706 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:26,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782096041] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:26,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:45:26,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-26 10:45:26,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771921792] [2023-11-26 10:45:26,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:26,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:45:26,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:26,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:45:26,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:26,709 INFO L87 Difference]: Start difference. First operand 1714 states and 2556 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:45:27,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:27,227 INFO L93 Difference]: Finished difference Result 1716 states and 2557 transitions. [2023-11-26 10:45:27,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:45:27,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 39 [2023-11-26 10:45:27,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:27,242 INFO L225 Difference]: With dead ends: 1716 [2023-11-26 10:45:27,243 INFO L226 Difference]: Without dead ends: 1713 [2023-11-26 10:45:27,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:27,247 INFO L413 NwaCegarLoop]: 1039 mSDtfsCounter, 1070 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1070 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:27,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1070 Valid, 1039 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 10:45:27,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1713 states.