./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/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_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC --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.3.0-dev-6497de0 [2024-11-24 02:07:34,062 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 02:07:34,153 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 02:07:34,160 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 02:07:34,161 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 02:07:34,196 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 02:07:34,196 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 02:07:34,197 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 02:07:34,197 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 02:07:34,197 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 02:07:34,197 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 02:07:34,197 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 02:07:34,198 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 02:07:34,198 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 02:07:34,198 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 02:07:34,198 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 02:07:34,198 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 02:07:34,198 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 02:07:34,198 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 02:07:34,198 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 02:07:34,198 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 02:07:34,199 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 02:07:34,199 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 02:07:34,201 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 02:07:34,201 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 02:07:34,201 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 02:07:34,201 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:07:34,201 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:07:34,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:07:34,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:07:34,202 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 02:07:34,202 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:07:34,202 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:07:34,202 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:07:34,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:07:34,202 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 02:07:34,202 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 02:07:34,202 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 02:07:34,202 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 02:07:34,203 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 02:07:34,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 02:07:34,203 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 02:07:34,203 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 02:07:34,203 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 02:07:34,203 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 02:07:34,203 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC 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 [2024-11-24 02:07:34,511 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 02:07:34,524 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 02:07:34,526 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 02:07:34,527 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 02:07:34,527 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 02:07:34,529 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2024-11-24 02:07:37,665 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/data/8de90478c/1da373fb02174b64a9dd7ec180d7ac31/FLAGbe47e9231 [2024-11-24 02:07:38,323 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 02:07:38,324 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2024-11-24 02:07:38,359 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/data/8de90478c/1da373fb02174b64a9dd7ec180d7ac31/FLAGbe47e9231 [2024-11-24 02:07:38,744 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/data/8de90478c/1da373fb02174b64a9dd7ec180d7ac31 [2024-11-24 02:07:38,748 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 02:07:38,750 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 02:07:38,751 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 02:07:38,752 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 02:07:38,757 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 02:07:38,758 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:07:38" (1/1) ... [2024-11-24 02:07:38,760 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e53fc8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:38, skipping insertion in model container [2024-11-24 02:07:38,760 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:07:38" (1/1) ... [2024-11-24 02:07:38,863 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 02:07:40,196 WARN L250 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_63fe5655-cecd-42a3-b713-6ffe09fd9235/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i[119285,119298] [2024-11-24 02:07:40,321 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:07:40,440 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 02:07:40,636 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] [2024-11-24 02:07:40,638 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] [2024-11-24 02:07:40,845 WARN L250 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_63fe5655-cecd-42a3-b713-6ffe09fd9235/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i[119285,119298] [2024-11-24 02:07:40,878 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:07:40,977 INFO L204 MainTranslator]: Completed translation [2024-11-24 02:07:40,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40 WrapperNode [2024-11-24 02:07:40,978 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 02:07:40,979 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 02:07:40,979 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 02:07:40,979 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 02:07:40,989 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,079 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,284 INFO L138 Inliner]: procedures = 146, calls = 1519, calls flagged for inlining = 50, calls inlined = 42, statements flattened = 2396 [2024-11-24 02:07:41,285 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 02:07:41,286 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 02:07:41,286 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 02:07:41,286 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 02:07:41,300 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,300 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,342 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,504 INFO L175 MemorySlicer]: Split 1097 memory accesses to 21 slices as follows [2, 6, 28, 29, 5, 392, 1, 512, 3, 3, 2, 1, 11, 31, 1, 5, 13, 6, 11, 11, 24]. 47 percent of accesses are in the largest equivalence class. The 797 initializations are split as follows [2, 6, 0, 29, 5, 176, 0, 512, 0, 3, 0, 1, 11, 24, 0, 0, 13, 0, 4, 11, 0]. The 201 writes are split as follows [0, 0, 28, 0, 0, 139, 0, 0, 2, 0, 2, 0, 0, 0, 0, 1, 0, 5, 0, 0, 24]. [2024-11-24 02:07:41,504 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,505 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,608 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,617 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,649 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,686 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,697 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,735 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 02:07:41,736 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 02:07:41,737 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 02:07:41,737 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 02:07:41,738 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (1/1) ... [2024-11-24 02:07:41,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:07:41,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:07:41,786 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 02:07:41,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 02:07:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-24 02:07:41,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-24 02:07:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-24 02:07:41,824 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-24 02:07:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-24 02:07:41,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-24 02:07:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pt_mutex [2024-11-24 02:07:41,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pt_mutex [2024-11-24 02:07:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-24 02:07:41,825 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-24 02:07:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 02:07:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 02:07:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 02:07:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 02:07:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 02:07:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 02:07:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 02:07:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 02:07:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 02:07:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 02:07:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 02:07:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 02:07:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 02:07:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 02:07:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 02:07:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 02:07:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 02:07:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 02:07:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 02:07:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 02:07:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 02:07:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 02:07:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 02:07:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 02:07:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 02:07:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 02:07:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 02:07:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 02:07:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 02:07:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 02:07:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 02:07:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 02:07:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 02:07:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 02:07:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 02:07:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 02:07:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 02:07:41,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 02:07:41,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 02:07:41,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 02:07:41,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 02:07:41,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 02:07:41,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 02:07:41,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 02:07:41,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 02:07:41,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 02:07:41,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 02:07:41,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 02:07:41,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 02:07:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 02:07:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 02:07:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 02:07:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 02:07:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 02:07:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 02:07:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 02:07:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 02:07:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 02:07:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 02:07:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 02:07:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 02:07:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 02:07:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 02:07:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2024-11-24 02:07:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2024-11-24 02:07:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-24 02:07:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-24 02:07:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2024-11-24 02:07:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2024-11-24 02:07:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 02:07:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 02:07:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2024-11-24 02:07:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2024-11-24 02:07:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2024-11-24 02:07:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2024-11-24 02:07:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2024-11-24 02:07:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2024-11-24 02:07:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 02:07:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 02:07:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 02:07:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 02:07:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 02:07:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 02:07:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 02:07:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 02:07:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 02:07:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 02:07:41,844 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 02:07:41,844 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write [2024-11-24 02:07:41,844 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write [2024-11-24 02:07:41,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 02:07:41,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 02:07:41,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 02:07:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 02:07:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2024-11-24 02:07:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2024-11-24 02:07:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 02:07:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2024-11-24 02:07:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2024-11-24 02:07:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pt_mutex [2024-11-24 02:07:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pt_mutex [2024-11-24 02:07:41,846 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-24 02:07:41,846 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-24 02:07:41,846 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2024-11-24 02:07:41,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2024-11-24 02:07:41,846 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-24 02:07:41,846 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-24 02:07:41,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 02:07:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_17 [2024-11-24 02:07:41,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_17 [2024-11-24 02:07:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-24 02:07:41,847 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-24 02:07:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 02:07:41,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 02:07:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 02:07:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 02:07:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 02:07:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 02:07:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 02:07:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 02:07:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 02:07:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 02:07:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 02:07:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 02:07:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2024-11-24 02:07:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2024-11-24 02:07:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2024-11-24 02:07:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2024-11-24 02:07:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 02:07:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 02:07:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 02:07:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 02:07:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 02:07:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 02:07:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 02:07:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 02:07:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 02:07:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2024-11-24 02:07:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2024-11-24 02:07:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2024-11-24 02:07:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2024-11-24 02:07:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-24 02:07:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-24 02:07:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2024-11-24 02:07:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2024-11-24 02:07:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 02:07:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 02:07:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 02:07:41,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 02:07:41,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 02:07:41,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 02:07:41,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 02:07:41,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 02:07:41,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 02:07:41,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 02:07:41,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 02:07:41,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 02:07:41,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 02:07:41,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 02:07:41,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 02:07:41,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 02:07:41,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 02:07:41,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 02:07:41,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 02:07:41,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 02:07:41,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 02:07:41,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 02:07:41,856 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-24 02:07:41,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-24 02:07:41,856 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-24 02:07:41,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-24 02:07:41,856 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-24 02:07:41,857 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-24 02:07:41,857 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 02:07:41,857 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 02:07:41,857 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2024-11-24 02:07:41,857 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2024-11-24 02:07:41,857 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-24 02:07:41,857 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-24 02:07:41,857 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2024-11-24 02:07:41,858 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2024-11-24 02:07:41,858 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2024-11-24 02:07:41,858 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2024-11-24 02:07:41,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 02:07:41,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 02:07:41,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 02:07:41,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 02:07:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 02:07:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 02:07:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 02:07:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 02:07:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 02:07:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 02:07:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 02:07:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2024-11-24 02:07:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2024-11-24 02:07:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2024-11-24 02:07:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2024-11-24 02:07:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-24 02:07:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-24 02:07:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 02:07:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 02:07:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2024-11-24 02:07:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2024-11-24 02:07:42,620 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 02:07:42,625 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 02:07:56,543 INFO L? ?]: Removed 705 outVars from TransFormulas that were not future-live. [2024-11-24 02:07:56,543 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 02:07:56,573 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 02:07:56,573 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-24 02:07:56,573 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:07:56 BoogieIcfgContainer [2024-11-24 02:07:56,574 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 02:07:56,576 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 02:07:56,576 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 02:07:56,581 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 02:07:56,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 02:07:38" (1/3) ... [2024-11-24 02:07:56,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1189ce9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:07:56, skipping insertion in model container [2024-11-24 02:07:56,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:07:40" (2/3) ... [2024-11-24 02:07:56,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1189ce9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:07:56, skipping insertion in model container [2024-11-24 02:07:56,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:07:56" (3/3) ... [2024-11-24 02:07:56,583 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2024-11-24 02:07:56,598 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 02:07:56,601 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i that has 45 procedures, 867 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 02:07:56,680 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 02:07:56,699 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1bcf5ea6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 02:07:56,699 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 02:07:56,708 INFO L276 IsEmpty]: Start isEmpty. Operand has 867 states, 634 states have (on average 1.391167192429022) internal successors, (882), 655 states have internal predecessors, (882), 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) [2024-11-24 02:07:56,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-24 02:07:56,715 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:07:56,716 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:07:56,716 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:07:56,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:07:56,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1259046571, now seen corresponding path program 1 times [2024-11-24 02:07:56,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:07:56,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38766178] [2024-11-24 02:07:56,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:56,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:07:58,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:58,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:07:58,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:07:58,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38766178] [2024-11-24 02:07:58,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38766178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:07:58,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:07:58,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:07:58,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831828369] [2024-11-24 02:07:58,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:07:58,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:07:58,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:07:58,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:07:58,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:07:58,871 INFO L87 Difference]: Start difference. First operand has 867 states, 634 states have (on average 1.391167192429022) internal successors, (882), 655 states have internal predecessors, (882), 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 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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) [2024-11-24 02:07:59,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:07:59,676 INFO L93 Difference]: Finished difference Result 2117 states and 3142 transitions. [2024-11-24 02:07:59,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:07:59,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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 19 [2024-11-24 02:07:59,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:07:59,721 INFO L225 Difference]: With dead ends: 2117 [2024-11-24 02:07:59,725 INFO L226 Difference]: Without dead ends: 1245 [2024-11-24 02:07:59,740 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:07:59,743 INFO L435 NwaCegarLoop]: 1549 mSDtfsCounter, 567 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 2734 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 02:07:59,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 2734 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 02:07:59,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2024-11-24 02:07:59,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 1209. [2024-11-24 02:07:59,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1209 states, 875 states have (on average 1.3714285714285714) internal successors, (1200), 896 states have internal predecessors, (1200), 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) [2024-11-24 02:07:59,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1209 states to 1209 states and 1726 transitions. [2024-11-24 02:07:59,973 INFO L78 Accepts]: Start accepts. Automaton has 1209 states and 1726 transitions. Word has length 19 [2024-11-24 02:07:59,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:07:59,973 INFO L471 AbstractCegarLoop]: Abstraction has 1209 states and 1726 transitions. [2024-11-24 02:07:59,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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) [2024-11-24 02:07:59,974 INFO L276 IsEmpty]: Start isEmpty. Operand 1209 states and 1726 transitions. [2024-11-24 02:07:59,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-24 02:07:59,977 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:07:59,977 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:07:59,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 02:07:59,978 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:07:59,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:07:59,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1789411670, now seen corresponding path program 1 times [2024-11-24 02:07:59,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:07:59,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965399970] [2024-11-24 02:07:59,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:59,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:00,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:01,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:08:01,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:01,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965399970] [2024-11-24 02:08:01,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965399970] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:01,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:08:01,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:08:01,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577286725] [2024-11-24 02:08:01,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:01,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:01,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:01,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:01,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:08:01,388 INFO L87 Difference]: Start difference. First operand 1209 states and 1726 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:08:01,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:01,587 INFO L93 Difference]: Finished difference Result 2415 states and 3449 transitions. [2024-11-24 02:08:01,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:01,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-24 02:08:01,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:01,607 INFO L225 Difference]: With dead ends: 2415 [2024-11-24 02:08:01,610 INFO L226 Difference]: Without dead ends: 1209 [2024-11-24 02:08:01,615 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:08:01,617 INFO L435 NwaCegarLoop]: 1218 mSDtfsCounter, 1209 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1209 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:01,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1209 Valid, 1218 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:08:01,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1209 states. [2024-11-24 02:08:01,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1209 to 1209. [2024-11-24 02:08:01,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1209 states, 875 states have (on average 1.3691428571428572) internal successors, (1198), 896 states have internal predecessors, (1198), 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) [2024-11-24 02:08:01,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1209 states to 1209 states and 1724 transitions. [2024-11-24 02:08:01,728 INFO L78 Accepts]: Start accepts. Automaton has 1209 states and 1724 transitions. Word has length 19 [2024-11-24 02:08:01,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:01,730 INFO L471 AbstractCegarLoop]: Abstraction has 1209 states and 1724 transitions. [2024-11-24 02:08:01,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:08:01,730 INFO L276 IsEmpty]: Start isEmpty. Operand 1209 states and 1724 transitions. [2024-11-24 02:08:01,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-24 02:08:01,732 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:01,732 INFO L218 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] [2024-11-24 02:08:01,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 02:08:01,732 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:01,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:01,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1707339384, now seen corresponding path program 1 times [2024-11-24 02:08:01,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:01,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534694519] [2024-11-24 02:08:01,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:01,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:02,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:02,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:08:02,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:02,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534694519] [2024-11-24 02:08:02,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534694519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:02,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:08:02,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:08:02,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677382098] [2024-11-24 02:08:02,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:02,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:02,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:02,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:02,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:08:02,786 INFO L87 Difference]: Start difference. First operand 1209 states and 1724 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 02:08:06,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:08:07,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:07,084 INFO L93 Difference]: Finished difference Result 3102 states and 4433 transitions. [2024-11-24 02:08:07,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:07,086 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), 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 25 [2024-11-24 02:08:07,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:07,102 INFO L225 Difference]: With dead ends: 3102 [2024-11-24 02:08:07,102 INFO L226 Difference]: Without dead ends: 1896 [2024-11-24 02:08:07,107 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:08:07,112 INFO L435 NwaCegarLoop]: 2138 mSDtfsCounter, 1155 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1155 SdHoareTripleChecker+Valid, 3146 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:07,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1155 Valid, 3146 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 02:08:07,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1896 states. [2024-11-24 02:08:07,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1896 to 1892. [2024-11-24 02:08:07,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1892 states, 1377 states have (on average 1.373275236020334) internal successors, (1891), 1406 states have internal predecessors, (1891), 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) [2024-11-24 02:08:07,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1892 states to 1892 states and 2703 transitions. [2024-11-24 02:08:07,254 INFO L78 Accepts]: Start accepts. Automaton has 1892 states and 2703 transitions. Word has length 25 [2024-11-24 02:08:07,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:07,255 INFO L471 AbstractCegarLoop]: Abstraction has 1892 states and 2703 transitions. [2024-11-24 02:08:07,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 02:08:07,255 INFO L276 IsEmpty]: Start isEmpty. Operand 1892 states and 2703 transitions. [2024-11-24 02:08:07,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-24 02:08:07,258 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:07,258 INFO L218 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] [2024-11-24 02:08:07,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 02:08:07,258 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:07,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:07,259 INFO L85 PathProgramCache]: Analyzing trace with hash -731458117, now seen corresponding path program 1 times [2024-11-24 02:08:07,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:07,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751278073] [2024-11-24 02:08:07,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:07,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:07,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:08,220 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:08:08,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:08,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751278073] [2024-11-24 02:08:08,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751278073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:08,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:08:08,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:08:08,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462000169] [2024-11-24 02:08:08,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:08,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:08,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:08,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:08,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:08:08,223 INFO L87 Difference]: Start difference. First operand 1892 states and 2703 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) [2024-11-24 02:08:08,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:08,444 INFO L93 Difference]: Finished difference Result 3809 states and 5447 transitions. [2024-11-24 02:08:08,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:08,445 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 [2024-11-24 02:08:08,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:08,459 INFO L225 Difference]: With dead ends: 3809 [2024-11-24 02:08:08,459 INFO L226 Difference]: Without dead ends: 1920 [2024-11-24 02:08:08,467 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:08:08,469 INFO L435 NwaCegarLoop]: 1213 mSDtfsCounter, 14 mSDsluCounter, 1209 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2422 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:08,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2422 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 02:08:08,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2024-11-24 02:08:08,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 1894. [2024-11-24 02:08:08,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1894 states, 1379 states have (on average 1.372733865119652) internal successors, (1893), 1408 states have internal predecessors, (1893), 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) [2024-11-24 02:08:08,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1894 states to 1894 states and 2705 transitions. [2024-11-24 02:08:08,619 INFO L78 Accepts]: Start accepts. Automaton has 1894 states and 2705 transitions. Word has length 29 [2024-11-24 02:08:08,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:08,619 INFO L471 AbstractCegarLoop]: Abstraction has 1894 states and 2705 transitions. [2024-11-24 02:08:08,619 INFO L472 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) [2024-11-24 02:08:08,619 INFO L276 IsEmpty]: Start isEmpty. Operand 1894 states and 2705 transitions. [2024-11-24 02:08:08,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-24 02:08:08,620 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:08,620 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:08,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 02:08:08,621 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:08,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:08,621 INFO L85 PathProgramCache]: Analyzing trace with hash 2090417796, now seen corresponding path program 1 times [2024-11-24 02:08:08,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:08,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534766221] [2024-11-24 02:08:08,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:08,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:09,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:09,596 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 02:08:09,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:09,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534766221] [2024-11-24 02:08:09,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534766221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:09,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:08:09,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:08:09,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109625220] [2024-11-24 02:08:09,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:09,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:09,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:09,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:09,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:08:09,597 INFO L87 Difference]: Start difference. First operand 1894 states and 2705 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 02:08:09,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:09,728 INFO L93 Difference]: Finished difference Result 3799 states and 5429 transitions. [2024-11-24 02:08:09,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:09,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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 35 [2024-11-24 02:08:09,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:09,744 INFO L225 Difference]: With dead ends: 3799 [2024-11-24 02:08:09,744 INFO L226 Difference]: Without dead ends: 1908 [2024-11-24 02:08:09,752 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:08:09,754 INFO L435 NwaCegarLoop]: 1217 mSDtfsCounter, 1 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2431 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:09,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2431 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:08:09,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1908 states. [2024-11-24 02:08:09,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1908 to 1908. [2024-11-24 02:08:09,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1393 states have (on average 1.3732950466618807) internal successors, (1913), 1422 states have internal predecessors, (1913), 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) [2024-11-24 02:08:09,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2725 transitions. [2024-11-24 02:08:09,860 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2725 transitions. Word has length 35 [2024-11-24 02:08:09,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:09,861 INFO L471 AbstractCegarLoop]: Abstraction has 1908 states and 2725 transitions. [2024-11-24 02:08:09,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 02:08:09,861 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2725 transitions. [2024-11-24 02:08:09,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-24 02:08:09,864 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:09,864 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:09,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 02:08:09,865 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:09,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:09,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1317075735, now seen corresponding path program 1 times [2024-11-24 02:08:09,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:09,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079711566] [2024-11-24 02:08:09,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:09,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:10,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:10,871 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:08:10,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:10,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079711566] [2024-11-24 02:08:10,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079711566] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:08:10,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604846311] [2024-11-24 02:08:10,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:10,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:10,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:10,875 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:08:10,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 02:08:12,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:12,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 2780 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:08:12,479 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:08:12,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 02:08:12,575 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:08:12,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604846311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:12,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:08:12,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 02:08:12,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509562347] [2024-11-24 02:08:12,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:12,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:12,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:12,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:12,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:12,577 INFO L87 Difference]: Start difference. First operand 1908 states and 2725 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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) [2024-11-24 02:08:12,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:12,738 INFO L93 Difference]: Finished difference Result 3861 states and 5525 transitions. [2024-11-24 02:08:12,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:12,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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 41 [2024-11-24 02:08:12,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:12,755 INFO L225 Difference]: With dead ends: 3861 [2024-11-24 02:08:12,756 INFO L226 Difference]: Without dead ends: 1956 [2024-11-24 02:08:12,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:12,764 INFO L435 NwaCegarLoop]: 1221 mSDtfsCounter, 13 mSDsluCounter, 1212 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2433 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:12,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2433 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:08:12,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1956 states. [2024-11-24 02:08:12,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1956 to 1956. [2024-11-24 02:08:12,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1956 states, 1429 states have (on average 1.3750874737578727) internal successors, (1965), 1458 states have internal predecessors, (1965), 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) [2024-11-24 02:08:12,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1956 states to 1956 states and 2801 transitions. [2024-11-24 02:08:12,879 INFO L78 Accepts]: Start accepts. Automaton has 1956 states and 2801 transitions. Word has length 41 [2024-11-24 02:08:12,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:12,879 INFO L471 AbstractCegarLoop]: Abstraction has 1956 states and 2801 transitions. [2024-11-24 02:08:12,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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) [2024-11-24 02:08:12,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 2801 transitions. [2024-11-24 02:08:12,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-24 02:08:12,880 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:12,880 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:12,895 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 02:08:13,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:13,081 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:13,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:13,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1829642483, now seen corresponding path program 1 times [2024-11-24 02:08:13,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:13,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932379330] [2024-11-24 02:08:13,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:13,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:13,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:13,955 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:08:13,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:13,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932379330] [2024-11-24 02:08:13,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932379330] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:08:13,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840802840] [2024-11-24 02:08:13,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:13,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:13,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:13,958 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:08:13,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 02:08:15,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:15,333 INFO L256 TraceCheckSpWp]: Trace formula consists of 2798 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:08:15,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:08:15,360 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 02:08:15,360 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:08:15,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840802840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:15,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:08:15,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 02:08:15,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47571733] [2024-11-24 02:08:15,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:15,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:15,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:15,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:15,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:15,362 INFO L87 Difference]: Start difference. First operand 1956 states and 2801 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:08:15,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:15,495 INFO L93 Difference]: Finished difference Result 1978 states and 2827 transitions. [2024-11-24 02:08:15,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:15,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 46 [2024-11-24 02:08:15,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:15,509 INFO L225 Difference]: With dead ends: 1978 [2024-11-24 02:08:15,510 INFO L226 Difference]: Without dead ends: 1967 [2024-11-24 02:08:15,511 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:15,512 INFO L435 NwaCegarLoop]: 1231 mSDtfsCounter, 1214 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:15,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1214 Valid, 1244 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 02:08:15,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1967 states. [2024-11-24 02:08:15,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1967 to 1956. [2024-11-24 02:08:15,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1956 states, 1429 states have (on average 1.3736878936319104) internal successors, (1963), 1458 states have internal predecessors, (1963), 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) [2024-11-24 02:08:15,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1956 states to 1956 states and 2799 transitions. [2024-11-24 02:08:15,675 INFO L78 Accepts]: Start accepts. Automaton has 1956 states and 2799 transitions. Word has length 46 [2024-11-24 02:08:15,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:15,676 INFO L471 AbstractCegarLoop]: Abstraction has 1956 states and 2799 transitions. [2024-11-24 02:08:15,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:08:15,676 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 2799 transitions. [2024-11-24 02:08:15,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-24 02:08:15,677 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:15,678 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:15,692 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 02:08:15,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:15,879 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:15,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:15,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1772384181, now seen corresponding path program 1 times [2024-11-24 02:08:15,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:15,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536164166] [2024-11-24 02:08:15,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:15,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:16,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:16,997 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:08:16,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:16,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536164166] [2024-11-24 02:08:16,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536164166] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:08:16,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559499672] [2024-11-24 02:08:16,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:16,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:16,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:17,001 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:08:17,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 02:08:18,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:18,891 INFO L256 TraceCheckSpWp]: Trace formula consists of 2795 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:08:18,896 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:08:19,112 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 02:08:19,112 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:08:19,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559499672] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:19,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:08:19,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 02:08:19,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532930062] [2024-11-24 02:08:19,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:19,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:19,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:19,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:19,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:19,114 INFO L87 Difference]: Start difference. First operand 1956 states and 2799 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:08:23,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:08:23,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:23,309 INFO L93 Difference]: Finished difference Result 1958 states and 2800 transitions. [2024-11-24 02:08:23,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:23,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 46 [2024-11-24 02:08:23,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:23,327 INFO L225 Difference]: With dead ends: 1958 [2024-11-24 02:08:23,327 INFO L226 Difference]: Without dead ends: 1955 [2024-11-24 02:08:23,329 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:23,329 INFO L435 NwaCegarLoop]: 1216 mSDtfsCounter, 1176 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:23,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 1216 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 02:08:23,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1955 states. [2024-11-24 02:08:23,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1955 to 1955. [2024-11-24 02:08:23,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1955 states, 1429 states have (on average 1.3729881035689293) internal successors, (1962), 1457 states have internal predecessors, (1962), 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) [2024-11-24 02:08:23,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1955 states to 1955 states and 2797 transitions. [2024-11-24 02:08:23,495 INFO L78 Accepts]: Start accepts. Automaton has 1955 states and 2797 transitions. Word has length 46 [2024-11-24 02:08:23,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:23,496 INFO L471 AbstractCegarLoop]: Abstraction has 1955 states and 2797 transitions. [2024-11-24 02:08:23,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:08:23,496 INFO L276 IsEmpty]: Start isEmpty. Operand 1955 states and 2797 transitions. [2024-11-24 02:08:23,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-24 02:08:23,497 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:23,497 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:23,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 02:08:23,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:23,698 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:23,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:23,699 INFO L85 PathProgramCache]: Analyzing trace with hash 890282631, now seen corresponding path program 1 times [2024-11-24 02:08:23,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:23,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687722794] [2024-11-24 02:08:23,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:23,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:24,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:24,607 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:08:24,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:24,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687722794] [2024-11-24 02:08:24,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687722794] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:08:24,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514783922] [2024-11-24 02:08:24,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:24,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:24,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:24,610 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:08:24,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 02:08:25,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:25,878 INFO L256 TraceCheckSpWp]: Trace formula consists of 2797 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:08:25,881 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:08:26,014 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 02:08:26,014 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:08:26,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514783922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:26,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:08:26,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 02:08:26,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211996811] [2024-11-24 02:08:26,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:26,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:26,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:26,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:26,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:26,016 INFO L87 Difference]: Start difference. First operand 1955 states and 2797 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:08:30,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:08:30,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:30,190 INFO L93 Difference]: Finished difference Result 1957 states and 2798 transitions. [2024-11-24 02:08:30,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:30,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 47 [2024-11-24 02:08:30,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:30,207 INFO L225 Difference]: With dead ends: 1957 [2024-11-24 02:08:30,207 INFO L226 Difference]: Without dead ends: 1954 [2024-11-24 02:08:30,209 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:30,210 INFO L435 NwaCegarLoop]: 1214 mSDtfsCounter, 1173 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1173 SdHoareTripleChecker+Valid, 1214 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:30,210 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1173 Valid, 1214 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 02:08:30,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1954 states. [2024-11-24 02:08:30,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1954 to 1954. [2024-11-24 02:08:30,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1954 states, 1429 states have (on average 1.3722883135059483) internal successors, (1961), 1456 states have internal predecessors, (1961), 419 states have call successors, (419), 106 states have call predecessors, (419), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2024-11-24 02:08:30,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1954 states to 1954 states and 2795 transitions. [2024-11-24 02:08:30,348 INFO L78 Accepts]: Start accepts. Automaton has 1954 states and 2795 transitions. Word has length 47 [2024-11-24 02:08:30,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:30,348 INFO L471 AbstractCegarLoop]: Abstraction has 1954 states and 2795 transitions. [2024-11-24 02:08:30,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:08:30,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1954 states and 2795 transitions. [2024-11-24 02:08:30,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-24 02:08:30,350 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:30,350 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:30,370 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 02:08:30,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:30,551 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:30,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:30,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1828580046, now seen corresponding path program 1 times [2024-11-24 02:08:30,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:30,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44067091] [2024-11-24 02:08:30,552 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:30,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:31,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:31,262 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:08:31,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:31,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44067091] [2024-11-24 02:08:31,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44067091] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:08:31,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646127974] [2024-11-24 02:08:31,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:31,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:31,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:31,266 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:08:31,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 02:08:32,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:32,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 2799 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:08:32,520 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:08:32,708 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 02:08:32,708 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:08:32,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646127974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:32,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:08:32,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 02:08:32,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109595904] [2024-11-24 02:08:32,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:32,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:32,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:32,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:32,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:32,709 INFO L87 Difference]: Start difference. First operand 1954 states and 2795 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:08:36,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:08:36,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:36,885 INFO L93 Difference]: Finished difference Result 1956 states and 2796 transitions. [2024-11-24 02:08:36,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:36,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 48 [2024-11-24 02:08:36,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:36,902 INFO L225 Difference]: With dead ends: 1956 [2024-11-24 02:08:36,902 INFO L226 Difference]: Without dead ends: 1953 [2024-11-24 02:08:36,904 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:36,905 INFO L435 NwaCegarLoop]: 1212 mSDtfsCounter, 1170 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 1212 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:36,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 1212 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 02:08:36,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1953 states. [2024-11-24 02:08:37,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1953 to 1953. [2024-11-24 02:08:37,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1953 states, 1429 states have (on average 1.371588523442967) internal successors, (1960), 1455 states have internal predecessors, (1960), 418 states have call successors, (418), 106 states have call predecessors, (418), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2024-11-24 02:08:37,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1953 states to 1953 states and 2793 transitions. [2024-11-24 02:08:37,034 INFO L78 Accepts]: Start accepts. Automaton has 1953 states and 2793 transitions. Word has length 48 [2024-11-24 02:08:37,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:37,034 INFO L471 AbstractCegarLoop]: Abstraction has 1953 states and 2793 transitions. [2024-11-24 02:08:37,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:08:37,035 INFO L276 IsEmpty]: Start isEmpty. Operand 1953 states and 2793 transitions. [2024-11-24 02:08:37,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-24 02:08:37,036 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:37,036 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:37,051 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 02:08:37,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:37,237 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:37,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:37,237 INFO L85 PathProgramCache]: Analyzing trace with hash 851033706, now seen corresponding path program 1 times [2024-11-24 02:08:37,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:37,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989602563] [2024-11-24 02:08:37,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:37,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:37,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:37,877 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:08:37,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:37,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989602563] [2024-11-24 02:08:37,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989602563] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:08:37,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455604861] [2024-11-24 02:08:37,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:37,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:37,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:37,882 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:08:37,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 02:08:39,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:39,461 INFO L256 TraceCheckSpWp]: Trace formula consists of 2801 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:08:39,464 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:08:39,655 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 02:08:39,655 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:08:39,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455604861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:39,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:08:39,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 02:08:39,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83623118] [2024-11-24 02:08:39,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:39,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:39,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:39,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:39,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:39,657 INFO L87 Difference]: Start difference. First operand 1953 states and 2793 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:08:43,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:08:43,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:43,829 INFO L93 Difference]: Finished difference Result 2492 states and 3509 transitions. [2024-11-24 02:08:43,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:43,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 49 [2024-11-24 02:08:43,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:43,843 INFO L225 Difference]: With dead ends: 2492 [2024-11-24 02:08:43,843 INFO L226 Difference]: Without dead ends: 2447 [2024-11-24 02:08:43,844 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:43,845 INFO L435 NwaCegarLoop]: 1384 mSDtfsCounter, 1075 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 1883 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:43,845 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 1883 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 02:08:43,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2447 states. [2024-11-24 02:08:43,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2447 to 2447. [2024-11-24 02:08:43,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2447 states, 1758 states have (on average 1.3532423208191127) internal successors, (2379), 1793 states have internal predecessors, (2379), 536 states have call successors, (536), 153 states have call predecessors, (536), 152 states have return successors, (535), 535 states have call predecessors, (535), 535 states have call successors, (535) [2024-11-24 02:08:44,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2447 states to 2447 states and 3450 transitions. [2024-11-24 02:08:44,015 INFO L78 Accepts]: Start accepts. Automaton has 2447 states and 3450 transitions. Word has length 49 [2024-11-24 02:08:44,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:44,016 INFO L471 AbstractCegarLoop]: Abstraction has 2447 states and 3450 transitions. [2024-11-24 02:08:44,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:08:44,016 INFO L276 IsEmpty]: Start isEmpty. Operand 2447 states and 3450 transitions. [2024-11-24 02:08:44,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-24 02:08:44,024 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:44,024 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:44,040 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 02:08:44,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:44,225 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:44,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:44,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1124951880, now seen corresponding path program 1 times [2024-11-24 02:08:44,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:44,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705815867] [2024-11-24 02:08:44,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:44,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:44,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:44,885 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-24 02:08:44,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:44,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705815867] [2024-11-24 02:08:44,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705815867] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:08:44,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870683621] [2024-11-24 02:08:44,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:44,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:44,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:44,888 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:08:44,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 02:08:46,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:46,350 INFO L256 TraceCheckSpWp]: Trace formula consists of 3021 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 02:08:46,353 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:08:46,370 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 02:08:46,370 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:08:46,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870683621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:46,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:08:46,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 02:08:46,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477956672] [2024-11-24 02:08:46,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:46,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:46,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:46,374 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:46,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:46,375 INFO L87 Difference]: Start difference. First operand 2447 states and 3450 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 02:08:46,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:46,648 INFO L93 Difference]: Finished difference Result 4911 states and 6928 transitions. [2024-11-24 02:08:46,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:46,649 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2024-11-24 02:08:46,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:46,667 INFO L225 Difference]: With dead ends: 4911 [2024-11-24 02:08:46,667 INFO L226 Difference]: Without dead ends: 2467 [2024-11-24 02:08:46,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:08:46,680 INFO L435 NwaCegarLoop]: 1147 mSDtfsCounter, 21 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2288 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:46,680 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2288 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 02:08:46,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2467 states. [2024-11-24 02:08:46,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2467 to 2449. [2024-11-24 02:08:46,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2449 states, 1760 states have (on average 1.352840909090909) internal successors, (2381), 1795 states have internal predecessors, (2381), 536 states have call successors, (536), 153 states have call predecessors, (536), 152 states have return successors, (535), 535 states have call predecessors, (535), 535 states have call successors, (535) [2024-11-24 02:08:46,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2449 states to 2449 states and 3452 transitions. [2024-11-24 02:08:46,918 INFO L78 Accepts]: Start accepts. Automaton has 2449 states and 3452 transitions. Word has length 81 [2024-11-24 02:08:46,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:46,918 INFO L471 AbstractCegarLoop]: Abstraction has 2449 states and 3452 transitions. [2024-11-24 02:08:46,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 02:08:46,920 INFO L276 IsEmpty]: Start isEmpty. Operand 2449 states and 3452 transitions. [2024-11-24 02:08:46,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-24 02:08:46,925 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:46,926 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:46,944 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 02:08:47,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 02:08:47,127 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:47,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:47,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1043884371, now seen corresponding path program 1 times [2024-11-24 02:08:47,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:47,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560209243] [2024-11-24 02:08:47,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:47,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:47,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:48,041 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 02:08:48,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:48,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560209243] [2024-11-24 02:08:48,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560209243] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:08:48,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1102809293] [2024-11-24 02:08:48,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:48,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:48,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:48,044 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:08:48,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 02:08:49,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:49,504 INFO L256 TraceCheckSpWp]: Trace formula consists of 3028 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:08:49,511 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:08:49,572 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 02:08:49,574 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:08:49,722 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 02:08:49,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1102809293] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:08:49,723 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:08:49,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-24 02:08:49,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470263705] [2024-11-24 02:08:49,723 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:08:49,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 02:08:49,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:49,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 02:08:49,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:08:49,725 INFO L87 Difference]: Start difference. First operand 2449 states and 3452 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 02:08:50,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:50,139 INFO L93 Difference]: Finished difference Result 5067 states and 7169 transitions. [2024-11-24 02:08:50,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 02:08:50,140 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 85 [2024-11-24 02:08:50,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:50,155 INFO L225 Difference]: With dead ends: 5067 [2024-11-24 02:08:50,155 INFO L226 Difference]: Without dead ends: 2621 [2024-11-24 02:08:50,164 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:08:50,165 INFO L435 NwaCegarLoop]: 1158 mSDtfsCounter, 50 mSDsluCounter, 2337 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 3495 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:50,165 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 3495 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 02:08:50,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2621 states. [2024-11-24 02:08:50,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2621 to 2621. [2024-11-24 02:08:50,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2621 states, 1902 states have (on average 1.3517350157728707) internal successors, (2571), 1937 states have internal predecessors, (2571), 566 states have call successors, (566), 153 states have call predecessors, (566), 152 states have return successors, (565), 565 states have call predecessors, (565), 565 states have call successors, (565) [2024-11-24 02:08:50,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2621 states to 2621 states and 3702 transitions. [2024-11-24 02:08:50,365 INFO L78 Accepts]: Start accepts. Automaton has 2621 states and 3702 transitions. Word has length 85 [2024-11-24 02:08:50,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:50,366 INFO L471 AbstractCegarLoop]: Abstraction has 2621 states and 3702 transitions. [2024-11-24 02:08:50,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 02:08:50,366 INFO L276 IsEmpty]: Start isEmpty. Operand 2621 states and 3702 transitions. [2024-11-24 02:08:50,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-24 02:08:50,372 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:50,372 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:50,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-24 02:08:50,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 02:08:50,574 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:50,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:50,574 INFO L85 PathProgramCache]: Analyzing trace with hash 562062280, now seen corresponding path program 2 times [2024-11-24 02:08:50,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:50,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616406920] [2024-11-24 02:08:50,575 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:08:50,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:51,150 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 02:08:51,152 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:08:51,359 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-24 02:08:51,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:51,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616406920] [2024-11-24 02:08:51,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616406920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:51,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:08:51,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:08:51,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715316757] [2024-11-24 02:08:51,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:51,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:51,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:51,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:51,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:08:51,361 INFO L87 Difference]: Start difference. First operand 2621 states and 3702 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 02:08:55,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:08:55,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:55,597 INFO L93 Difference]: Finished difference Result 2621 states and 3702 transitions. [2024-11-24 02:08:55,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:55,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 103 [2024-11-24 02:08:55,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:55,601 INFO L225 Difference]: With dead ends: 2621 [2024-11-24 02:08:55,601 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 02:08:55,607 INFO L434 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 [2024-11-24 02:08:55,608 INFO L435 NwaCegarLoop]: 1397 mSDtfsCounter, 490 mSDsluCounter, 1071 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 2468 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:55,609 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 2468 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 02:08:55,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 02:08:55,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 02:08:55,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:08:55,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 02:08:55,612 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 103 [2024-11-24 02:08:55,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:55,613 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 02:08:55,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 02:08:55,613 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 02:08:55,613 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 02:08:55,616 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-24 02:08:55,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 02:08:55,620 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:55,622 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 02:09:34,794 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 02:09:34,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 02:09:34 BoogieIcfgContainer [2024-11-24 02:09:34,818 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 02:09:34,819 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 02:09:34,819 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 02:09:34,819 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 02:09:34,820 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:07:56" (3/4) ... [2024-11-24 02:09:34,822 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 02:09:34,828 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2024-11-24 02:09:34,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_release [2024-11-24 02:09:34,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_17 [2024-11-24 02:09:34,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_identify [2024-11-24 02:09:34,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_init [2024-11-24 02:09:34,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2024-11-24 02:09:34,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_inc [2024-11-24 02:09:34,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2024-11-24 02:09:34,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2024-11-24 02:09:34,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-24 02:09:34,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2024-11-24 02:09:34,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_command [2024-11-24 02:09:34,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_pt_mutex [2024-11-24 02:09:34,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure status_reg [2024-11-24 02:09:34,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-24 02:09:34,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DRIVE [2024-11-24 02:09:34,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_wait [2024-11-24 02:09:34,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-24 02:09:34,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_write [2024-11-24 02:09:34,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-24 02:09:34,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_connect [2024-11-24 02:09:34,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_completion [2024-11-24 02:09:34,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_destroy [2024-11-24 02:09:34,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_read_block [2024-11-24 02:09:34,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-24 02:09:34,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_reg [2024-11-24 02:09:34,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_sleep [2024-11-24 02:09:34,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_probe [2024-11-24 02:09:34,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_media_access_cmd [2024-11-24 02:09:34,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_write_fm [2024-11-24 02:09:34,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_rewind [2024-11-24 02:09:34,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-24 02:09:34,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iminor [2024-11-24 02:09:34,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_atapi [2024-11-24 02:09:34,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_poll_dsc [2024-11-24 02:09:34,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_create [2024-11-24 02:09:34,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_pt_mutex [2024-11-24 02:09:34,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure xn [2024-11-24 02:09:34,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2024-11-24 02:09:34,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2024-11-24 02:09:34,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_req_sense [2024-11-24 02:09:34,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure xs [2024-11-24 02:09:34,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_reset [2024-11-24 02:09:34,833 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2024-11-24 02:09:34,870 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 334 nodes and edges [2024-11-24 02:09:34,874 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 114 nodes and edges [2024-11-24 02:09:34,878 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2024-11-24 02:09:34,882 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-24 02:09:34,885 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-24 02:09:34,889 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-24 02:09:34,893 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 02:09:34,897 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 02:09:35,216 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 02:09:35,216 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 02:09:35,216 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 02:09:35,217 INFO L158 Benchmark]: Toolchain (without parser) took 116467.81ms. Allocated memory was 117.4MB in the beginning and 1.1GB in the end (delta: 989.9MB). Free memory was 86.8MB in the beginning and 881.2MB in the end (delta: -794.5MB). Peak memory consumption was 192.9MB. Max. memory is 16.1GB. [2024-11-24 02:09:35,217 INFO L158 Benchmark]: CDTParser took 1.83ms. Allocated memory is still 117.4MB. Free memory is still 72.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:09:35,218 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2226.68ms. Allocated memory is still 117.4MB. Free memory was 86.8MB in the beginning and 52.0MB in the end (delta: 34.7MB). Peak memory consumption was 71.1MB. Max. memory is 16.1GB. [2024-11-24 02:09:35,218 INFO L158 Benchmark]: Boogie Procedure Inliner took 306.25ms. Allocated memory is still 117.4MB. Free memory was 51.9MB in the beginning and 65.7MB in the end (delta: -13.8MB). Peak memory consumption was 29.3MB. Max. memory is 16.1GB. [2024-11-24 02:09:35,218 INFO L158 Benchmark]: Boogie Preprocessor took 449.48ms. Allocated memory is still 117.4MB. Free memory was 65.7MB in the beginning and 34.2MB in the end (delta: 31.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-24 02:09:35,219 INFO L158 Benchmark]: RCFGBuilder took 14837.75ms. Allocated memory was 117.4MB in the beginning and 234.9MB in the end (delta: 117.4MB). Free memory was 34.2MB in the beginning and 100.6MB in the end (delta: -66.4MB). Peak memory consumption was 105.2MB. Max. memory is 16.1GB. [2024-11-24 02:09:35,219 INFO L158 Benchmark]: TraceAbstraction took 98242.30ms. Allocated memory was 234.9MB in the beginning and 1.1GB in the end (delta: 872.4MB). Free memory was 100.6MB in the beginning and 922.9MB in the end (delta: -822.3MB). Peak memory consumption was 603.5MB. Max. memory is 16.1GB. [2024-11-24 02:09:35,219 INFO L158 Benchmark]: Witness Printer took 397.84ms. Allocated memory is still 1.1GB. Free memory was 922.9MB in the beginning and 881.2MB in the end (delta: 41.6MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-24 02:09:35,220 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.83ms. Allocated memory is still 117.4MB. Free memory is still 72.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2226.68ms. Allocated memory is still 117.4MB. Free memory was 86.8MB in the beginning and 52.0MB in the end (delta: 34.7MB). Peak memory consumption was 71.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 306.25ms. Allocated memory is still 117.4MB. Free memory was 51.9MB in the beginning and 65.7MB in the end (delta: -13.8MB). Peak memory consumption was 29.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 449.48ms. Allocated memory is still 117.4MB. Free memory was 65.7MB in the beginning and 34.2MB in the end (delta: 31.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * RCFGBuilder took 14837.75ms. Allocated memory was 117.4MB in the beginning and 234.9MB in the end (delta: 117.4MB). Free memory was 34.2MB in the beginning and 100.6MB in the end (delta: -66.4MB). Peak memory consumption was 105.2MB. Max. memory is 16.1GB. * TraceAbstraction took 98242.30ms. Allocated memory was 234.9MB in the beginning and 1.1GB in the end (delta: 872.4MB). Free memory was 100.6MB in the beginning and 922.9MB in the end (delta: -822.3MB). Peak memory consumption was 603.5MB. Max. memory is 16.1GB. * Witness Printer took 397.84ms. Allocated memory is still 1.1GB. Free memory was 922.9MB in the beginning and 881.2MB in the end (delta: 41.6MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2827]: 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] - GenericResultAtLocation [Line: 2834]: 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] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 4617]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 45 procedures, 867 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 59.0s, OverallIterations: 14, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 28.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 9351 SdHoareTripleChecker+Valid, 25.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9328 mSDsluCounter, 29404 SdHoareTripleChecker+Invalid, 25.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10889 mSDsCounter, 17 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 171 IncrementalHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 17 mSolverCounterUnsat, 18515 mSDtfsCounter, 171 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 569 GetRequests, 537 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2621occurred in iteration=13, InterpolantAutomatonStates: 45, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.0s AutomataMinimizationTime, 14 MinimizatonAttempts, 95 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 4.4s SatisfiabilityAnalysisTime, 5.8s InterpolantComputationTime, 1116 NumberOfCodeBlocks, 1045 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1178 ConstructedInterpolants, 0 QuantifiedInterpolants, 1772 SizeOfPredicates, 0 NumberOfNonLiveVariables, 22819 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 23 InterpolantComputations, 13 PerfectInterpolantSequences, 148/158 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 3376]: Location Invariant Derived location invariant: (((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3820]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (2 == ldv_mutex_pt_mutex)) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3662]: Location Invariant Derived location invariant: (((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4298]: Location Invariant Derived location invariant: (((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3274]: Location Invariant Derived location invariant: (((((((1 == ldv_mutex_mutex_of_device) && (2 == ldv_mutex_pt_mutex)) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) || ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1))) - InvariantResult [Line: 3195]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4039]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3420]: Location Invariant Derived location invariant: (((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4075]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3376]: Location Invariant Derived location invariant: (((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4129]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4213]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3056]: Location Invariant Derived location invariant: (((((((1 == ldv_mutex_mutex_of_device) && (2 == ldv_mutex_pt_mutex)) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) || ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1))) - InvariantResult [Line: 3955]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 3235]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 3905]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3717]: Loop Invariant Derived loop invariant: ((((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (unit <= 3)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3056]: Location Invariant Derived location invariant: (((((((1 == ldv_mutex_mutex_of_device) && (2 == ldv_mutex_pt_mutex)) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) || ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1))) RESULT: Ultimate proved your program to be correct! [2024-11-24 02:09:35,267 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63fe5655-cecd-42a3-b713-6ffe09fd9235/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE