./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1 --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 0e5349f2aac0388d197fa32950f3e69d3339933dee46585f91772f9bda921aa4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:19:31,900 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:19:31,954 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:19:31,959 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:19:31,960 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:19:31,981 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:19:31,982 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:19:31,982 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:19:31,982 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:19:31,982 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:19:31,982 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:19:31,983 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:19:31,983 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:19:31,983 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:19:31,983 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:19:31,983 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:19:31,983 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:19:31,983 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:19:31,983 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:19:31,984 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:19:31,984 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:19:31,984 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:19:31,984 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:19:31,984 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:19:31,984 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:19:31,984 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:19:31,984 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:19:31,984 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:19:31,984 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:19:31,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:19:31,985 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:19:31,985 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:19:31,985 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:19:31,985 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:19:31,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:19:31,985 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:19:31,985 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:19:31,985 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:19:31,985 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:19:31,985 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:19:31,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:19:31,986 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:19:31,986 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:19:31,986 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:19:31,986 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:19:31,986 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_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1 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 -> 0e5349f2aac0388d197fa32950f3e69d3339933dee46585f91772f9bda921aa4 [2024-12-02 11:19:32,207 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:19:32,214 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:19:32,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:19:32,218 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:19:32,218 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:19:32,219 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i [2024-12-02 11:19:34,902 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/data/c2bb2d3dc/eb2640497e98406cb92ed9982144dfe7/FLAG8c325d1da [2024-12-02 11:19:35,233 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:19:35,234 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i [2024-12-02 11:19:35,256 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/data/c2bb2d3dc/eb2640497e98406cb92ed9982144dfe7/FLAG8c325d1da [2024-12-02 11:19:35,446 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/data/c2bb2d3dc/eb2640497e98406cb92ed9982144dfe7 [2024-12-02 11:19:35,447 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:19:35,448 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:19:35,449 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:19:35,449 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:19:35,452 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:19:35,452 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:19:35" (1/1) ... [2024-12-02 11:19:35,453 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36ca0341 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:35, skipping insertion in model container [2024-12-02 11:19:35,453 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:19:35" (1/1) ... [2024-12-02 11:19:35,507 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:19:35,798 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3059] [2024-12-02 11:19:35,798 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3060-3061] [2024-12-02 11:19:35,895 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_0c40cb54-a999-4dab-8579-9d834b3bf472/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i[90990,91003] [2024-12-02 11:19:36,171 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:19:36,200 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:19:36,275 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3059] [2024-12-02 11:19:36,275 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3060-3061] [2024-12-02 11:19:36,279 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)); [3171] [2024-12-02 11:19:36,281 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"); [3179-3180] [2024-12-02 11:19:36,284 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_0c40cb54-a999-4dab-8579-9d834b3bf472/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i[90990,91003] [2024-12-02 11:19:36,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:19:36,420 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:19:36,420 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36 WrapperNode [2024-12-02 11:19:36,420 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:19:36,421 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:19:36,421 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:19:36,421 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:19:36,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,462 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,537 INFO L138 Inliner]: procedures = 121, calls = 1489, calls flagged for inlining = 38, calls inlined = 36, statements flattened = 2419 [2024-12-02 11:19:36,538 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:19:36,538 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:19:36,538 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:19:36,538 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:19:36,548 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,567 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,666 INFO L175 MemorySlicer]: Split 1100 memory accesses to 19 slices as follows [2, 392, 5, 11, 3, 1, 11, 29, 3, 8, 31, 13, 6, 6, 2, 11, 24, 512, 30]. 47 percent of accesses are in the largest equivalence class. The 797 initializations are split as follows [2, 176, 5, 11, 0, 1, 11, 29, 3, 0, 24, 13, 6, 0, 0, 4, 0, 512, 0]. The 204 writes are split as follows [0, 139, 0, 0, 2, 0, 0, 0, 0, 2, 0, 0, 0, 5, 2, 0, 24, 0, 30]. [2024-12-02 11:19:36,667 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,667 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,720 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,724 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,734 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,747 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,755 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,771 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:19:36,772 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:19:36,772 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:19:36,772 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:19:36,773 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (1/1) ... [2024-12-02 11:19:36,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:19:36,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:19:36,800 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:19:36,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:19:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-12-02 11:19:36,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-12-02 11:19:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-12-02 11:19:36,825 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-12-02 11:19:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-12-02 11:19:36,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-12-02 11:19:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-12-02 11:19:36,825 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-12-02 11:19:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:19:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:19:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:19:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:19:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:19:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:19:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:19:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 11:19:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 11:19:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 11:19:36,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:19:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2024-12-02 11:19:36,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-12-02 11:19:36,828 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2024-12-02 11:19:36,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:19:36,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:19:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2024-12-02 11:19:36,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2024-12-02 11:19:36,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2024-12-02 11:19:36,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 11:19:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 11:19:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 11:19:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 11:19:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write [2024-12-02 11:19:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write [2024-12-02 11:19:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 11:19:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 11:19:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 11:19:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 11:19:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 11:19:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 11:19:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:19:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:19:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2024-12-02 11:19:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2024-12-02 11:19:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:19:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2024-12-02 11:19:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2024-12-02 11:19:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2024-12-02 11:19:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 11:19:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-12-02 11:19:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 11:19:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 11:19:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2024-12-02 11:19:36,832 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-12-02 11:19:36,832 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2024-12-02 11:19:36,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:19:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2024-12-02 11:19:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2024-12-02 11:19:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_20 [2024-12-02 11:19:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_20 [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-12-02 11:19:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-12-02 11:19:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2024-12-02 11:19:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-12-02 11:19:36,834 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-12-02 11:19:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-12-02 11:19:36,834 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-12-02 11:19:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-12-02 11:19:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-12-02 11:19:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 11:19:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 11:19:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2024-12-02 11:19:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2024-12-02 11:19:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-12-02 11:19:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-12-02 11:19:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2024-12-02 11:19:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2024-12-02 11:19:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 11:19:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 11:19:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2024-12-02 11:19:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2024-12-02 11:19:36,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2024-12-02 11:19:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2024-12-02 11:19:36,836 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2024-12-02 11:19:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2024-12-02 11:19:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2024-12-02 11:19:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 11:19:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 11:19:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-12-02 11:19:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-12-02 11:19:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:19:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:19:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2024-12-02 11:19:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2024-12-02 11:19:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 11:19:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 11:19:37,237 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:19:37,239 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:19:37,282 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 11:19:49,559 INFO L? ?]: Removed 714 outVars from TransFormulas that were not future-live. [2024-12-02 11:19:49,559 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:19:49,586 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:19:49,586 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-12-02 11:19:49,587 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:19:49 BoogieIcfgContainer [2024-12-02 11:19:49,587 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:19:49,589 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:19:49,589 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:19:49,594 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:19:49,594 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:19:35" (1/3) ... [2024-12-02 11:19:49,595 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e4d7c4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:19:49, skipping insertion in model container [2024-12-02 11:19:49,595 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:19:36" (2/3) ... [2024-12-02 11:19:49,595 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e4d7c4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:19:49, skipping insertion in model container [2024-12-02 11:19:49,595 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:19:49" (3/3) ... [2024-12-02 11:19:49,596 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i [2024-12-02 11:19:49,607 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:19:49,610 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i that has 48 procedures, 883 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 11:19:49,676 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:19:49,686 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;@2383aec8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:19:49,686 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:19:49,693 INFO L276 IsEmpty]: Start isEmpty. Operand has 882 states, 642 states have (on average 1.3831775700934579) internal successors, (888), 661 states have internal predecessors, (888), 196 states have call successors, (196), 47 states have call predecessors, (196), 46 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) [2024-12-02 11:19:49,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 11:19:49,721 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:19:49,722 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:19:49,722 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:19:49,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:19:49,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1970765120, now seen corresponding path program 1 times [2024-12-02 11:19:49,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:19:49,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352802308] [2024-12-02 11:19:49,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:19:49,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:19:50,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:19:51,069 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 11:19:51,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:19:51,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352802308] [2024-12-02 11:19:51,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352802308] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:19:51,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:19:51,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:19:51,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617108863] [2024-12-02 11:19:51,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:19:51,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:19:51,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:19:51,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:19:51,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:19:51,100 INFO L87 Difference]: Start difference. First operand has 882 states, 642 states have (on average 1.3831775700934579) internal successors, (888), 661 states have internal predecessors, (888), 196 states have call successors, (196), 47 states have call predecessors, (196), 46 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 11:19:51,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:19:51,714 INFO L93 Difference]: Finished difference Result 2156 states and 3172 transitions. [2024-12-02 11:19:51,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:19:51,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 131 [2024-12-02 11:19:51,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:19:51,734 INFO L225 Difference]: With dead ends: 2156 [2024-12-02 11:19:51,734 INFO L226 Difference]: Without dead ends: 1211 [2024-12-02 11:19:51,744 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-12-02 11:19:51,747 INFO L435 NwaCegarLoop]: 1561 mSDtfsCounter, 584 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 584 SdHoareTripleChecker+Valid, 2749 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:19:51,747 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [584 Valid, 2749 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 11:19:51,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1211 states. [2024-12-02 11:19:51,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1211 to 1209. [2024-12-02 11:19:51,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1209 states, 868 states have (on average 1.3525345622119815) internal successors, (1174), 884 states have internal predecessors, (1174), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2024-12-02 11:19:51,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1209 states to 1209 states and 1709 transitions. [2024-12-02 11:19:51,873 INFO L78 Accepts]: Start accepts. Automaton has 1209 states and 1709 transitions. Word has length 131 [2024-12-02 11:19:51,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:19:51,873 INFO L471 AbstractCegarLoop]: Abstraction has 1209 states and 1709 transitions. [2024-12-02 11:19:51,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 11:19:51,874 INFO L276 IsEmpty]: Start isEmpty. Operand 1209 states and 1709 transitions. [2024-12-02 11:19:51,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-12-02 11:19:51,884 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:19:51,884 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:19:51,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:19:51,885 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:19:51,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:19:51,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1431735536, now seen corresponding path program 1 times [2024-12-02 11:19:51,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:19:51,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995139949] [2024-12-02 11:19:51,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:19:51,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:19:52,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:19:52,942 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-12-02 11:19:52,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:19:52,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995139949] [2024-12-02 11:19:52,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995139949] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:19:52,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:19:52,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:19:52,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727237080] [2024-12-02 11:19:52,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:19:52,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:19:52,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:19:52,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:19:52,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:19:52,944 INFO L87 Difference]: Start difference. First operand 1209 states and 1709 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 11:19:53,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:19:53,057 INFO L93 Difference]: Finished difference Result 2414 states and 3425 transitions. [2024-12-02 11:19:53,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:19:53,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 176 [2024-12-02 11:19:53,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:19:53,065 INFO L225 Difference]: With dead ends: 2414 [2024-12-02 11:19:53,065 INFO L226 Difference]: Without dead ends: 1237 [2024-12-02 11:19:53,068 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-12-02 11:19:53,069 INFO L435 NwaCegarLoop]: 1185 mSDtfsCounter, 14 mSDsluCounter, 1181 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2366 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-12-02 11:19:53,069 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2366 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:19:53,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1237 states. [2024-12-02 11:19:53,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1237 to 1211. [2024-12-02 11:19:53,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1211 states, 870 states have (on average 1.3517241379310345) internal successors, (1176), 886 states have internal predecessors, (1176), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2024-12-02 11:19:53,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1211 states to 1211 states and 1711 transitions. [2024-12-02 11:19:53,114 INFO L78 Accepts]: Start accepts. Automaton has 1211 states and 1711 transitions. Word has length 176 [2024-12-02 11:19:53,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:19:53,114 INFO L471 AbstractCegarLoop]: Abstraction has 1211 states and 1711 transitions. [2024-12-02 11:19:53,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 11:19:53,115 INFO L276 IsEmpty]: Start isEmpty. Operand 1211 states and 1711 transitions. [2024-12-02 11:19:53,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 11:19:53,119 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:19:53,119 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:19:53,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:19:53,120 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:19:53,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:19:53,120 INFO L85 PathProgramCache]: Analyzing trace with hash -72935417, now seen corresponding path program 1 times [2024-12-02 11:19:53,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:19:53,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099111435] [2024-12-02 11:19:53,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:19:53,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:19:53,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:19:53,871 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-12-02 11:19:53,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:19:53,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099111435] [2024-12-02 11:19:53,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099111435] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:19:53,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:19:53,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:19:53,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89345050] [2024-12-02 11:19:53,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:19:53,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:19:53,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:19:53,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:19:53,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:19:53,873 INFO L87 Difference]: Start difference. First operand 1211 states and 1711 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 11:19:53,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:19:53,924 INFO L93 Difference]: Finished difference Result 2404 states and 3407 transitions. [2024-12-02 11:19:53,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:19:53,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 182 [2024-12-02 11:19:53,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:19:53,950 INFO L225 Difference]: With dead ends: 2404 [2024-12-02 11:19:53,950 INFO L226 Difference]: Without dead ends: 1225 [2024-12-02 11:19:53,954 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-12-02 11:19:53,955 INFO L435 NwaCegarLoop]: 1189 mSDtfsCounter, 1 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2375 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-12-02 11:19:53,955 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2375 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:19:53,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1225 states. [2024-12-02 11:19:54,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1225 to 1225. [2024-12-02 11:19:54,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1225 states, 884 states have (on average 1.3529411764705883) internal successors, (1196), 900 states have internal predecessors, (1196), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2024-12-02 11:19:54,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1225 states and 1731 transitions. [2024-12-02 11:19:54,031 INFO L78 Accepts]: Start accepts. Automaton has 1225 states and 1731 transitions. Word has length 182 [2024-12-02 11:19:54,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:19:54,031 INFO L471 AbstractCegarLoop]: Abstraction has 1225 states and 1731 transitions. [2024-12-02 11:19:54,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 11:19:54,032 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 1731 transitions. [2024-12-02 11:19:54,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-12-02 11:19:54,041 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:19:54,042 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:19:54,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:19:54,042 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:19:54,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:19:54,043 INFO L85 PathProgramCache]: Analyzing trace with hash 791629218, now seen corresponding path program 1 times [2024-12-02 11:19:54,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:19:54,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790971236] [2024-12-02 11:19:54,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:19:54,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:19:54,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:19:54,983 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-12-02 11:19:54,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:19:54,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790971236] [2024-12-02 11:19:54,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790971236] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:19:54,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217667890] [2024-12-02 11:19:54,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:19:54,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:19:54,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:19:54,985 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:19:55,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:19:56,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:19:56,481 INFO L256 TraceCheckSpWp]: Trace formula consists of 4011 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 11:19:56,492 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:19:56,528 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-12-02 11:19:56,529 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:19:56,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217667890] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:19:56,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:19:56,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 11:19:56,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970054773] [2024-12-02 11:19:56,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:19:56,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:19:56,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:19:56,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:19:56,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:19:56,531 INFO L87 Difference]: Start difference. First operand 1225 states and 1731 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:19:56,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:19:56,606 INFO L93 Difference]: Finished difference Result 2419 states and 3427 transitions. [2024-12-02 11:19:56,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:19:56,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 188 [2024-12-02 11:19:56,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:19:56,616 INFO L225 Difference]: With dead ends: 2419 [2024-12-02 11:19:56,616 INFO L226 Difference]: Without dead ends: 1226 [2024-12-02 11:19:56,621 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 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-12-02 11:19:56,622 INFO L435 NwaCegarLoop]: 1190 mSDtfsCounter, 0 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2374 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:19:56,622 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2374 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:19:56,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2024-12-02 11:19:56,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1226. [2024-12-02 11:19:56,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 885 states have (on average 1.352542372881356) internal successors, (1197), 901 states have internal predecessors, (1197), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2024-12-02 11:19:56,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1732 transitions. [2024-12-02 11:19:56,679 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1732 transitions. Word has length 188 [2024-12-02 11:19:56,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:19:56,680 INFO L471 AbstractCegarLoop]: Abstraction has 1226 states and 1732 transitions. [2024-12-02 11:19:56,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:19:56,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1732 transitions. [2024-12-02 11:19:56,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-12-02 11:19:56,687 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:19:56,687 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:19:56,704 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:19:56,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:19:56,888 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:19:56,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:19:56,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1626855260, now seen corresponding path program 1 times [2024-12-02 11:19:56,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:19:56,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109003641] [2024-12-02 11:19:56,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:19:56,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:19:57,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:19:58,009 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-12-02 11:19:58,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:19:58,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109003641] [2024-12-02 11:19:58,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109003641] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:19:58,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886360439] [2024-12-02 11:19:58,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:19:58,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:19:58,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:19:58,011 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:19:58,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 11:19:59,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:19:59,439 INFO L256 TraceCheckSpWp]: Trace formula consists of 4014 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 11:19:59,446 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:19:59,471 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-12-02 11:19:59,471 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:19:59,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886360439] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:19:59,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:19:59,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 11:19:59,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357751985] [2024-12-02 11:19:59,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:19:59,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:19:59,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:19:59,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:19:59,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:19:59,473 INFO L87 Difference]: Start difference. First operand 1226 states and 1732 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:19:59,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:19:59,541 INFO L93 Difference]: Finished difference Result 2422 states and 3490 transitions. [2024-12-02 11:19:59,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:19:59,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 188 [2024-12-02 11:19:59,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:19:59,551 INFO L225 Difference]: With dead ends: 2422 [2024-12-02 11:19:59,551 INFO L226 Difference]: Without dead ends: 1228 [2024-12-02 11:19:59,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 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-12-02 11:19:59,558 INFO L435 NwaCegarLoop]: 1190 mSDtfsCounter, 0 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2375 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-12-02 11:19:59,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2375 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:19:59,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1228 states. [2024-12-02 11:19:59,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1228 to 1228. [2024-12-02 11:19:59,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 887 states have (on average 1.3517474633596391) internal successors, (1199), 903 states have internal predecessors, (1199), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2024-12-02 11:19:59,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1734 transitions. [2024-12-02 11:19:59,611 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1734 transitions. Word has length 188 [2024-12-02 11:19:59,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:19:59,612 INFO L471 AbstractCegarLoop]: Abstraction has 1228 states and 1734 transitions. [2024-12-02 11:19:59,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:19:59,612 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1734 transitions. [2024-12-02 11:19:59,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-12-02 11:19:59,619 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:19:59,619 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:19:59,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 11:19:59,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:19:59,820 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:19:59,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:19:59,820 INFO L85 PathProgramCache]: Analyzing trace with hash 763792602, now seen corresponding path program 1 times [2024-12-02 11:19:59,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:19:59,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939219654] [2024-12-02 11:19:59,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:19:59,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:20:00,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:00,978 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-12-02 11:20:00,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:20:00,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939219654] [2024-12-02 11:20:00,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939219654] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:20:00,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723817020] [2024-12-02 11:20:00,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:00,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:20:00,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:20:00,981 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:20:00,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 11:20:02,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:02,447 INFO L256 TraceCheckSpWp]: Trace formula consists of 4019 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 11:20:02,452 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:20:02,472 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-12-02 11:20:02,472 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:20:02,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723817020] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:20:02,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:20:02,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 11:20:02,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119003449] [2024-12-02 11:20:02,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:20:02,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:20:02,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:20:02,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:20:02,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:20:02,474 INFO L87 Difference]: Start difference. First operand 1228 states and 1734 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2024-12-02 11:20:02,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:20:02,505 INFO L93 Difference]: Finished difference Result 1232 states and 1738 transitions. [2024-12-02 11:20:02,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:20:02,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 189 [2024-12-02 11:20:02,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:20:02,513 INFO L225 Difference]: With dead ends: 1232 [2024-12-02 11:20:02,513 INFO L226 Difference]: Without dead ends: 1229 [2024-12-02 11:20:02,514 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 189 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-12-02 11:20:02,515 INFO L435 NwaCegarLoop]: 1190 mSDtfsCounter, 0 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2374 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:20:02,515 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2374 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:20:02,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2024-12-02 11:20:02,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1229. [2024-12-02 11:20:02,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 888 states have (on average 1.3513513513513513) internal successors, (1200), 904 states have internal predecessors, (1200), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2024-12-02 11:20:02,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1735 transitions. [2024-12-02 11:20:02,544 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1735 transitions. Word has length 189 [2024-12-02 11:20:02,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:20:02,544 INFO L471 AbstractCegarLoop]: Abstraction has 1229 states and 1735 transitions. [2024-12-02 11:20:02,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2024-12-02 11:20:02,544 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1735 transitions. [2024-12-02 11:20:02,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-12-02 11:20:02,548 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:20:02,548 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:20:02,563 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 11:20:02,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-12-02 11:20:02,748 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:20:02,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:20:02,749 INFO L85 PathProgramCache]: Analyzing trace with hash -413657618, now seen corresponding path program 1 times [2024-12-02 11:20:02,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:20:02,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869063871] [2024-12-02 11:20:02,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:02,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:20:03,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:03,587 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-12-02 11:20:03,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:20:03,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869063871] [2024-12-02 11:20:03,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869063871] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:20:03,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235867081] [2024-12-02 11:20:03,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:03,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:20:03,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:20:03,589 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:20:03,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 11:20:04,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:04,955 INFO L256 TraceCheckSpWp]: Trace formula consists of 4024 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 11:20:04,959 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:20:04,978 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-12-02 11:20:04,978 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:20:04,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235867081] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:20:04,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:20:04,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 11:20:04,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391945897] [2024-12-02 11:20:04,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:20:04,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:20:04,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:20:04,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:20:04,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:20:04,980 INFO L87 Difference]: Start difference. First operand 1229 states and 1735 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:20:05,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:20:05,096 INFO L93 Difference]: Finished difference Result 2446 states and 3464 transitions. [2024-12-02 11:20:05,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:20:05,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 191 [2024-12-02 11:20:05,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:20:05,105 INFO L225 Difference]: With dead ends: 2446 [2024-12-02 11:20:05,105 INFO L226 Difference]: Without dead ends: 1249 [2024-12-02 11:20:05,110 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 191 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-12-02 11:20:05,110 INFO L435 NwaCegarLoop]: 1176 mSDtfsCounter, 21 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2344 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-12-02 11:20:05,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2344 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:20:05,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1249 states. [2024-12-02 11:20:05,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1249 to 1231. [2024-12-02 11:20:05,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1231 states, 890 states have (on average 1.350561797752809) internal successors, (1202), 906 states have internal predecessors, (1202), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2024-12-02 11:20:05,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 1737 transitions. [2024-12-02 11:20:05,154 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 1737 transitions. Word has length 191 [2024-12-02 11:20:05,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:20:05,154 INFO L471 AbstractCegarLoop]: Abstraction has 1231 states and 1737 transitions. [2024-12-02 11:20:05,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:20:05,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 1737 transitions. [2024-12-02 11:20:05,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-02 11:20:05,160 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:20:05,161 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:20:05,176 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 11:20:05,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-12-02 11:20:05,361 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:20:05,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:20:05,362 INFO L85 PathProgramCache]: Analyzing trace with hash -356347485, now seen corresponding path program 1 times [2024-12-02 11:20:05,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:20:05,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308988016] [2024-12-02 11:20:05,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:05,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:20:06,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:06,394 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-12-02 11:20:06,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:20:06,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308988016] [2024-12-02 11:20:06,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308988016] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:20:06,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544774293] [2024-12-02 11:20:06,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:06,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:20:06,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:20:06,396 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:20:06,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 11:20:07,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:07,837 INFO L256 TraceCheckSpWp]: Trace formula consists of 4031 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 11:20:07,840 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:20:07,889 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-02 11:20:07,890 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:20:07,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544774293] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:20:07,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:20:07,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 11:20:07,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350370077] [2024-12-02 11:20:07,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:20:07,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:20:07,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:20:07,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:20:07,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:20:07,891 INFO L87 Difference]: Start difference. First operand 1231 states and 1737 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 11:20:07,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:20:07,933 INFO L93 Difference]: Finished difference Result 2478 states and 3515 transitions. [2024-12-02 11:20:07,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:20:07,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 195 [2024-12-02 11:20:07,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:20:07,939 INFO L225 Difference]: With dead ends: 2478 [2024-12-02 11:20:07,940 INFO L226 Difference]: Without dead ends: 1279 [2024-12-02 11:20:07,942 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 195 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-12-02 11:20:07,943 INFO L435 NwaCegarLoop]: 1195 mSDtfsCounter, 13 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2379 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:20:07,943 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2379 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:20:07,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2024-12-02 11:20:07,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1279. [2024-12-02 11:20:07,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1279 states, 926 states have (on average 1.3542116630669547) internal successors, (1254), 942 states have internal predecessors, (1254), 280 states have call successors, (280), 73 states have call predecessors, (280), 72 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2024-12-02 11:20:07,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 1813 transitions. [2024-12-02 11:20:07,974 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 1813 transitions. Word has length 195 [2024-12-02 11:20:07,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:20:07,975 INFO L471 AbstractCegarLoop]: Abstraction has 1279 states and 1813 transitions. [2024-12-02 11:20:07,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 11:20:07,975 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 1813 transitions. [2024-12-02 11:20:07,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-12-02 11:20:07,979 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:20:07,979 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:20:07,992 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 11:20:08,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:20:08,180 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:20:08,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:20:08,180 INFO L85 PathProgramCache]: Analyzing trace with hash 162325341, now seen corresponding path program 1 times [2024-12-02 11:20:08,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:20:08,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057232930] [2024-12-02 11:20:08,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:08,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:20:08,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:08,882 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-12-02 11:20:08,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:20:08,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057232930] [2024-12-02 11:20:08,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057232930] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:20:08,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240791653] [2024-12-02 11:20:08,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:08,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:20:08,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:20:08,885 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:20:08,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 11:20:10,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:10,386 INFO L256 TraceCheckSpWp]: Trace formula consists of 4049 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 11:20:10,389 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:20:10,407 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-12-02 11:20:10,407 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:20:10,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240791653] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:20:10,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:20:10,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 11:20:10,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790877198] [2024-12-02 11:20:10,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:20:10,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:20:10,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:20:10,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:20:10,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:20:10,409 INFO L87 Difference]: Start difference. First operand 1279 states and 1813 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 11:20:10,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:20:10,462 INFO L93 Difference]: Finished difference Result 2530 states and 3620 transitions. [2024-12-02 11:20:10,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:20:10,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 200 [2024-12-02 11:20:10,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:20:10,470 INFO L225 Difference]: With dead ends: 2530 [2024-12-02 11:20:10,470 INFO L226 Difference]: Without dead ends: 1283 [2024-12-02 11:20:10,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 200 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-12-02 11:20:10,474 INFO L435 NwaCegarLoop]: 1189 mSDtfsCounter, 1 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2371 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:20:10,475 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2371 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:20:10,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1283 states. [2024-12-02 11:20:10,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1283 to 1281. [2024-12-02 11:20:10,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1281 states, 928 states have (on average 1.353448275862069) internal successors, (1256), 944 states have internal predecessors, (1256), 280 states have call successors, (280), 73 states have call predecessors, (280), 72 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2024-12-02 11:20:10,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1281 states to 1281 states and 1815 transitions. [2024-12-02 11:20:10,520 INFO L78 Accepts]: Start accepts. Automaton has 1281 states and 1815 transitions. Word has length 200 [2024-12-02 11:20:10,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:20:10,520 INFO L471 AbstractCegarLoop]: Abstraction has 1281 states and 1815 transitions. [2024-12-02 11:20:10,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 11:20:10,520 INFO L276 IsEmpty]: Start isEmpty. Operand 1281 states and 1815 transitions. [2024-12-02 11:20:10,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-12-02 11:20:10,529 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:20:10,529 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:20:10,546 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 11:20:10,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-12-02 11:20:10,729 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:20:10,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:20:10,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1970794731, now seen corresponding path program 1 times [2024-12-02 11:20:10,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:20:10,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673296806] [2024-12-02 11:20:10,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:10,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:20:11,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:11,480 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-12-02 11:20:11,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:20:11,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673296806] [2024-12-02 11:20:11,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673296806] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:20:11,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954183087] [2024-12-02 11:20:11,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:11,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:20:11,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:20:11,482 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:20:11,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 11:20:13,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:13,156 INFO L256 TraceCheckSpWp]: Trace formula consists of 4481 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 11:20:13,160 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:20:13,702 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-12-02 11:20:13,703 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:20:13,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954183087] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:20:13,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:20:13,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-12-02 11:20:13,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454493222] [2024-12-02 11:20:13,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:20:13,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:20:13,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:20:13,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:20:13,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:20:13,705 INFO L87 Difference]: Start difference. First operand 1281 states and 1815 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-12-02 11:20:13,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:20:13,811 INFO L93 Difference]: Finished difference Result 2522 states and 3583 transitions. [2024-12-02 11:20:13,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:20:13,811 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 259 [2024-12-02 11:20:13,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:20:13,814 INFO L225 Difference]: With dead ends: 2522 [2024-12-02 11:20:13,814 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 11:20:13,820 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:20:13,821 INFO L435 NwaCegarLoop]: 1178 mSDtfsCounter, 998 mSDsluCounter, 1177 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 2355 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:20:13,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 2355 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:20:13,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 11:20:13,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 11:20:13,823 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-12-02 11:20:13,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 11:20:13,826 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 259 [2024-12-02 11:20:13,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:20:13,826 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 11:20:13,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-12-02 11:20:13,826 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 11:20:13,826 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 11:20:13,829 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 11:20:13,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 11:20:14,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 11:20:14,032 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:20:14,033 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 11:20:16,789 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 11:20:16,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 11:20:16 BoogieIcfgContainer [2024-12-02 11:20:16,800 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 11:20:16,800 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 11:20:16,800 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 11:20:16,800 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 11:20:16,801 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:19:49" (3/4) ... [2024-12-02 11:20:16,802 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_release [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_identify [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_init [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_inc [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_command [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure status_reg [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DRIVE [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_wait [2024-12-02 11:20:16,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_write [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_connect [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_to_user [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_completion [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_destroy [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_read_block [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_reg [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_sleep [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_probe [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_media_access_cmd [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_write_fm [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_20 [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_rewind [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iminor [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_atapi [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_poll_dsc [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_create [2024-12-02 11:20:16,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure xn [2024-12-02 11:20:16,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-12-02 11:20:16,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2024-12-02 11:20:16,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_req_sense [2024-12-02 11:20:16,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure xs [2024-12-02 11:20:16,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_reset [2024-12-02 11:20:16,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2024-12-02 11:20:16,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-12-02 11:20:16,835 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 334 nodes and edges [2024-12-02 11:20:16,838 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2024-12-02 11:20:16,842 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 34 nodes and edges [2024-12-02 11:20:16,845 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-12-02 11:20:16,848 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-12-02 11:20:16,851 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-02 11:20:16,854 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 11:20:16,856 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 11:20:17,065 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 11:20:17,065 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 11:20:17,065 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 11:20:17,066 INFO L158 Benchmark]: Toolchain (without parser) took 41618.07ms. Allocated memory was 142.6MB in the beginning and 369.1MB in the end (delta: 226.5MB). Free memory was 111.5MB in the beginning and 209.9MB in the end (delta: -98.4MB). Peak memory consumption was 116.4MB. Max. memory is 16.1GB. [2024-12-02 11:20:17,067 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 142.6MB. Free memory is still 83.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:20:17,067 INFO L158 Benchmark]: CACSL2BoogieTranslator took 971.86ms. Allocated memory is still 142.6MB. Free memory was 111.2MB in the beginning and 77.0MB in the end (delta: 34.2MB). Peak memory consumption was 65.4MB. Max. memory is 16.1GB. [2024-12-02 11:20:17,067 INFO L158 Benchmark]: Boogie Procedure Inliner took 116.46ms. Allocated memory is still 142.6MB. Free memory was 77.0MB in the beginning and 61.2MB in the end (delta: 15.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 11:20:17,067 INFO L158 Benchmark]: Boogie Preprocessor took 233.50ms. Allocated memory is still 142.6MB. Free memory was 61.2MB in the beginning and 77.1MB in the end (delta: -15.9MB). Peak memory consumption was 19.5MB. Max. memory is 16.1GB. [2024-12-02 11:20:17,067 INFO L158 Benchmark]: RCFGBuilder took 12814.59ms. Allocated memory was 142.6MB in the beginning and 318.8MB in the end (delta: 176.2MB). Free memory was 77.1MB in the beginning and 119.3MB in the end (delta: -42.2MB). Peak memory consumption was 133.5MB. Max. memory is 16.1GB. [2024-12-02 11:20:17,068 INFO L158 Benchmark]: TraceAbstraction took 27210.28ms. Allocated memory was 318.8MB in the beginning and 369.1MB in the end (delta: 50.3MB). Free memory was 117.2MB in the beginning and 251.6MB in the end (delta: -134.4MB). Peak memory consumption was 88.3MB. Max. memory is 16.1GB. [2024-12-02 11:20:17,068 INFO L158 Benchmark]: Witness Printer took 265.57ms. Allocated memory is still 369.1MB. Free memory was 251.6MB in the beginning and 209.9MB in the end (delta: 41.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-12-02 11:20:17,069 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 142.6MB. Free memory is still 83.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 971.86ms. Allocated memory is still 142.6MB. Free memory was 111.2MB in the beginning and 77.0MB in the end (delta: 34.2MB). Peak memory consumption was 65.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 116.46ms. Allocated memory is still 142.6MB. Free memory was 77.0MB in the beginning and 61.2MB in the end (delta: 15.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 233.50ms. Allocated memory is still 142.6MB. Free memory was 61.2MB in the beginning and 77.1MB in the end (delta: -15.9MB). Peak memory consumption was 19.5MB. Max. memory is 16.1GB. * RCFGBuilder took 12814.59ms. Allocated memory was 142.6MB in the beginning and 318.8MB in the end (delta: 176.2MB). Free memory was 77.1MB in the beginning and 119.3MB in the end (delta: -42.2MB). Peak memory consumption was 133.5MB. Max. memory is 16.1GB. * TraceAbstraction took 27210.28ms. Allocated memory was 318.8MB in the beginning and 369.1MB in the end (delta: 50.3MB). Free memory was 117.2MB in the beginning and 251.6MB in the end (delta: -134.4MB). Peak memory consumption was 88.3MB. Max. memory is 16.1GB. * Witness Printer took 265.57ms. Allocated memory is still 369.1MB. Free memory was 251.6MB in the beginning and 209.9MB in the end (delta: 41.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3171]: 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)); [3171] - GenericResultAtLocation [Line: 3179]: 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"); [3179-3180] * 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: 3271]: 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 48 procedures, 883 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 24.4s, OverallIterations: 10, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1644 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1632 mSDsluCounter, 24062 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11819 mSDsCounter, 9 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 122 IncrementalHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 9 mSolverCounterUnsat, 12243 mSDtfsCounter, 122 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1441 GetRequests, 1415 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1281occurred in iteration=9, InterpolantAutomatonStates: 31, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 10 MinimizatonAttempts, 48 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 3.7s InterpolantComputationTime, 3309 NumberOfCodeBlocks, 3309 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 3292 ConstructedInterpolants, 0 QuantifiedInterpolants, 3951 SizeOfPredicates, 1 NumberOfNonLiveVariables, 28629 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 17 InterpolantComputations, 10 PerfectInterpolantSequences, 1249/1256 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: 4426]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4058]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4301]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4673]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4461]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4591]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4112]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 4515]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 3641]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4461]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4301]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4214]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 3467]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 3679]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4351]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 3784]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 3467]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 3825]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 3602]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 3784]: Location Invariant Derived location invariant: (ldv_spin == 0) RESULT: Ultimate proved your program to be correct! [2024-12-02 11:20:17,097 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c40cb54-a999-4dab-8579-9d834b3bf472/bin/uautomizer-verify-84ZbGMXZE1/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