./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--pg.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/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--pg.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya --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 86380eb8807c8834472c3c5bc5f358e156df083f7e4b141cf7faa18b94c9fafb --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 06:17:13,386 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 06:17:13,450 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 06:17:13,454 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 06:17:13,454 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 06:17:13,476 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 06:17:13,477 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 06:17:13,477 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 06:17:13,478 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 06:17:13,479 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 06:17:13,479 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 06:17:13,480 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 06:17:13,480 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 06:17:13,481 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 06:17:13,481 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 06:17:13,482 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 06:17:13,483 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 06:17:13,483 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 06:17:13,483 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 06:17:13,484 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 06:17:13,484 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 06:17:13,485 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 06:17:13,485 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 06:17:13,486 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 06:17:13,486 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 06:17:13,487 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 06:17:13,487 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 06:17:13,487 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 06:17:13,488 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:17:13,488 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 06:17:13,488 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 06:17:13,489 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 06:17:13,489 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 06:17:13,489 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 06:17:13,489 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 06:17:13,490 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 06:17:13,490 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 06:17:13,490 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 06:17:13,490 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 06:17:13,490 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 86380eb8807c8834472c3c5bc5f358e156df083f7e4b141cf7faa18b94c9fafb [2023-11-29 06:17:13,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 06:17:13,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 06:17:13,763 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 06:17:13,764 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 06:17:13,764 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 06:17:13,766 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2023-11-29 06:17:16,484 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 06:17:16,838 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 06:17:16,839 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2023-11-29 06:17:16,867 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/data/d6ce54ecf/6b35790d5f354713be346d8d42364680/FLAGfcd62440f [2023-11-29 06:17:16,881 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/data/d6ce54ecf/6b35790d5f354713be346d8d42364680 [2023-11-29 06:17:16,884 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 06:17:16,885 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 06:17:16,886 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 06:17:16,887 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 06:17:16,892 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 06:17:16,892 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:17:16" (1/1) ... [2023-11-29 06:17:16,893 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d718ef0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:16, skipping insertion in model container [2023-11-29 06:17:16,893 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:17:16" (1/1) ... [2023-11-29 06:17:16,977 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:17:17,300 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3070] [2023-11-29 06:17:17,300 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3071-3072] [2023-11-29 06:17:17,434 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i[91143,91156] [2023-11-29 06:17:17,774 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:17:17,805 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 06:17:17,882 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3070] [2023-11-29 06:17:17,882 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3071-3072] [2023-11-29 06:17:17,884 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3152] [2023-11-29 06:17:17,886 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; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3160-3161] [2023-11-29 06:17:17,890 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i[91143,91156] [2023-11-29 06:17:17,966 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:17:17,995 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 06:17:18,001 INFO L206 MainTranslator]: Completed translation [2023-11-29 06:17:18,001 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18 WrapperNode [2023-11-29 06:17:18,001 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 06:17:18,002 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 06:17:18,003 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 06:17:18,003 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 06:17:18,008 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (1/1) ... [2023-11-29 06:17:18,041 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (1/1) ... [2023-11-29 06:17:18,105 INFO L138 Inliner]: procedures = 111, calls = 523, calls flagged for inlining = 42, calls inlined = 40, statements flattened = 1301 [2023-11-29 06:17:18,105 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 06:17:18,106 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 06:17:18,106 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 06:17:18,106 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 06:17:18,118 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (1/1) ... [2023-11-29 06:17:18,118 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (1/1) ... [2023-11-29 06:17:18,132 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (1/1) ... [2023-11-29 06:17:18,207 INFO L175 MemorySlicer]: Split 264 memory accesses to 21 slices as follows [2, 5, 96, 32, 6, 22, 6, 1, 29, 14, 5, 5, 2, 6, 3, 13, 5, 1, 6, 2, 3]. 36 percent of accesses are in the largest equivalence class. The 139 initializations are split as follows [2, 5, 0, 24, 4, 22, 0, 1, 29, 14, 5, 0, 0, 6, 0, 13, 5, 0, 6, 0, 3]. The 55 writes are split as follows [0, 0, 42, 0, 0, 0, 2, 0, 0, 0, 0, 5, 1, 0, 2, 0, 0, 1, 0, 2, 0]. [2023-11-29 06:17:18,207 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (1/1) ... [2023-11-29 06:17:18,208 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (1/1) ... [2023-11-29 06:17:18,249 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (1/1) ... [2023-11-29 06:17:18,258 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (1/1) ... [2023-11-29 06:17:18,269 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (1/1) ... [2023-11-29 06:17:18,279 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (1/1) ... [2023-11-29 06:17:18,291 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 06:17:18,292 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 06:17:18,292 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 06:17:18,293 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 06:17:18,293 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (1/1) ... [2023-11-29 06:17:18,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:17:18,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:17:18,320 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 06:17:18,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 06:17:18,355 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-11-29 06:17:18,355 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-11-29 06:17:18,355 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-29 06:17:18,355 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-29 06:17:18,356 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-11-29 06:17:18,356 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-11-29 06:17:18,356 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-11-29 06:17:18,356 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-11-29 06:17:18,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-29 06:17:18,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-29 06:17:18,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 06:17:18,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 06:17:18,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 06:17:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 06:17:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 06:17:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 06:17:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 06:17:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 06:17:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 06:17:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 06:17:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 06:17:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 06:17:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 06:17:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 06:17:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 06:17:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 06:17:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 06:17:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 06:17:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 06:17:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 06:17:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 06:17:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-11-29 06:17:18,359 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-11-29 06:17:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 06:17:18,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 06:17:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2023-11-29 06:17:18,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2023-11-29 06:17:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2023-11-29 06:17:18,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2023-11-29 06:17:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 06:17:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 06:17:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 06:17:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 06:17:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 06:17:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 06:17:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 06:17:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 06:17:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 06:17:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 06:17:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 06:17:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 06:17:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 06:17:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 06:17:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 06:17:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 06:17:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 06:17:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 06:17:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 06:17:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 06:17:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 06:17:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-29 06:17:18,361 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-29 06:17:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2023-11-29 06:17:18,362 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2023-11-29 06:17:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-29 06:17:18,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-29 06:17:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 06:17:18,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 06:17:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-29 06:17:18,362 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-29 06:17:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 06:17:18,362 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 06:17:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 06:17:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-29 06:17:18,363 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-29 06:17:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 06:17:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 06:17:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 06:17:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 06:17:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 06:17:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 06:17:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 06:17:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 06:17:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 06:17:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 06:17:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 06:17:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 06:17:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 06:17:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 06:17:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 06:17:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 06:17:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 06:17:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 06:17:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 06:17:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 06:17:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 06:17:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-29 06:17:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-29 06:17:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2023-11-29 06:17:18,365 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2023-11-29 06:17:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2023-11-29 06:17:18,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2023-11-29 06:17:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-29 06:17:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-29 06:17:18,366 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-29 06:17:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 06:17:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 06:17:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 06:17:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 06:17:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 06:17:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 06:17:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 06:17:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 06:17:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 06:17:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 06:17:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 06:17:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 06:17:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 06:17:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 06:17:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 06:17:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 06:17:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 06:17:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 06:17:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 06:17:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-29 06:17:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-29 06:17:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_20 [2023-11-29 06:17:18,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_20 [2023-11-29 06:17:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2023-11-29 06:17:18,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2023-11-29 06:17:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2023-11-29 06:17:18,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2023-11-29 06:17:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2023-11-29 06:17:18,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2023-11-29 06:17:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 06:17:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 06:17:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 06:17:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 06:17:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 06:17:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 06:17:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 06:17:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 06:17:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 06:17:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 06:17:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 06:17:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 06:17:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 06:17:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 06:17:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 06:17:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 06:17:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 06:17:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 06:17:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 06:17:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 06:17:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-29 06:17:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-29 06:17:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-11-29 06:17:18,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-11-29 06:17:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-11-29 06:17:18,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-11-29 06:17:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-29 06:17:18,372 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-29 06:17:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-29 06:17:18,372 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-29 06:17:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2023-11-29 06:17:18,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2023-11-29 06:17:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-11-29 06:17:18,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-11-29 06:17:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2023-11-29 06:17:18,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2023-11-29 06:17:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 06:17:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 06:17:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 06:17:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 06:17:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 06:17:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 06:17:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 06:17:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 06:17:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 06:17:18,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 06:17:18,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 06:17:18,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 06:17:18,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 06:17:18,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 06:17:18,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 06:17:18,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 06:17:18,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 06:17:18,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 06:17:18,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 06:17:18,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 06:17:18,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 06:17:18,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-29 06:17:18,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-29 06:17:18,375 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-29 06:17:18,375 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-29 06:17:18,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 06:17:18,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 06:17:18,375 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2023-11-29 06:17:18,375 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2023-11-29 06:17:18,375 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-29 06:17:18,376 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-29 06:17:18,780 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 06:17:18,783 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 06:17:18,835 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-29 06:17:20,415 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 06:17:20,549 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 06:17:20,550 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 06:17:20,550 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:17:20 BoogieIcfgContainer [2023-11-29 06:17:20,550 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 06:17:20,553 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 06:17:20,553 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 06:17:20,556 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 06:17:20,556 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 06:17:16" (1/3) ... [2023-11-29 06:17:20,557 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@727feae8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:17:20, skipping insertion in model container [2023-11-29 06:17:20,557 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:18" (2/3) ... [2023-11-29 06:17:20,558 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@727feae8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:17:20, skipping insertion in model container [2023-11-29 06:17:20,558 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:17:20" (3/3) ... [2023-11-29 06:17:20,559 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2023-11-29 06:17:20,578 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 06:17:20,578 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 06:17:20,648 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 06:17:20,654 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4f9b0ee4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 06:17:20,654 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 06:17:20,661 INFO L276 IsEmpty]: Start isEmpty. Operand has 469 states, 321 states have (on average 1.4454828660436136) internal successors, (464), 329 states have internal predecessors, (464), 113 states have call successors, (113), 34 states have call predecessors, (113), 33 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2023-11-29 06:17:20,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-29 06:17:20,687 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:17:20,688 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:17:20,688 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:17:20,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:17:20,693 INFO L85 PathProgramCache]: Analyzing trace with hash -416060215, now seen corresponding path program 1 times [2023-11-29 06:17:20,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:17:20,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750199823] [2023-11-29 06:17:20,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:20,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:17:20,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:21,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 06:17:21,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:21,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 06:17:21,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-29 06:17:21,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:21,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:21,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:17:21,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 06:17:21,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:21,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:21,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:21,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 06:17:21,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:21,774 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-29 06:17:21,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:17:21,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750199823] [2023-11-29 06:17:21,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750199823] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:17:21,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:17:21,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 06:17:21,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694382317] [2023-11-29 06:17:21,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:17:21,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 06:17:21,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:17:21,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 06:17:21,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:17:21,815 INFO L87 Difference]: Start difference. First operand has 469 states, 321 states have (on average 1.4454828660436136) internal successors, (464), 329 states have internal predecessors, (464), 113 states have call successors, (113), 34 states have call predecessors, (113), 33 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 06:17:27,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:17:27,314 INFO L93 Difference]: Finished difference Result 1294 states and 1937 transitions. [2023-11-29 06:17:27,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 06:17:27,316 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 90 [2023-11-29 06:17:27,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:17:27,338 INFO L225 Difference]: With dead ends: 1294 [2023-11-29 06:17:27,338 INFO L226 Difference]: Without dead ends: 795 [2023-11-29 06:17:27,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2023-11-29 06:17:27,351 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 977 mSDsluCounter, 1177 mSDsCounter, 0 mSdLazyCounter, 2586 mSolverCounterSat, 679 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1049 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 3265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 679 IncrementalHoareTripleChecker+Valid, 2586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:17:27,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1049 Valid, 1497 Invalid, 3265 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [679 Valid, 2586 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-11-29 06:17:27,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2023-11-29 06:17:27,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 753. [2023-11-29 06:17:27,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 513 states have (on average 1.3957115009746588) internal successors, (716), 518 states have internal predecessors, (716), 183 states have call successors, (183), 57 states have call predecessors, (183), 56 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-11-29 06:17:27,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1081 transitions. [2023-11-29 06:17:27,490 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1081 transitions. Word has length 90 [2023-11-29 06:17:27,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:17:27,491 INFO L495 AbstractCegarLoop]: Abstraction has 753 states and 1081 transitions. [2023-11-29 06:17:27,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 06:17:27,492 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1081 transitions. [2023-11-29 06:17:27,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-29 06:17:27,502 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:17:27,502 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-29 06:17:27,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 06:17:27,503 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:17:27,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:17:27,503 INFO L85 PathProgramCache]: Analyzing trace with hash 883168160, now seen corresponding path program 1 times [2023-11-29 06:17:27,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:17:27,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887410805] [2023-11-29 06:17:27,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:27,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:17:27,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:27,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 06:17:27,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:27,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 06:17:27,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 06:17:27,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 06:17:27,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-29 06:17:27,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-29 06:17:27,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-29 06:17:27,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:27,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:27,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:17:27,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 06:17:27,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:27,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:27,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 06:17:27,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:27,974 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-11-29 06:17:27,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:17:27,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887410805] [2023-11-29 06:17:27,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887410805] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:17:27,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:17:27,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:17:27,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40571210] [2023-11-29 06:17:27,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:17:27,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:17:27,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:17:27,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:17:27,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:17:27,979 INFO L87 Difference]: Start difference. First operand 753 states and 1081 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-29 06:17:30,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:17:30,905 INFO L93 Difference]: Finished difference Result 1527 states and 2207 transitions. [2023-11-29 06:17:30,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 06:17:30,906 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 131 [2023-11-29 06:17:30,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:17:30,914 INFO L225 Difference]: With dead ends: 1527 [2023-11-29 06:17:30,914 INFO L226 Difference]: Without dead ends: 801 [2023-11-29 06:17:30,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:17:30,919 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 429 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 1251 mSolverCounterSat, 331 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 1582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 1251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-29 06:17:30,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 882 Invalid, 1582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 1251 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-29 06:17:30,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2023-11-29 06:17:30,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 755. [2023-11-29 06:17:30,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 515 states have (on average 1.3941747572815535) internal successors, (718), 520 states have internal predecessors, (718), 183 states have call successors, (183), 57 states have call predecessors, (183), 56 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-11-29 06:17:30,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1083 transitions. [2023-11-29 06:17:30,984 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1083 transitions. Word has length 131 [2023-11-29 06:17:30,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:17:30,985 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1083 transitions. [2023-11-29 06:17:30,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-29 06:17:30,986 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1083 transitions. [2023-11-29 06:17:30,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-29 06:17:30,990 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:17:30,990 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-29 06:17:30,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 06:17:30,991 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:17:30,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:17:30,991 INFO L85 PathProgramCache]: Analyzing trace with hash -150440178, now seen corresponding path program 1 times [2023-11-29 06:17:30,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:17:30,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384752912] [2023-11-29 06:17:30,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:30,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:17:31,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:31,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 06:17:31,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:31,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 06:17:31,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 06:17:31,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:17:31,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 06:17:31,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 06:17:31,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-29 06:17:31,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-29 06:17:31,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:31,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:31,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:17:31,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 06:17:31,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:31,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:31,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:31,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 06:17:31,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:31,476 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-11-29 06:17:31,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:17:31,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384752912] [2023-11-29 06:17:31,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384752912] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:17:31,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110378588] [2023-11-29 06:17:31,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:31,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:17:31,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:17:31,480 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:17:31,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 06:17:32,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:32,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 1625 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:17:32,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:17:32,132 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-29 06:17:32,132 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:17:32,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110378588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:17:32,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:17:32,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-11-29 06:17:32,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461571303] [2023-11-29 06:17:32,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:17:32,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:17:32,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:17:32,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:17:32,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:17:32,135 INFO L87 Difference]: Start difference. First operand 755 states and 1083 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-29 06:17:32,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:17:32,310 INFO L93 Difference]: Finished difference Result 1484 states and 2136 transitions. [2023-11-29 06:17:32,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:17:32,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2023-11-29 06:17:32,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:17:32,317 INFO L225 Difference]: With dead ends: 1484 [2023-11-29 06:17:32,318 INFO L226 Difference]: Without dead ends: 756 [2023-11-29 06:17:32,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:17:32,322 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 0 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1194 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:17:32,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1194 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 06:17:32,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2023-11-29 06:17:32,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 756. [2023-11-29 06:17:32,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 756 states, 516 states have (on average 1.3934108527131783) internal successors, (719), 521 states have internal predecessors, (719), 183 states have call successors, (183), 57 states have call predecessors, (183), 56 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-11-29 06:17:32,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 756 states to 756 states and 1084 transitions. [2023-11-29 06:17:32,374 INFO L78 Accepts]: Start accepts. Automaton has 756 states and 1084 transitions. Word has length 139 [2023-11-29 06:17:32,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:17:32,375 INFO L495 AbstractCegarLoop]: Abstraction has 756 states and 1084 transitions. [2023-11-29 06:17:32,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-29 06:17:32,375 INFO L276 IsEmpty]: Start isEmpty. Operand 756 states and 1084 transitions. [2023-11-29 06:17:32,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-29 06:17:32,380 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:17:32,380 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-29 06:17:32,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 06:17:32,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:17:32,581 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:17:32,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:17:32,582 INFO L85 PathProgramCache]: Analyzing trace with hash 283288908, now seen corresponding path program 1 times [2023-11-29 06:17:32,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:17:32,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629830239] [2023-11-29 06:17:32,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:32,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:17:32,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:32,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:32,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:32,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 06:17:32,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:32,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:32,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:32,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 06:17:32,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:32,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 06:17:32,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:32,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:17:32,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:32,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 06:17:32,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:32,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 06:17:32,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:32,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-29 06:17:32,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:32,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-29 06:17:33,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:33,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:33,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:33,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:33,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:33,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:17:33,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:33,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 06:17:33,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:33,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:33,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:33,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:33,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:33,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:33,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:33,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 06:17:33,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:33,098 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-11-29 06:17:33,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:17:33,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629830239] [2023-11-29 06:17:33,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629830239] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:17:33,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636689934] [2023-11-29 06:17:33,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:33,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:17:33,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:17:33,127 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:17:33,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 06:17:33,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:33,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:17:33,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:17:33,726 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-29 06:17:33,726 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:17:33,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636689934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:17:33,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:17:33,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-11-29 06:17:33,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333578368] [2023-11-29 06:17:33,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:17:33,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:17:33,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:17:33,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:17:33,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:17:33,729 INFO L87 Difference]: Start difference. First operand 756 states and 1084 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-29 06:17:33,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:17:33,882 INFO L93 Difference]: Finished difference Result 760 states and 1088 transitions. [2023-11-29 06:17:33,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:17:33,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 139 [2023-11-29 06:17:33,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:17:33,889 INFO L225 Difference]: With dead ends: 760 [2023-11-29 06:17:33,889 INFO L226 Difference]: Without dead ends: 757 [2023-11-29 06:17:33,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:17:33,891 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 0 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1190 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:17:33,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1190 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 06:17:33,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2023-11-29 06:17:33,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 757. [2023-11-29 06:17:33,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 517 states have (on average 1.3926499032882012) internal successors, (720), 522 states have internal predecessors, (720), 183 states have call successors, (183), 57 states have call predecessors, (183), 56 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-11-29 06:17:33,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1085 transitions. [2023-11-29 06:17:33,930 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1085 transitions. Word has length 139 [2023-11-29 06:17:33,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:17:33,931 INFO L495 AbstractCegarLoop]: Abstraction has 757 states and 1085 transitions. [2023-11-29 06:17:33,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-29 06:17:33,931 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1085 transitions. [2023-11-29 06:17:33,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:17:33,935 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:17:33,935 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-29 06:17:33,943 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 06:17:34,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:17:34,136 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:17:34,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:17:34,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1684810209, now seen corresponding path program 1 times [2023-11-29 06:17:34,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:17:34,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908465714] [2023-11-29 06:17:34,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:34,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:17:34,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:34,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 06:17:34,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:34,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 06:17:34,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 06:17:34,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:17:34,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 06:17:34,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 06:17:34,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-29 06:17:34,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-29 06:17:34,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:34,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:34,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:17:34,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 06:17:34,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:34,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:34,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:34,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 06:17:34,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:34,670 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-11-29 06:17:34,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:17:34,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908465714] [2023-11-29 06:17:34,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908465714] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:17:34,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814879697] [2023-11-29 06:17:34,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:34,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:17:34,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:17:34,672 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:17:34,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 06:17:35,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:35,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 1633 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:17:35,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:17:35,320 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-29 06:17:35,320 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:17:35,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814879697] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:17:35,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:17:35,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-11-29 06:17:35,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325550533] [2023-11-29 06:17:35,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:17:35,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:17:35,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:17:35,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:17:35,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:17:35,323 INFO L87 Difference]: Start difference. First operand 757 states and 1085 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-29 06:17:35,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:17:35,505 INFO L93 Difference]: Finished difference Result 1509 states and 2174 transitions. [2023-11-29 06:17:35,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:17:35,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 141 [2023-11-29 06:17:35,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:17:35,513 INFO L225 Difference]: With dead ends: 1509 [2023-11-29 06:17:35,513 INFO L226 Difference]: Without dead ends: 779 [2023-11-29 06:17:35,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:17:35,517 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 10 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:17:35,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1205 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 06:17:35,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2023-11-29 06:17:35,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 759. [2023-11-29 06:17:35,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 519 states have (on average 1.3911368015414258) internal successors, (722), 524 states have internal predecessors, (722), 183 states have call successors, (183), 57 states have call predecessors, (183), 56 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-11-29 06:17:35,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1087 transitions. [2023-11-29 06:17:35,567 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1087 transitions. Word has length 141 [2023-11-29 06:17:35,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:17:35,568 INFO L495 AbstractCegarLoop]: Abstraction has 759 states and 1087 transitions. [2023-11-29 06:17:35,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-29 06:17:35,568 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1087 transitions. [2023-11-29 06:17:35,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-29 06:17:35,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:17:35,574 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-29 06:17:35,583 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 06:17:35,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:17:35,775 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:17:35,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:17:35,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1754777870, now seen corresponding path program 1 times [2023-11-29 06:17:35,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:17:35,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407969435] [2023-11-29 06:17:35,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:35,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:17:35,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:35,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:35,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:35,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 06:17:35,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:35,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:35,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:35,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 06:17:35,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:35,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 06:17:35,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:35,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:17:35,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:35,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 06:17:35,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-29 06:17:36,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-29 06:17:36,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-29 06:17:36,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-29 06:17:36,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:36,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:36,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:17:36,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 06:17:36,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:36,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:36,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:36,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 06:17:36,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,182 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-11-29 06:17:36,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:17:36,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407969435] [2023-11-29 06:17:36,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407969435] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:17:36,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140184128] [2023-11-29 06:17:36,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:36,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:17:36,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:17:36,184 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:17:36,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 06:17:36,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:36,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 1703 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:17:36,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:17:36,795 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-29 06:17:36,796 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:17:36,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140184128] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:17:36,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:17:36,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-11-29 06:17:36,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569263900] [2023-11-29 06:17:36,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:17:36,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:17:36,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:17:36,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:17:36,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:17:36,799 INFO L87 Difference]: Start difference. First operand 759 states and 1087 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-29 06:17:36,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:17:36,985 INFO L93 Difference]: Finished difference Result 1504 states and 2163 transitions. [2023-11-29 06:17:36,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:17:36,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 145 [2023-11-29 06:17:36,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:17:36,992 INFO L225 Difference]: With dead ends: 1504 [2023-11-29 06:17:36,992 INFO L226 Difference]: Without dead ends: 772 [2023-11-29 06:17:36,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:17:36,996 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 13 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:17:36,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 1181 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 06:17:36,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 772 states. [2023-11-29 06:17:37,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 772 to 761. [2023-11-29 06:17:37,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 761 states, 521 states have (on average 1.3896353166986564) internal successors, (724), 526 states have internal predecessors, (724), 183 states have call successors, (183), 57 states have call predecessors, (183), 56 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-11-29 06:17:37,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 761 states to 761 states and 1089 transitions. [2023-11-29 06:17:37,045 INFO L78 Accepts]: Start accepts. Automaton has 761 states and 1089 transitions. Word has length 145 [2023-11-29 06:17:37,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:17:37,046 INFO L495 AbstractCegarLoop]: Abstraction has 761 states and 1089 transitions. [2023-11-29 06:17:37,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-29 06:17:37,046 INFO L276 IsEmpty]: Start isEmpty. Operand 761 states and 1089 transitions. [2023-11-29 06:17:37,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-29 06:17:37,051 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:17:37,052 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-29 06:17:37,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-29 06:17:37,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:17:37,252 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:17:37,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:17:37,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1164563211, now seen corresponding path program 1 times [2023-11-29 06:17:37,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:17:37,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947649267] [2023-11-29 06:17:37,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:37,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:17:37,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:37,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 06:17:37,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:37,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 06:17:37,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 06:17:37,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:17:37,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 06:17:37,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-29 06:17:37,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-29 06:17:37,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-29 06:17:37,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-29 06:17:37,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:37,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:37,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:17:37,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 06:17:37,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:37,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:37,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:37,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 06:17:37,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:37,662 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-29 06:17:37,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:17:37,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947649267] [2023-11-29 06:17:37,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947649267] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:17:37,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1869646303] [2023-11-29 06:17:37,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:37,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:17:37,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:17:37,664 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:17:37,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 06:17:38,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:38,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 1714 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 06:17:38,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:17:38,421 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 06:17:38,421 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:17:38,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1869646303] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:17:38,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:17:38,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-11-29 06:17:38,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030576882] [2023-11-29 06:17:38,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:17:38,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:17:38,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:17:38,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:17:38,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:17:38,424 INFO L87 Difference]: Start difference. First operand 761 states and 1089 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-29 06:17:38,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:17:38,595 INFO L93 Difference]: Finished difference Result 1521 states and 2188 transitions. [2023-11-29 06:17:38,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:17:38,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 148 [2023-11-29 06:17:38,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:17:38,602 INFO L225 Difference]: With dead ends: 1521 [2023-11-29 06:17:38,602 INFO L226 Difference]: Without dead ends: 787 [2023-11-29 06:17:38,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:17:38,606 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 18 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:17:38,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 1177 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 06:17:38,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2023-11-29 06:17:38,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 785. [2023-11-29 06:17:38,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 785 states, 539 states have (on average 1.391465677179963) internal successors, (750), 544 states have internal predecessors, (750), 189 states have call successors, (189), 57 states have call predecessors, (189), 56 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-29 06:17:38,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 785 states and 1127 transitions. [2023-11-29 06:17:38,649 INFO L78 Accepts]: Start accepts. Automaton has 785 states and 1127 transitions. Word has length 148 [2023-11-29 06:17:38,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:17:38,650 INFO L495 AbstractCegarLoop]: Abstraction has 785 states and 1127 transitions. [2023-11-29 06:17:38,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-29 06:17:38,650 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 1127 transitions. [2023-11-29 06:17:38,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-11-29 06:17:38,655 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:17:38,655 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:17:38,663 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-29 06:17:38,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 06:17:38,856 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:17:38,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:17:38,856 INFO L85 PathProgramCache]: Analyzing trace with hash 253815015, now seen corresponding path program 1 times [2023-11-29 06:17:38,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:17:38,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044388714] [2023-11-29 06:17:38,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:38,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:17:38,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:39,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 06:17:39,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:39,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 06:17:39,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 06:17:39,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:17:39,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 06:17:39,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 06:17:39,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-29 06:17:39,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-29 06:17:39,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-29 06:17:39,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-29 06:17:39,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:39,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:39,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:17:39,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 06:17:39,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:17:39,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:39,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:17:39,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 06:17:39,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,241 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-29 06:17:39,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:17:39,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044388714] [2023-11-29 06:17:39,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044388714] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:17:39,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366483559] [2023-11-29 06:17:39,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:39,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:17:39,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:17:39,243 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:17:39,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 06:17:39,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:39,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 1735 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 06:17:39,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:17:40,110 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-29 06:17:40,111 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:17:40,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366483559] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:17:40,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:17:40,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2023-11-29 06:17:40,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414406118] [2023-11-29 06:17:40,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:17:40,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:17:40,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:17:40,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:17:40,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-29 06:17:40,113 INFO L87 Difference]: Start difference. First operand 785 states and 1127 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-29 06:17:40,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:17:40,294 INFO L93 Difference]: Finished difference Result 1536 states and 2213 transitions. [2023-11-29 06:17:40,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 06:17:40,295 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 152 [2023-11-29 06:17:40,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:17:40,296 INFO L225 Difference]: With dead ends: 1536 [2023-11-29 06:17:40,296 INFO L226 Difference]: Without dead ends: 0 [2023-11-29 06:17:40,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:17:40,303 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 517 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:17:40,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 1173 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 06:17:40,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-29 06:17:40,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-29 06:17:40,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 06:17:40,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-29 06:17:40,304 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 152 [2023-11-29 06:17:40,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:17:40,305 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 06:17:40,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-29 06:17:40,305 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-29 06:17:40,305 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-29 06:17:40,307 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-29 06:17:40,317 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 06:17:40,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 06:17:40,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-29 06:17:41,680 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4538 4540) the Hoare annotation is: true [2023-11-29 06:17:41,680 INFO L899 garLoopResultBuilder]: For program point pi_releaseEXIT(lines 4538 4540) no Hoare annotation was computed. [2023-11-29 06:17:41,680 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3477 3483) the Hoare annotation is: true [2023-11-29 06:17:41,680 INFO L899 garLoopResultBuilder]: For program point write_regEXIT(lines 3477 3483) no Hoare annotation was computed. [2023-11-29 06:17:41,680 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4524 4526) the Hoare annotation is: true [2023-11-29 06:17:41,680 INFO L899 garLoopResultBuilder]: For program point pi_disconnectEXIT(lines 4524 4526) no Hoare annotation was computed. [2023-11-29 06:17:41,680 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3461 3468) the Hoare annotation is: true [2023-11-29 06:17:41,680 INFO L899 garLoopResultBuilder]: For program point L3465-1(line 3465) no Hoare annotation was computed. [2023-11-29 06:17:41,680 INFO L902 garLoopResultBuilder]: At program point L3465(line 3465) the Hoare annotation is: true [2023-11-29 06:17:41,680 INFO L899 garLoopResultBuilder]: For program point status_regEXIT(lines 3461 3468) no Hoare annotation was computed. [2023-11-29 06:17:41,680 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 3274 3280) the Hoare annotation is: true [2023-11-29 06:17:41,680 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 3274 3280) no Hoare annotation was computed. [2023-11-29 06:17:41,681 INFO L899 garLoopResultBuilder]: For program point L3473-1(line 3473) no Hoare annotation was computed. [2023-11-29 06:17:41,681 INFO L902 garLoopResultBuilder]: At program point L3473(line 3473) the Hoare annotation is: true [2023-11-29 06:17:41,681 INFO L899 garLoopResultBuilder]: For program point read_regEXIT(lines 3469 3476) no Hoare annotation was computed. [2023-11-29 06:17:41,681 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3469 3476) the Hoare annotation is: true [2023-11-29 06:17:41,681 INFO L902 garLoopResultBuilder]: At program point L3228(line 3228) the Hoare annotation is: true [2023-11-29 06:17:41,681 INFO L902 garLoopResultBuilder]: At program point L3227-1(line 3227) the Hoare annotation is: true [2023-11-29 06:17:41,681 INFO L902 garLoopResultBuilder]: At program point L3227(line 3227) the Hoare annotation is: true [2023-11-29 06:17:41,681 INFO L899 garLoopResultBuilder]: For program point L3228-1(line 3228) no Hoare annotation was computed. [2023-11-29 06:17:41,681 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3215 3232) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2023-11-29 06:17:41,681 INFO L899 garLoopResultBuilder]: For program point L3222(lines 3222 3230) no Hoare annotation was computed. [2023-11-29 06:17:41,681 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 3215 3232) no Hoare annotation was computed. [2023-11-29 06:17:41,681 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 3215 3232) no Hoare annotation was computed. [2023-11-29 06:17:41,682 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3490 3496) the Hoare annotation is: true [2023-11-29 06:17:41,682 INFO L899 garLoopResultBuilder]: For program point pg_sleepEXIT(lines 3490 3496) no Hoare annotation was computed. [2023-11-29 06:17:41,682 INFO L899 garLoopResultBuilder]: For program point L3615(line 3615) no Hoare annotation was computed. [2023-11-29 06:17:41,682 INFO L899 garLoopResultBuilder]: For program point L3615-2(line 3615) no Hoare annotation was computed. [2023-11-29 06:17:41,682 INFO L899 garLoopResultBuilder]: For program point L3615-4(line 3615) no Hoare annotation was computed. [2023-11-29 06:17:41,682 INFO L902 garLoopResultBuilder]: At program point L3640(line 3640) the Hoare annotation is: true [2023-11-29 06:17:41,682 INFO L899 garLoopResultBuilder]: For program point L3640-1(line 3640) no Hoare annotation was computed. [2023-11-29 06:17:41,682 INFO L899 garLoopResultBuilder]: For program point L3636(line 3636) no Hoare annotation was computed. [2023-11-29 06:17:41,683 INFO L899 garLoopResultBuilder]: For program point L3636-2(line 3636) no Hoare annotation was computed. [2023-11-29 06:17:41,683 INFO L899 garLoopResultBuilder]: For program point L3636-4(lines 3636 3639) no Hoare annotation was computed. [2023-11-29 06:17:41,683 INFO L902 garLoopResultBuilder]: At program point L3616(line 3616) the Hoare annotation is: true [2023-11-29 06:17:41,683 INFO L899 garLoopResultBuilder]: For program point L3616-1(line 3616) no Hoare annotation was computed. [2023-11-29 06:17:41,683 INFO L899 garLoopResultBuilder]: For program point L3612(line 3612) no Hoare annotation was computed. [2023-11-29 06:17:41,683 INFO L895 garLoopResultBuilder]: At program point L3608(line 3608) the Hoare annotation is: (or (and (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,683 INFO L899 garLoopResultBuilder]: For program point L3608-1(line 3608) no Hoare annotation was computed. [2023-11-29 06:17:41,684 INFO L899 garLoopResultBuilder]: For program point L3633-1(line 3633) no Hoare annotation was computed. [2023-11-29 06:17:41,684 INFO L902 garLoopResultBuilder]: At program point ldv_24606(lines 3607 3642) the Hoare annotation is: true [2023-11-29 06:17:41,684 INFO L902 garLoopResultBuilder]: At program point L3633(line 3633) the Hoare annotation is: true [2023-11-29 06:17:41,684 INFO L899 garLoopResultBuilder]: For program point L3613-1(line 3613) no Hoare annotation was computed. [2023-11-29 06:17:41,684 INFO L902 garLoopResultBuilder]: At program point L3613(line 3613) the Hoare annotation is: true [2023-11-29 06:17:41,684 INFO L902 garLoopResultBuilder]: At program point L3634(lines 3607 3642) the Hoare annotation is: true [2023-11-29 06:17:41,685 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3597 3643) the Hoare annotation is: (or (and (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,685 INFO L899 garLoopResultBuilder]: For program point L3626-1(lines 3626 3630) no Hoare annotation was computed. [2023-11-29 06:17:41,685 INFO L899 garLoopResultBuilder]: For program point L3622-1(lines 3607 3642) no Hoare annotation was computed. [2023-11-29 06:17:41,685 INFO L899 garLoopResultBuilder]: For program point L3618(lines 3618 3621) no Hoare annotation was computed. [2023-11-29 06:17:41,685 INFO L899 garLoopResultBuilder]: For program point L3618-2(lines 3607 3642) no Hoare annotation was computed. [2023-11-29 06:17:41,685 INFO L899 garLoopResultBuilder]: For program point L3635(line 3635) no Hoare annotation was computed. [2023-11-29 06:17:41,685 INFO L899 garLoopResultBuilder]: For program point pg_completionEXIT(lines 3597 3643) no Hoare annotation was computed. [2023-11-29 06:17:41,685 INFO L899 garLoopResultBuilder]: For program point L3627-1(lines 3627 3628) no Hoare annotation was computed. [2023-11-29 06:17:41,685 INFO L902 garLoopResultBuilder]: At program point L3627(lines 3627 3628) the Hoare annotation is: true [2023-11-29 06:17:41,685 INFO L899 garLoopResultBuilder]: For program point L3619-1(line 3619) no Hoare annotation was computed. [2023-11-29 06:17:41,686 INFO L902 garLoopResultBuilder]: At program point L3619(line 3619) the Hoare annotation is: true [2023-11-29 06:17:41,686 INFO L902 garLoopResultBuilder]: At program point L3392(line 3392) the Hoare annotation is: true [2023-11-29 06:17:41,686 INFO L899 garLoopResultBuilder]: For program point L3394-1(line 3394) no Hoare annotation was computed. [2023-11-29 06:17:41,686 INFO L899 garLoopResultBuilder]: For program point L3395-2(lines 3391 3400) no Hoare annotation was computed. [2023-11-29 06:17:41,686 INFO L899 garLoopResultBuilder]: For program point copy_to_userEXIT(lines 3380 3403) no Hoare annotation was computed. [2023-11-29 06:17:41,686 INFO L899 garLoopResultBuilder]: For program point L3390(line 3390) no Hoare annotation was computed. [2023-11-29 06:17:41,686 INFO L899 garLoopResultBuilder]: For program point L3391(lines 3391 3400) no Hoare annotation was computed. [2023-11-29 06:17:41,686 INFO L899 garLoopResultBuilder]: For program point L3392-1(line 3392) no Hoare annotation was computed. [2023-11-29 06:17:41,686 INFO L902 garLoopResultBuilder]: At program point L3389-1(line 3389) the Hoare annotation is: true [2023-11-29 06:17:41,686 INFO L902 garLoopResultBuilder]: At program point L3389(line 3389) the Hoare annotation is: true [2023-11-29 06:17:41,687 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3380 3403) the Hoare annotation is: true [2023-11-29 06:17:41,687 INFO L902 garLoopResultBuilder]: At program point L3396(line 3396) the Hoare annotation is: true [2023-11-29 06:17:41,687 INFO L902 garLoopResultBuilder]: At program point L3394(line 3394) the Hoare annotation is: true [2023-11-29 06:17:41,687 INFO L899 garLoopResultBuilder]: For program point L3395(lines 3395 3399) no Hoare annotation was computed. [2023-11-29 06:17:41,687 INFO L899 garLoopResultBuilder]: For program point L3396-1(line 3396) no Hoare annotation was computed. [2023-11-29 06:17:41,687 INFO L899 garLoopResultBuilder]: For program point L3520(line 3520) no Hoare annotation was computed. [2023-11-29 06:17:41,687 INFO L899 garLoopResultBuilder]: For program point L3520-2(line 3520) no Hoare annotation was computed. [2023-11-29 06:17:41,687 INFO L899 garLoopResultBuilder]: For program point pg_waitFINAL(lines 3497 3544) no Hoare annotation was computed. [2023-11-29 06:17:41,687 INFO L902 garLoopResultBuilder]: At program point L3516(line 3516) the Hoare annotation is: true [2023-11-29 06:17:41,687 INFO L899 garLoopResultBuilder]: For program point L3520-4(line 3520) no Hoare annotation was computed. [2023-11-29 06:17:41,687 INFO L902 garLoopResultBuilder]: At program point L3516-1(lines 3506 3543) the Hoare annotation is: true [2023-11-29 06:17:41,688 INFO L899 garLoopResultBuilder]: For program point L3520-5(line 3520) no Hoare annotation was computed. [2023-11-29 06:17:41,688 INFO L899 garLoopResultBuilder]: For program point L3520-8(line 3520) no Hoare annotation was computed. [2023-11-29 06:17:41,688 INFO L899 garLoopResultBuilder]: For program point L3520-7(line 3520) no Hoare annotation was computed. [2023-11-29 06:17:41,688 INFO L899 garLoopResultBuilder]: For program point L3520-10(line 3520) no Hoare annotation was computed. [2023-11-29 06:17:41,688 INFO L899 garLoopResultBuilder]: For program point L3520-12(line 3520) no Hoare annotation was computed. [2023-11-29 06:17:41,688 INFO L899 garLoopResultBuilder]: For program point L3520-14(line 3520) no Hoare annotation was computed. [2023-11-29 06:17:41,688 INFO L899 garLoopResultBuilder]: For program point L3520-15(lines 3520 3523) no Hoare annotation was computed. [2023-11-29 06:17:41,688 INFO L899 garLoopResultBuilder]: For program point L3529(lines 3529 3533) no Hoare annotation was computed. [2023-11-29 06:17:41,688 INFO L899 garLoopResultBuilder]: For program point L3529-2(lines 3525 3540) no Hoare annotation was computed. [2023-11-29 06:17:41,688 INFO L899 garLoopResultBuilder]: For program point L3525(line 3525) no Hoare annotation was computed. [2023-11-29 06:17:41,688 INFO L899 garLoopResultBuilder]: For program point L3525-2(line 3525) no Hoare annotation was computed. [2023-11-29 06:17:41,689 INFO L899 garLoopResultBuilder]: For program point L3525-4(lines 3525 3541) no Hoare annotation was computed. [2023-11-29 06:17:41,689 INFO L899 garLoopResultBuilder]: For program point L3513(lines 3513 3517) no Hoare annotation was computed. [2023-11-29 06:17:41,689 INFO L899 garLoopResultBuilder]: For program point L3534-1(lines 3534 3537) no Hoare annotation was computed. [2023-11-29 06:17:41,689 INFO L902 garLoopResultBuilder]: At program point L3530(lines 3530 3531) the Hoare annotation is: true [2023-11-29 06:17:41,689 INFO L899 garLoopResultBuilder]: For program point L3530-1(lines 3530 3531) no Hoare annotation was computed. [2023-11-29 06:17:41,689 INFO L902 garLoopResultBuilder]: At program point L3526(line 3526) the Hoare annotation is: true [2023-11-29 06:17:41,689 INFO L899 garLoopResultBuilder]: For program point L3526-1(line 3526) no Hoare annotation was computed. [2023-11-29 06:17:41,689 INFO L899 garLoopResultBuilder]: For program point L3535(line 3535) no Hoare annotation was computed. [2023-11-29 06:17:41,689 INFO L899 garLoopResultBuilder]: For program point L3535-2(line 3535) no Hoare annotation was computed. [2023-11-29 06:17:41,689 INFO L899 garLoopResultBuilder]: For program point L3535-4(line 3535) no Hoare annotation was computed. [2023-11-29 06:17:41,689 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3497 3544) the Hoare annotation is: (or (and (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,690 INFO L899 garLoopResultBuilder]: For program point L3527-1(line 3527) no Hoare annotation was computed. [2023-11-29 06:17:41,690 INFO L902 garLoopResultBuilder]: At program point L3527(line 3527) the Hoare annotation is: true [2023-11-29 06:17:41,690 INFO L899 garLoopResultBuilder]: For program point pg_waitEXIT(lines 3497 3544) no Hoare annotation was computed. [2023-11-29 06:17:41,690 INFO L899 garLoopResultBuilder]: For program point L3519(line 3519) no Hoare annotation was computed. [2023-11-29 06:17:41,690 INFO L902 garLoopResultBuilder]: At program point L3528(line 3528) the Hoare annotation is: true [2023-11-29 06:17:41,690 INFO L899 garLoopResultBuilder]: For program point L3528-1(line 3528) no Hoare annotation was computed. [2023-11-29 06:17:41,690 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 3267 3273) the Hoare annotation is: true [2023-11-29 06:17:41,690 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3271) no Hoare annotation was computed. [2023-11-29 06:17:41,690 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 3267 3273) no Hoare annotation was computed. [2023-11-29 06:17:41,691 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3281 3286) the Hoare annotation is: true [2023-11-29 06:17:41,691 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 3281 3286) no Hoare annotation was computed. [2023-11-29 06:17:41,691 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3149 3155) the Hoare annotation is: true [2023-11-29 06:17:41,691 INFO L899 garLoopResultBuilder]: For program point clear_bitEXIT(lines 3149 3155) no Hoare annotation was computed. [2023-11-29 06:17:41,691 INFO L899 garLoopResultBuilder]: For program point L3212(line 3212) no Hoare annotation was computed. [2023-11-29 06:17:41,691 INFO L899 garLoopResultBuilder]: For program point L3212-2(lines 3211 3213) no Hoare annotation was computed. [2023-11-29 06:17:41,692 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3211 3213) the Hoare annotation is: true [2023-11-29 06:17:41,692 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 3211 3213) no Hoare annotation was computed. [2023-11-29 06:17:41,692 INFO L902 garLoopResultBuilder]: At program point L3372(line 3372) the Hoare annotation is: true [2023-11-29 06:17:41,692 INFO L902 garLoopResultBuilder]: At program point L3370(line 3370) the Hoare annotation is: true [2023-11-29 06:17:41,692 INFO L899 garLoopResultBuilder]: For program point L3371(lines 3371 3375) no Hoare annotation was computed. [2023-11-29 06:17:41,692 INFO L899 garLoopResultBuilder]: For program point L3372-1(line 3372) no Hoare annotation was computed. [2023-11-29 06:17:41,692 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3356 3379) the Hoare annotation is: true [2023-11-29 06:17:41,692 INFO L902 garLoopResultBuilder]: At program point L3368(line 3368) the Hoare annotation is: true [2023-11-29 06:17:41,692 INFO L899 garLoopResultBuilder]: For program point L3370-1(line 3370) no Hoare annotation was computed. [2023-11-29 06:17:41,692 INFO L899 garLoopResultBuilder]: For program point L3371-2(lines 3367 3376) no Hoare annotation was computed. [2023-11-29 06:17:41,693 INFO L899 garLoopResultBuilder]: For program point L3366(line 3366) no Hoare annotation was computed. [2023-11-29 06:17:41,693 INFO L899 garLoopResultBuilder]: For program point L3367(lines 3367 3376) no Hoare annotation was computed. [2023-11-29 06:17:41,693 INFO L899 garLoopResultBuilder]: For program point L3368-1(line 3368) no Hoare annotation was computed. [2023-11-29 06:17:41,693 INFO L902 garLoopResultBuilder]: At program point L3365-1(line 3365) the Hoare annotation is: true [2023-11-29 06:17:41,693 INFO L902 garLoopResultBuilder]: At program point L3365(line 3365) the Hoare annotation is: true [2023-11-29 06:17:41,693 INFO L899 garLoopResultBuilder]: For program point copy_from_userEXIT(lines 3356 3379) no Hoare annotation was computed. [2023-11-29 06:17:41,693 INFO L899 garLoopResultBuilder]: For program point DRIVEEXIT(lines 3484 3489) no Hoare annotation was computed. [2023-11-29 06:17:41,693 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3484 3489) the Hoare annotation is: true [2023-11-29 06:17:41,693 INFO L899 garLoopResultBuilder]: For program point pg_writeEXIT(lines 3955 4029) no Hoare annotation was computed. [2023-11-29 06:17:41,693 INFO L899 garLoopResultBuilder]: For program point L4012(lines 4012 4019) no Hoare annotation was computed. [2023-11-29 06:17:41,693 INFO L899 garLoopResultBuilder]: For program point L3975-1(line 3975) no Hoare annotation was computed. [2023-11-29 06:17:41,694 INFO L895 garLoopResultBuilder]: At program point L3975(line 3975) the Hoare annotation is: (or (and (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,694 INFO L899 garLoopResultBuilder]: For program point L3971(lines 3971 3974) no Hoare annotation was computed. [2023-11-29 06:17:41,694 INFO L899 garLoopResultBuilder]: For program point pg_writeFINAL(lines 3955 4029) no Hoare annotation was computed. [2023-11-29 06:17:41,694 INFO L899 garLoopResultBuilder]: For program point L3967(lines 3967 3970) no Hoare annotation was computed. [2023-11-29 06:17:41,694 INFO L899 garLoopResultBuilder]: For program point L3992(lines 3992 4004) no Hoare annotation was computed. [2023-11-29 06:17:41,694 INFO L899 garLoopResultBuilder]: For program point L3988(lines 3988 3991) no Hoare annotation was computed. [2023-11-29 06:17:41,694 INFO L899 garLoopResultBuilder]: For program point L4021-1(lines 4021 4022) no Hoare annotation was computed. [2023-11-29 06:17:41,694 INFO L902 garLoopResultBuilder]: At program point L4021(lines 4021 4022) the Hoare annotation is: true [2023-11-29 06:17:41,694 INFO L899 garLoopResultBuilder]: For program point L3984(line 3984) no Hoare annotation was computed. [2023-11-29 06:17:41,694 INFO L899 garLoopResultBuilder]: For program point L3984-2(lines 3984 3987) no Hoare annotation was computed. [2023-11-29 06:17:41,695 INFO L899 garLoopResultBuilder]: For program point L3980(lines 3980 3983) no Hoare annotation was computed. [2023-11-29 06:17:41,695 INFO L899 garLoopResultBuilder]: For program point L4013(line 4013) no Hoare annotation was computed. [2023-11-29 06:17:41,695 INFO L899 garLoopResultBuilder]: For program point L4013-2(line 4013) no Hoare annotation was computed. [2023-11-29 06:17:41,695 INFO L899 garLoopResultBuilder]: For program point L3976(lines 3976 3979) no Hoare annotation was computed. [2023-11-29 06:17:41,695 INFO L899 garLoopResultBuilder]: For program point L4013-4(lines 4013 4016) no Hoare annotation was computed. [2023-11-29 06:17:41,695 INFO L899 garLoopResultBuilder]: For program point L4005(lines 4005 4008) no Hoare annotation was computed. [2023-11-29 06:17:41,695 INFO L899 garLoopResultBuilder]: For program point L3997-1(line 3997) no Hoare annotation was computed. [2023-11-29 06:17:41,695 INFO L895 garLoopResultBuilder]: At program point L3997(line 3997) the Hoare annotation is: (or (and (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,695 INFO L899 garLoopResultBuilder]: For program point L3993(lines 3993 3996) no Hoare annotation was computed. [2023-11-29 06:17:41,696 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3955 4029) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,696 INFO L899 garLoopResultBuilder]: For program point L3998(lines 3998 4001) no Hoare annotation was computed. [2023-11-29 06:17:41,696 INFO L899 garLoopResultBuilder]: For program point L4023(lines 4023 4026) no Hoare annotation was computed. [2023-11-29 06:17:41,696 INFO L899 garLoopResultBuilder]: For program point L4011-1(line 4011) no Hoare annotation was computed. [2023-11-29 06:17:41,696 INFO L902 garLoopResultBuilder]: At program point L4011(line 4011) the Hoare annotation is: true [2023-11-29 06:17:41,696 INFO L899 garLoopResultBuilder]: For program point _copy_to_userEXIT(lines 4484 4486) no Hoare annotation was computed. [2023-11-29 06:17:41,696 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4484 4486) the Hoare annotation is: true [2023-11-29 06:17:41,696 INFO L899 garLoopResultBuilder]: For program point ldv_unregister_chrdev_20EXIT(lines 4390 4397) no Hoare annotation was computed. [2023-11-29 06:17:41,697 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4390 4397) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_1~0)| 0)) (= ~ldv_state_variable_1~0 0)) [2023-11-29 06:17:41,697 INFO L899 garLoopResultBuilder]: For program point L3714-1(line 3714) no Hoare annotation was computed. [2023-11-29 06:17:41,697 INFO L899 garLoopResultBuilder]: For program point L3673(lines 3673 3681) no Hoare annotation was computed. [2023-11-29 06:17:41,697 INFO L899 garLoopResultBuilder]: For program point L3669(lines 3655 3716) no Hoare annotation was computed. [2023-11-29 06:17:41,697 INFO L899 garLoopResultBuilder]: For program point L3665(line 3665) no Hoare annotation was computed. [2023-11-29 06:17:41,697 INFO L902 garLoopResultBuilder]: At program point ldv_24617(lines 3655 3716) the Hoare annotation is: true [2023-11-29 06:17:41,697 INFO L899 garLoopResultBuilder]: For program point L3661-1(line 3661) no Hoare annotation was computed. [2023-11-29 06:17:41,698 INFO L902 garLoopResultBuilder]: At program point L3661(line 3661) the Hoare annotation is: true [2023-11-29 06:17:41,698 INFO L899 garLoopResultBuilder]: For program point L3686(line 3686) no Hoare annotation was computed. [2023-11-29 06:17:41,698 INFO L899 garLoopResultBuilder]: For program point L3682(lines 3655 3716) no Hoare annotation was computed. [2023-11-29 06:17:41,698 INFO L899 garLoopResultBuilder]: For program point L3711(line 3711) no Hoare annotation was computed. [2023-11-29 06:17:41,698 INFO L902 garLoopResultBuilder]: At program point L3674(line 3674) the Hoare annotation is: true [2023-11-29 06:17:41,698 INFO L899 garLoopResultBuilder]: For program point L3707(lines 3707 3710) no Hoare annotation was computed. [2023-11-29 06:17:41,698 INFO L899 garLoopResultBuilder]: For program point L3674-1(line 3674) no Hoare annotation was computed. [2023-11-29 06:17:41,698 INFO L902 garLoopResultBuilder]: At program point L3707-2(lines 3707 3710) the Hoare annotation is: true [2023-11-29 06:17:41,698 INFO L902 garLoopResultBuilder]: At program point L3662(line 3662) the Hoare annotation is: true [2023-11-29 06:17:41,699 INFO L899 garLoopResultBuilder]: For program point L3695(lines 3695 3713) no Hoare annotation was computed. [2023-11-29 06:17:41,699 INFO L899 garLoopResultBuilder]: For program point L3662-1(line 3662) no Hoare annotation was computed. [2023-11-29 06:17:41,699 INFO L899 garLoopResultBuilder]: For program point L3695-2(lines 3695 3713) no Hoare annotation was computed. [2023-11-29 06:17:41,699 INFO L902 garLoopResultBuilder]: At program point L3708(line 3708) the Hoare annotation is: true [2023-11-29 06:17:41,699 INFO L899 garLoopResultBuilder]: For program point L3675(line 3675) no Hoare annotation was computed. [2023-11-29 06:17:41,699 INFO L899 garLoopResultBuilder]: For program point L3708-1(line 3708) no Hoare annotation was computed. [2023-11-29 06:17:41,699 INFO L899 garLoopResultBuilder]: For program point L3675-2(line 3675) no Hoare annotation was computed. [2023-11-29 06:17:41,699 INFO L899 garLoopResultBuilder]: For program point L3675-4(lines 3675 3679) no Hoare annotation was computed. [2023-11-29 06:17:41,700 INFO L902 garLoopResultBuilder]: At program point L3700(line 3700) the Hoare annotation is: true [2023-11-29 06:17:41,700 INFO L899 garLoopResultBuilder]: For program point L3700-1(line 3700) no Hoare annotation was computed. [2023-11-29 06:17:41,700 INFO L902 garLoopResultBuilder]: At program point L3696(line 3696) the Hoare annotation is: true [2023-11-29 06:17:41,700 INFO L902 garLoopResultBuilder]: At program point L3663-1(line 3663) the Hoare annotation is: true [2023-11-29 06:17:41,700 INFO L899 garLoopResultBuilder]: For program point $Ultimate##16(lines 3703 3706) no Hoare annotation was computed. [2023-11-29 06:17:41,700 INFO L902 garLoopResultBuilder]: At program point L3663(line 3663) the Hoare annotation is: true [2023-11-29 06:17:41,700 INFO L899 garLoopResultBuilder]: For program point L3696-1(line 3696) no Hoare annotation was computed. [2023-11-29 06:17:41,701 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3644 3717) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2023-11-29 06:17:41,701 INFO L899 garLoopResultBuilder]: For program point $Ultimate##12(lines 3689 3692) no Hoare annotation was computed. [2023-11-29 06:17:41,701 INFO L899 garLoopResultBuilder]: For program point pg_resetEXIT(lines 3644 3717) no Hoare annotation was computed. [2023-11-29 06:17:41,701 INFO L902 garLoopResultBuilder]: At program point L3664(line 3664) the Hoare annotation is: true [2023-11-29 06:17:41,701 INFO L902 garLoopResultBuilder]: At program point ldv_24620(lines 3655 3716) the Hoare annotation is: true [2023-11-29 06:17:41,701 INFO L902 garLoopResultBuilder]: At program point L3714(line 3714) the Hoare annotation is: true [2023-11-29 06:17:41,701 INFO L899 garLoopResultBuilder]: For program point pg_identifyEXIT(lines 3756 3798) no Hoare annotation was computed. [2023-11-29 06:17:41,701 INFO L902 garLoopResultBuilder]: At program point L3792(lines 3792 3793) the Hoare annotation is: true [2023-11-29 06:17:41,701 INFO L902 garLoopResultBuilder]: At program point L3790(line 3790) the Hoare annotation is: true [2023-11-29 06:17:41,702 INFO L899 garLoopResultBuilder]: For program point L3791(line 3791) no Hoare annotation was computed. [2023-11-29 06:17:41,702 INFO L899 garLoopResultBuilder]: For program point L3792-1(lines 3792 3793) no Hoare annotation was computed. [2023-11-29 06:17:41,702 INFO L899 garLoopResultBuilder]: For program point L3789(lines 3789 3795) no Hoare annotation was computed. [2023-11-29 06:17:41,702 INFO L902 garLoopResultBuilder]: At program point L3790-1(line 3790) the Hoare annotation is: true [2023-11-29 06:17:41,702 INFO L899 garLoopResultBuilder]: For program point L3789-2(lines 3789 3795) no Hoare annotation was computed. [2023-11-29 06:17:41,702 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3756 3798) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |#memory_int#19| |old(#memory_int#19)|) (= |old(#length)| |#length|) (= |old(#memory_$Pointer$#19.base)| |#memory_$Pointer$#19.base|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#memory_$Pointer$#14.base)| |#memory_$Pointer$#14.base|) (= |#memory_int#14| |old(#memory_int#14)|) (= |#memory_$Pointer$#19.offset| |old(#memory_$Pointer$#19.offset)|) (= |old(#valid)| |#valid|) (= |#memory_$Pointer$#14.offset| |old(#memory_$Pointer$#14.offset)|))) [2023-11-29 06:17:41,702 INFO L902 garLoopResultBuilder]: At program point L3784(line 3784) the Hoare annotation is: true [2023-11-29 06:17:41,703 INFO L899 garLoopResultBuilder]: For program point L3785(lines 3785 3788) no Hoare annotation was computed. [2023-11-29 06:17:41,703 INFO L899 garLoopResultBuilder]: For program point L3784-1(line 3784) no Hoare annotation was computed. [2023-11-29 06:17:41,703 INFO L899 garLoopResultBuilder]: For program point L3780(lines 3780 3783) no Hoare annotation was computed. [2023-11-29 06:17:41,703 INFO L899 garLoopResultBuilder]: For program point pg_identifyFINAL(lines 3756 3798) no Hoare annotation was computed. [2023-11-29 06:17:41,703 INFO L899 garLoopResultBuilder]: For program point L3779-1(line 3779) no Hoare annotation was computed. [2023-11-29 06:17:41,703 INFO L902 garLoopResultBuilder]: At program point L3779(line 3779) the Hoare annotation is: true [2023-11-29 06:17:41,704 INFO L899 garLoopResultBuilder]: For program point pi_write_blockEXIT(lines 4541 4543) no Hoare annotation was computed. [2023-11-29 06:17:41,704 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4541 4543) the Hoare annotation is: true [2023-11-29 06:17:41,704 INFO L899 garLoopResultBuilder]: For program point pi_initEXIT(lines 4528 4530) no Hoare annotation was computed. [2023-11-29 06:17:41,704 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4528 4530) the Hoare annotation is: true [2023-11-29 06:17:41,704 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4535 4537) the Hoare annotation is: true [2023-11-29 06:17:41,704 INFO L899 garLoopResultBuilder]: For program point pi_read_regrEXIT(lines 4535 4537) no Hoare annotation was computed. [2023-11-29 06:17:41,705 INFO L902 garLoopResultBuilder]: At program point might_faultFINAL(lines 4508 4510) the Hoare annotation is: true [2023-11-29 06:17:41,705 INFO L899 garLoopResultBuilder]: For program point might_faultEXIT(lines 4508 4510) no Hoare annotation was computed. [2023-11-29 06:17:41,705 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4548 4550) the Hoare annotation is: true [2023-11-29 06:17:41,705 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 4548 4550) no Hoare annotation was computed. [2023-11-29 06:17:41,705 INFO L902 garLoopResultBuilder]: At program point ldv_24650(lines 3806 3822) the Hoare annotation is: true [2023-11-29 06:17:41,705 INFO L899 garLoopResultBuilder]: For program point pg_probeEXIT(lines 3799 3832) no Hoare annotation was computed. [2023-11-29 06:17:41,705 INFO L899 garLoopResultBuilder]: For program point L3824(lines 3824 3828) no Hoare annotation was computed. [2023-11-29 06:17:41,705 INFO L899 garLoopResultBuilder]: For program point L3818(lines 3818 3821) no Hoare annotation was computed. [2023-11-29 06:17:41,706 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3799 3832) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |#memory_int#19| |old(#memory_int#19)|) (= |old(#length)| |#length|) (= |old(#memory_$Pointer$#19.base)| |#memory_$Pointer$#19.base|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#memory_$Pointer$#14.base)| |#memory_$Pointer$#14.base|) (= |#memory_int#14| |old(#memory_int#14)|) (= |#memory_$Pointer$#19.offset| |old(#memory_$Pointer$#19.offset)|) (= |old(#valid)| |#valid|) (= |#memory_$Pointer$#14.offset| |old(#memory_$Pointer$#14.offset)|))) [2023-11-29 06:17:41,706 INFO L902 garLoopResultBuilder]: At program point L3812(line 3812) the Hoare annotation is: true [2023-11-29 06:17:41,706 INFO L899 garLoopResultBuilder]: For program point L3810(line 3810) no Hoare annotation was computed. [2023-11-29 06:17:41,706 INFO L899 garLoopResultBuilder]: For program point L3812-1(line 3812) no Hoare annotation was computed. [2023-11-29 06:17:41,706 INFO L899 garLoopResultBuilder]: For program point pg_probeFINAL(lines 3799 3832) no Hoare annotation was computed. [2023-11-29 06:17:41,706 INFO L899 garLoopResultBuilder]: For program point L3806(lines 3806 3829) no Hoare annotation was computed. [2023-11-29 06:17:41,706 INFO L899 garLoopResultBuilder]: For program point L3806-2(lines 3806 3829) no Hoare annotation was computed. [2023-11-29 06:17:41,706 INFO L899 garLoopResultBuilder]: For program point L3825-1(line 3825) no Hoare annotation was computed. [2023-11-29 06:17:41,706 INFO L895 garLoopResultBuilder]: At program point L3825(line 3825) the Hoare annotation is: (or (and (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,707 INFO L899 garLoopResultBuilder]: For program point L3823-1(line 3823) no Hoare annotation was computed. [2023-11-29 06:17:41,707 INFO L895 garLoopResultBuilder]: At program point L3823(line 3823) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |#memory_int#19| |old(#memory_int#19)|) (= |old(#length)| |#length|) (= |old(#memory_$Pointer$#19.base)| |#memory_$Pointer$#19.base|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#memory_$Pointer$#14.base)| |#memory_$Pointer$#14.base|) (= |#memory_int#14| |old(#memory_int#14)|) (= |#memory_$Pointer$#19.offset| |old(#memory_$Pointer$#19.offset)|) (= |old(#valid)| |#valid|) (= |#memory_$Pointer$#14.offset| |old(#memory_$Pointer$#14.offset)|))) [2023-11-29 06:17:41,707 INFO L899 garLoopResultBuilder]: For program point L3817(lines 3806 3822) no Hoare annotation was computed. [2023-11-29 06:17:41,707 INFO L899 garLoopResultBuilder]: For program point L3811(lines 3811 3815) no Hoare annotation was computed. [2023-11-29 06:17:41,707 INFO L899 garLoopResultBuilder]: For program point pi_connectEXIT(lines 4521 4523) no Hoare annotation was computed. [2023-11-29 06:17:41,707 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4521 4523) the Hoare annotation is: true [2023-11-29 06:17:41,707 INFO L899 garLoopResultBuilder]: For program point L3553-1(line 3553) no Hoare annotation was computed. [2023-11-29 06:17:41,707 INFO L895 garLoopResultBuilder]: At program point L3553(line 3553) the Hoare annotation is: (or (and (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,708 INFO L899 garLoopResultBuilder]: For program point pg_commandEXIT(lines 3545 3596) no Hoare annotation was computed. [2023-11-29 06:17:41,708 INFO L899 garLoopResultBuilder]: For program point L3570(lines 3570 3574) no Hoare annotation was computed. [2023-11-29 06:17:41,708 INFO L899 garLoopResultBuilder]: For program point fail(lines 3552 3595) no Hoare annotation was computed. [2023-11-29 06:17:41,708 INFO L902 garLoopResultBuilder]: At program point L3562(line 3562) the Hoare annotation is: true [2023-11-29 06:17:41,708 INFO L895 garLoopResultBuilder]: At program point L3554(line 3554) the Hoare annotation is: (or (and (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,708 INFO L899 garLoopResultBuilder]: For program point L3554-1(line 3554) no Hoare annotation was computed. [2023-11-29 06:17:41,709 INFO L899 garLoopResultBuilder]: For program point L3575-1(line 3575) no Hoare annotation was computed. [2023-11-29 06:17:41,709 INFO L902 garLoopResultBuilder]: At program point L3575(line 3575) the Hoare annotation is: true [2023-11-29 06:17:41,709 INFO L899 garLoopResultBuilder]: For program point L3571-1(line 3571) no Hoare annotation was computed. [2023-11-29 06:17:41,709 INFO L902 garLoopResultBuilder]: At program point L3571(line 3571) the Hoare annotation is: true [2023-11-29 06:17:41,709 INFO L899 garLoopResultBuilder]: For program point L3563(line 3563) no Hoare annotation was computed. [2023-11-29 06:17:41,709 INFO L902 garLoopResultBuilder]: At program point L3588(line 3588) the Hoare annotation is: true [2023-11-29 06:17:41,709 INFO L899 garLoopResultBuilder]: For program point L3555-1(line 3555) no Hoare annotation was computed. [2023-11-29 06:17:41,710 INFO L895 garLoopResultBuilder]: At program point L3555(line 3555) the Hoare annotation is: (or (and (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,710 INFO L899 garLoopResultBuilder]: For program point L3588-1(line 3588) no Hoare annotation was computed. [2023-11-29 06:17:41,710 INFO L899 garLoopResultBuilder]: For program point L3576(lines 3576 3590) no Hoare annotation was computed. [2023-11-29 06:17:41,710 INFO L899 garLoopResultBuilder]: For program point L3576-2(lines 3576 3590) no Hoare annotation was computed. [2023-11-29 06:17:41,710 INFO L902 garLoopResultBuilder]: At program point L3564(line 3564) the Hoare annotation is: true [2023-11-29 06:17:41,710 INFO L899 garLoopResultBuilder]: For program point L3564-1(line 3564) no Hoare annotation was computed. [2023-11-29 06:17:41,711 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3545 3596) the Hoare annotation is: (or (and (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,711 INFO L899 garLoopResultBuilder]: For program point $Ultimate##10(lines 3584 3587) no Hoare annotation was computed. [2023-11-29 06:17:41,711 INFO L899 garLoopResultBuilder]: For program point L3593-1(line 3593) no Hoare annotation was computed. [2023-11-29 06:17:41,711 INFO L902 garLoopResultBuilder]: At program point L3593(line 3593) the Hoare annotation is: true [2023-11-29 06:17:41,711 INFO L895 garLoopResultBuilder]: At program point L3556(line 3556) the Hoare annotation is: (or (and (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,711 INFO L899 garLoopResultBuilder]: For program point L3556-1(line 3556) no Hoare annotation was computed. [2023-11-29 06:17:41,711 INFO L899 garLoopResultBuilder]: For program point L3581-1(line 3581) no Hoare annotation was computed. [2023-11-29 06:17:41,712 INFO L902 garLoopResultBuilder]: At program point L3581(line 3581) the Hoare annotation is: true [2023-11-29 06:17:41,712 INFO L899 garLoopResultBuilder]: For program point pg_commandFINAL(lines 3545 3596) no Hoare annotation was computed. [2023-11-29 06:17:41,712 INFO L899 garLoopResultBuilder]: For program point L3577-1(line 3577) no Hoare annotation was computed. [2023-11-29 06:17:41,712 INFO L902 garLoopResultBuilder]: At program point L3577(line 3577) the Hoare annotation is: true [2023-11-29 06:17:41,712 INFO L899 garLoopResultBuilder]: For program point L3569-1(line 3569) no Hoare annotation was computed. [2023-11-29 06:17:41,712 INFO L902 garLoopResultBuilder]: At program point L3569(line 3569) the Hoare annotation is: true [2023-11-29 06:17:41,712 INFO L899 garLoopResultBuilder]: For program point L3565(lines 3565 3568) no Hoare annotation was computed. [2023-11-29 06:17:41,712 INFO L902 garLoopResultBuilder]: At program point L3561-1(line 3561) the Hoare annotation is: true [2023-11-29 06:17:41,712 INFO L902 garLoopResultBuilder]: At program point L3561(line 3561) the Hoare annotation is: true [2023-11-29 06:17:41,712 INFO L899 garLoopResultBuilder]: For program point L3557(lines 3557 3560) no Hoare annotation was computed. [2023-11-29 06:17:41,713 INFO L902 garLoopResultBuilder]: At program point L3246(line 3246) the Hoare annotation is: true [2023-11-29 06:17:41,713 INFO L902 garLoopResultBuilder]: At program point L3245-1(line 3245) the Hoare annotation is: true [2023-11-29 06:17:41,713 INFO L902 garLoopResultBuilder]: At program point L3245(line 3245) the Hoare annotation is: true [2023-11-29 06:17:41,713 INFO L899 garLoopResultBuilder]: For program point L3246-1(line 3246) no Hoare annotation was computed. [2023-11-29 06:17:41,713 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3233 3250) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int#6| |old(#memory_int#6)|) (= |old(#valid)| |#valid|))) [2023-11-29 06:17:41,713 INFO L899 garLoopResultBuilder]: For program point L3240(lines 3240 3248) no Hoare annotation was computed. [2023-11-29 06:17:41,713 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 3233 3250) no Hoare annotation was computed. [2023-11-29 06:17:41,713 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 3233 3250) no Hoare annotation was computed. [2023-11-29 06:17:41,713 INFO L899 garLoopResultBuilder]: For program point _copy_from_userEXIT(lines 4480 4482) no Hoare annotation was computed. [2023-11-29 06:17:41,713 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4480 4482) the Hoare annotation is: true [2023-11-29 06:17:41,714 INFO L899 garLoopResultBuilder]: For program point L3933-1(line 3933) no Hoare annotation was computed. [2023-11-29 06:17:41,714 INFO L895 garLoopResultBuilder]: At program point L3933(line 3933) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,714 INFO L899 garLoopResultBuilder]: For program point L4066(lines 4066 4069) no Hoare annotation was computed. [2023-11-29 06:17:41,714 INFO L899 garLoopResultBuilder]: For program point L4265(lines 4244 4366) no Hoare annotation was computed. [2023-11-29 06:17:41,714 INFO L899 garLoopResultBuilder]: For program point L3869-1(lines 3869 3870) no Hoare annotation was computed. [2023-11-29 06:17:41,714 INFO L895 garLoopResultBuilder]: At program point L3869(lines 3869 3870) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,714 INFO L899 garLoopResultBuilder]: For program point pg_read_returnLabel#1(lines 4030 4090) no Hoare annotation was computed. [2023-11-29 06:17:41,714 INFO L899 garLoopResultBuilder]: For program point L4267(lines 4267 4360) no Hoare annotation was computed. [2023-11-29 06:17:41,714 INFO L899 garLoopResultBuilder]: For program point L3871(lines 3871 3880) no Hoare annotation was computed. [2023-11-29 06:17:41,714 INFO L895 garLoopResultBuilder]: At program point L3442(line 3442) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,714 INFO L899 garLoopResultBuilder]: For program point L3442-1(line 3442) no Hoare annotation was computed. [2023-11-29 06:17:41,715 INFO L899 garLoopResultBuilder]: For program point L4268-1(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,715 INFO L899 garLoopResultBuilder]: For program point L4268-2(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,715 INFO L899 garLoopResultBuilder]: For program point L4268(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,715 INFO L899 garLoopResultBuilder]: For program point L4268-5(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,715 INFO L899 garLoopResultBuilder]: For program point L4268-3(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,715 INFO L899 garLoopResultBuilder]: For program point L4103(lines 4103 4107) no Hoare annotation was computed. [2023-11-29 06:17:41,715 INFO L899 garLoopResultBuilder]: For program point L4268-9(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,715 INFO L899 garLoopResultBuilder]: For program point L4268-8(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,715 INFO L899 garLoopResultBuilder]: For program point L4268-13(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,715 INFO L895 garLoopResultBuilder]: At program point L3872(line 3872) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,715 INFO L899 garLoopResultBuilder]: For program point L4268-12(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,715 INFO L899 garLoopResultBuilder]: For program point L3872-1(line 3872) no Hoare annotation was computed. [2023-11-29 06:17:41,716 INFO L899 garLoopResultBuilder]: For program point L4268-17(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,716 INFO L899 garLoopResultBuilder]: For program point L4268-16(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,716 INFO L899 garLoopResultBuilder]: For program point L4268-21(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,716 INFO L899 garLoopResultBuilder]: For program point L4268-22(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,716 INFO L899 garLoopResultBuilder]: For program point L4268-20(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,716 INFO L899 garLoopResultBuilder]: For program point L4268-26(line 4268) no Hoare annotation was computed. [2023-11-29 06:17:41,716 INFO L899 garLoopResultBuilder]: For program point L3939(lines 3906 3942) no Hoare annotation was computed. [2023-11-29 06:17:41,716 INFO L899 garLoopResultBuilder]: For program point L3873(lines 3873 3878) no Hoare annotation was computed. [2023-11-29 06:17:41,716 INFO L895 garLoopResultBuilder]: At program point L4138(line 4138) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,716 INFO L899 garLoopResultBuilder]: For program point L4138-1(line 4138) no Hoare annotation was computed. [2023-11-29 06:17:41,716 INFO L899 garLoopResultBuilder]: For program point L4403(line 4403) no Hoare annotation was computed. [2023-11-29 06:17:41,717 INFO L899 garLoopResultBuilder]: For program point L4403-4(line 4403) no Hoare annotation was computed. [2023-11-29 06:17:41,717 INFO L899 garLoopResultBuilder]: For program point L4271(lines 4267 4360) no Hoare annotation was computed. [2023-11-29 06:17:41,717 INFO L899 garLoopResultBuilder]: For program point L4403-2(line 4403) no Hoare annotation was computed. [2023-11-29 06:17:41,717 INFO L899 garLoopResultBuilder]: For program point L4403-6(line 4403) no Hoare annotation was computed. [2023-11-29 06:17:41,717 INFO L899 garLoopResultBuilder]: For program point L4403-7(lines 4403 4406) no Hoare annotation was computed. [2023-11-29 06:17:41,717 INFO L899 garLoopResultBuilder]: For program point L4139(lines 4139 4144) no Hoare annotation was computed. [2023-11-29 06:17:41,717 INFO L895 garLoopResultBuilder]: At program point L4074(line 4074) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,718 INFO L899 garLoopResultBuilder]: For program point L4074-1(line 4074) no Hoare annotation was computed. [2023-11-29 06:17:41,718 INFO L895 garLoopResultBuilder]: At program point L3447-1(line 3447) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,718 INFO L895 garLoopResultBuilder]: At program point L4405(line 4405) the Hoare annotation is: false [2023-11-29 06:17:41,718 INFO L899 garLoopResultBuilder]: For program point L4405-1(lines 4400 4409) no Hoare annotation was computed. [2023-11-29 06:17:41,718 INFO L899 garLoopResultBuilder]: For program point L4042(lines 4042 4045) no Hoare annotation was computed. [2023-11-29 06:17:41,718 INFO L899 garLoopResultBuilder]: For program point L4075(lines 4075 4078) no Hoare annotation was computed. [2023-11-29 06:17:41,719 INFO L899 garLoopResultBuilder]: For program point L3877-1(line 3877) no Hoare annotation was computed. [2023-11-29 06:17:41,719 INFO L895 garLoopResultBuilder]: At program point L3877(line 3877) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,719 INFO L899 garLoopResultBuilder]: For program point L3448(lines 3448 3451) no Hoare annotation was computed. [2023-11-29 06:17:41,719 INFO L899 garLoopResultBuilder]: For program point L3448-2(lines 3448 3451) no Hoare annotation was computed. [2023-11-29 06:17:41,719 INFO L895 garLoopResultBuilder]: At program point L4274(line 4274) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,719 INFO L899 garLoopResultBuilder]: For program point L4274-1(line 4274) no Hoare annotation was computed. [2023-11-29 06:17:41,720 INFO L899 garLoopResultBuilder]: For program point L3845-1(line 3845) no Hoare annotation was computed. [2023-11-29 06:17:41,720 INFO L895 garLoopResultBuilder]: At program point L3845(line 3845) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,720 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 4244 4366) no Hoare annotation was computed. [2023-11-29 06:17:41,720 INFO L899 garLoopResultBuilder]: For program point L4110(lines 4110 4114) no Hoare annotation was computed. [2023-11-29 06:17:41,720 INFO L899 garLoopResultBuilder]: For program point L3912(line 3912) no Hoare annotation was computed. [2023-11-29 06:17:41,720 INFO L899 garLoopResultBuilder]: For program point L3912-2(lines 3912 3916) no Hoare annotation was computed. [2023-11-29 06:17:41,720 INFO L899 garLoopResultBuilder]: For program point L3847-1(lines 3843 3896) no Hoare annotation was computed. [2023-11-29 06:17:41,721 INFO L899 garLoopResultBuilder]: For program point L3847(lines 3847 3889) no Hoare annotation was computed. [2023-11-29 06:17:41,721 INFO L899 garLoopResultBuilder]: For program point L4178(lines 4178 4181) no Hoare annotation was computed. [2023-11-29 06:17:41,721 INFO L899 garLoopResultBuilder]: For program point L4178-2(lines 4178 4181) no Hoare annotation was computed. [2023-11-29 06:17:41,721 INFO L899 garLoopResultBuilder]: For program point L4046(lines 4046 4049) no Hoare annotation was computed. [2023-11-29 06:17:41,721 INFO L899 garLoopResultBuilder]: For program point L4079(lines 4079 4087) no Hoare annotation was computed. [2023-11-29 06:17:41,721 INFO L899 garLoopResultBuilder]: For program point L4079-2(lines 4079 4087) no Hoare annotation was computed. [2023-11-29 06:17:41,721 INFO L895 garLoopResultBuilder]: At program point L3848(lines 3848 3849) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= |ULTIMATE.start_pg_detect_~k~3#1| 0)) [2023-11-29 06:17:41,721 INFO L899 garLoopResultBuilder]: For program point L3881(lines 3860 3889) no Hoare annotation was computed. [2023-11-29 06:17:41,721 INFO L899 garLoopResultBuilder]: For program point L3848-1(lines 3848 3849) no Hoare annotation was computed. [2023-11-29 06:17:41,721 INFO L895 garLoopResultBuilder]: At program point L4245(line 4245) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2023-11-29 06:17:41,722 INFO L899 garLoopResultBuilder]: For program point L4245-1(line 4245) no Hoare annotation was computed. [2023-11-29 06:17:41,722 INFO L899 garLoopResultBuilder]: For program point L4179(line 4179) no Hoare annotation was computed. [2023-11-29 06:17:41,722 INFO L895 garLoopResultBuilder]: At program point L4080(lines 4080 4081) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,722 INFO L899 garLoopResultBuilder]: For program point L4179-2(line 4179) no Hoare annotation was computed. [2023-11-29 06:17:41,722 INFO L899 garLoopResultBuilder]: For program point L4080-1(lines 4080 4081) no Hoare annotation was computed. [2023-11-29 06:17:41,722 INFO L899 garLoopResultBuilder]: For program point L4179-4(line 4179) no Hoare annotation was computed. [2023-11-29 06:17:41,722 INFO L895 garLoopResultBuilder]: At program point L4279(line 4279) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,722 INFO L899 garLoopResultBuilder]: For program point L4279-1(line 4279) no Hoare annotation was computed. [2023-11-29 06:17:41,722 INFO L899 garLoopResultBuilder]: For program point L3850(lines 3850 3859) no Hoare annotation was computed. [2023-11-29 06:17:41,722 INFO L899 garLoopResultBuilder]: For program point L4082(lines 4082 4085) no Hoare annotation was computed. [2023-11-29 06:17:41,722 INFO L899 garLoopResultBuilder]: For program point L3851-1(line 3851) no Hoare annotation was computed. [2023-11-29 06:17:41,723 INFO L895 garLoopResultBuilder]: At program point L3851(line 3851) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= |ULTIMATE.start_pg_detect_~k~3#1| 0)) [2023-11-29 06:17:41,723 INFO L899 garLoopResultBuilder]: For program point L3191-1(line 3191) no Hoare annotation was computed. [2023-11-29 06:17:41,723 INFO L895 garLoopResultBuilder]: At program point L3191(line 3191) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,723 INFO L899 garLoopResultBuilder]: For program point L4116(lines 4116 4134) no Hoare annotation was computed. [2023-11-29 06:17:41,723 INFO L899 garLoopResultBuilder]: For program point L4149(lines 4149 4153) no Hoare annotation was computed. [2023-11-29 06:17:41,723 INFO L899 garLoopResultBuilder]: For program point L4149-2(lines 4149 4153) no Hoare annotation was computed. [2023-11-29 06:17:41,723 INFO L899 garLoopResultBuilder]: For program point L3951-1(line 3951) no Hoare annotation was computed. [2023-11-29 06:17:41,723 INFO L899 garLoopResultBuilder]: For program point L3918(lines 3918 3922) no Hoare annotation was computed. [2023-11-29 06:17:41,723 INFO L895 garLoopResultBuilder]: At program point L3951(line 3951) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,723 INFO L899 garLoopResultBuilder]: For program point L3852(lines 3852 3857) no Hoare annotation was computed. [2023-11-29 06:17:41,724 INFO L899 garLoopResultBuilder]: For program point L4216-1(line 4216) no Hoare annotation was computed. [2023-11-29 06:17:41,724 INFO L899 garLoopResultBuilder]: For program point L4150(line 4150) no Hoare annotation was computed. [2023-11-29 06:17:41,724 INFO L895 garLoopResultBuilder]: At program point L4216(line 4216) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,724 INFO L899 garLoopResultBuilder]: For program point L4117-1(line 4117) no Hoare annotation was computed. [2023-11-29 06:17:41,724 INFO L899 garLoopResultBuilder]: For program point L4150-2(line 4150) no Hoare annotation was computed. [2023-11-29 06:17:41,724 INFO L895 garLoopResultBuilder]: At program point L4117(line 4117) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,724 INFO L899 garLoopResultBuilder]: For program point L4051-1(line 4051) no Hoare annotation was computed. [2023-11-29 06:17:41,724 INFO L899 garLoopResultBuilder]: For program point L4150-4(line 4150) no Hoare annotation was computed. [2023-11-29 06:17:41,724 INFO L895 garLoopResultBuilder]: At program point L4051(line 4051) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,724 INFO L899 garLoopResultBuilder]: For program point L4052(lines 4052 4058) no Hoare annotation was computed. [2023-11-29 06:17:41,724 INFO L899 garLoopResultBuilder]: For program point L4052-2(lines 4052 4058) no Hoare annotation was computed. [2023-11-29 06:17:41,725 INFO L895 garLoopResultBuilder]: At program point L4251(line 4251) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2023-11-29 06:17:41,725 INFO L899 garLoopResultBuilder]: For program point L4251-1(line 4251) no Hoare annotation was computed. [2023-11-29 06:17:41,725 INFO L895 garLoopResultBuilder]: At program point L4218(line 4218) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,725 INFO L899 garLoopResultBuilder]: For program point L4218-1(line 4218) no Hoare annotation was computed. [2023-11-29 06:17:41,725 INFO L899 garLoopResultBuilder]: For program point L4053(line 4053) no Hoare annotation was computed. [2023-11-29 06:17:41,725 INFO L899 garLoopResultBuilder]: For program point L4053-2(line 4053) no Hoare annotation was computed. [2023-11-29 06:17:41,725 INFO L899 garLoopResultBuilder]: For program point L4053-4(lines 4053 4056) no Hoare annotation was computed. [2023-11-29 06:17:41,725 INFO L899 garLoopResultBuilder]: For program point $Ultimate##173(lines 4156 4159) no Hoare annotation was computed. [2023-11-29 06:17:41,726 INFO L902 garLoopResultBuilder]: At program point L4318(line 4318) the Hoare annotation is: true [2023-11-29 06:17:41,726 INFO L895 garLoopResultBuilder]: At program point L3856(line 3856) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= |ULTIMATE.start_pg_detect_~k~3#1| 0)) [2023-11-29 06:17:41,726 INFO L899 garLoopResultBuilder]: For program point L3856-1(line 3856) no Hoare annotation was computed. [2023-11-29 06:17:41,726 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-29 06:17:41,726 INFO L902 garLoopResultBuilder]: At program point L4352(line 4352) the Hoare annotation is: true [2023-11-29 06:17:41,726 INFO L899 garLoopResultBuilder]: For program point L3923(lines 3923 3927) no Hoare annotation was computed. [2023-11-29 06:17:41,726 INFO L895 garLoopResultBuilder]: At program point L3923-2(lines 3923 3927) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,726 INFO L899 garLoopResultBuilder]: For program point L4122(lines 4122 4125) no Hoare annotation was computed. [2023-11-29 06:17:41,726 INFO L899 garLoopResultBuilder]: For program point L4122-2(lines 4122 4125) no Hoare annotation was computed. [2023-11-29 06:17:41,726 INFO L895 garLoopResultBuilder]: At program point L3924(line 3924) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,726 INFO L899 garLoopResultBuilder]: For program point L3924-1(line 3924) no Hoare annotation was computed. [2023-11-29 06:17:41,727 INFO L899 garLoopResultBuilder]: For program point L4189-1(line 4189) no Hoare annotation was computed. [2023-11-29 06:17:41,727 INFO L902 garLoopResultBuilder]: At program point L4189(line 4189) the Hoare annotation is: true [2023-11-29 06:17:41,727 INFO L899 garLoopResultBuilder]: For program point L4123-1(line 4123) no Hoare annotation was computed. [2023-11-29 06:17:41,727 INFO L895 garLoopResultBuilder]: At program point L4123(line 4123) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,727 INFO L899 garLoopResultBuilder]: For program point $Ultimate##131(lines 3454 3457) no Hoare annotation was computed. [2023-11-29 06:17:41,727 INFO L895 garLoopResultBuilder]: At program point pg_init_out_chrdev#1(lines 4102 4166) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,727 INFO L895 garLoopResultBuilder]: At program point L4257(line 4257) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2023-11-29 06:17:41,727 INFO L899 garLoopResultBuilder]: For program point L4257-1(line 4257) no Hoare annotation was computed. [2023-11-29 06:17:41,727 INFO L899 garLoopResultBuilder]: For program point $Ultimate##149(lines 3885 3888) no Hoare annotation was computed. [2023-11-29 06:17:41,727 INFO L895 garLoopResultBuilder]: At program point L3894(line 3894) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= |ULTIMATE.start_pg_detect_~k~3#1| 0)) [2023-11-29 06:17:41,728 INFO L899 garLoopResultBuilder]: For program point L3894-1(line 3894) no Hoare annotation was computed. [2023-11-29 06:17:41,728 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-29 06:17:41,728 INFO L899 garLoopResultBuilder]: For program point L4324-1(line 4324) no Hoare annotation was computed. [2023-11-29 06:17:41,728 INFO L899 garLoopResultBuilder]: For program point L4324-2(line 4324) no Hoare annotation was computed. [2023-11-29 06:17:41,728 INFO L899 garLoopResultBuilder]: For program point L4324(line 4324) no Hoare annotation was computed. [2023-11-29 06:17:41,728 INFO L899 garLoopResultBuilder]: For program point L4324-5(line 4324) no Hoare annotation was computed. [2023-11-29 06:17:41,728 INFO L899 garLoopResultBuilder]: For program point L4324-6(line 4324) no Hoare annotation was computed. [2023-11-29 06:17:41,728 INFO L899 garLoopResultBuilder]: For program point L4324-3(line 4324) no Hoare annotation was computed. [2023-11-29 06:17:41,728 INFO L899 garLoopResultBuilder]: For program point L4324-4(line 4324) no Hoare annotation was computed. [2023-11-29 06:17:41,728 INFO L899 garLoopResultBuilder]: For program point L4324-8(line 4324) no Hoare annotation was computed. [2023-11-29 06:17:41,728 INFO L899 garLoopResultBuilder]: For program point L3928(line 3928) no Hoare annotation was computed. [2023-11-29 06:17:41,728 INFO L899 garLoopResultBuilder]: For program point L4324-11(line 4324) no Hoare annotation was computed. [2023-11-29 06:17:41,729 INFO L899 garLoopResultBuilder]: For program point $Ultimate##160(lines 4128 4131) no Hoare annotation was computed. [2023-11-29 06:17:41,729 INFO L899 garLoopResultBuilder]: For program point L4358(line 4358) no Hoare annotation was computed. [2023-11-29 06:17:41,729 INFO L895 garLoopResultBuilder]: At program point L4259(line 4259) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2023-11-29 06:17:41,729 INFO L899 garLoopResultBuilder]: For program point L4259-1(line 4259) no Hoare annotation was computed. [2023-11-29 06:17:41,729 INFO L895 garLoopResultBuilder]: At program point L4491(line 4491) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,729 INFO L899 garLoopResultBuilder]: For program point L4491-1(line 4491) no Hoare annotation was computed. [2023-11-29 06:17:41,729 INFO L902 garLoopResultBuilder]: At program point L4359(line 4359) the Hoare annotation is: true [2023-11-29 06:17:41,729 INFO L899 garLoopResultBuilder]: For program point pg_detect_returnLabel#1(lines 3833 3897) no Hoare annotation was computed. [2023-11-29 06:17:41,729 INFO L899 garLoopResultBuilder]: For program point L4194(lines 4194 4197) no Hoare annotation was computed. [2023-11-29 06:17:41,729 INFO L899 garLoopResultBuilder]: For program point L4194-2(lines 4194 4197) no Hoare annotation was computed. [2023-11-29 06:17:41,729 INFO L895 garLoopResultBuilder]: At program point L-1-2(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,730 INFO L899 garLoopResultBuilder]: For program point L4327(lines 4267 4360) no Hoare annotation was computed. [2023-11-29 06:17:41,730 INFO L899 garLoopResultBuilder]: For program point L4195-1(line 4195) no Hoare annotation was computed. [2023-11-29 06:17:41,730 INFO L895 garLoopResultBuilder]: At program point L4195(line 4195) the Hoare annotation is: (= ~ldv_state_variable_1~0 0) [2023-11-29 06:17:41,730 INFO L899 garLoopResultBuilder]: For program point L4063-1(lines 4063 4071) no Hoare annotation was computed. [2023-11-29 06:17:41,730 INFO L899 garLoopResultBuilder]: For program point L4063(lines 4063 4071) no Hoare annotation was computed. [2023-11-29 06:17:41,730 INFO L899 garLoopResultBuilder]: For program point L3931(lines 3931 3937) no Hoare annotation was computed. [2023-11-29 06:17:41,730 INFO L899 garLoopResultBuilder]: For program point L3865(lines 3865 3868) no Hoare annotation was computed. [2023-11-29 06:17:41,730 INFO L899 garLoopResultBuilder]: For program point $Ultimate##112(lines 4184 4187) no Hoare annotation was computed. [2023-11-29 06:17:41,731 INFO L899 garLoopResultBuilder]: For program point L4163(lines 4102 4166) no Hoare annotation was computed. [2023-11-29 06:17:41,731 INFO L899 garLoopResultBuilder]: For program point $Ultimate##117(lines 4200 4203) no Hoare annotation was computed. [2023-11-29 06:17:41,731 INFO L895 garLoopResultBuilder]: At program point L3932(line 3932) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,731 INFO L899 garLoopResultBuilder]: For program point L3932-1(line 3932) no Hoare annotation was computed. [2023-11-29 06:17:41,731 INFO L895 garLoopResultBuilder]: At program point L4461(line 4461) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:17:41,731 INFO L899 garLoopResultBuilder]: For program point L4461-1(line 4461) no Hoare annotation was computed. [2023-11-29 06:17:41,731 INFO L899 garLoopResultBuilder]: For program point xsEXIT(lines 3718 3755) no Hoare annotation was computed. [2023-11-29 06:17:41,731 INFO L899 garLoopResultBuilder]: For program point L3734(lines 3734 3741) no Hoare annotation was computed. [2023-11-29 06:17:41,731 INFO L899 garLoopResultBuilder]: For program point L3734-2(lines 3734 3741) no Hoare annotation was computed. [2023-11-29 06:17:41,731 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3718 3755) the Hoare annotation is: (or (and (= |#memory_int#19| |old(#memory_int#19)|) (= |old(#memory_$Pointer$#19.base)| |#memory_$Pointer$#19.base|) (= |#memory_$Pointer$#19.offset| |old(#memory_$Pointer$#19.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:17:41,732 INFO L899 garLoopResultBuilder]: For program point L3748(lines 3748 3751) no Hoare annotation was computed. [2023-11-29 06:17:41,732 INFO L899 garLoopResultBuilder]: For program point $Ultimate##5(lines 3744 3747) no Hoare annotation was computed. [2023-11-29 06:17:41,732 INFO L899 garLoopResultBuilder]: For program point L3748-2(lines 3748 3751) no Hoare annotation was computed. [2023-11-29 06:17:41,732 INFO L902 garLoopResultBuilder]: At program point L3180(line 3180) the Hoare annotation is: true [2023-11-29 06:17:41,732 INFO L899 garLoopResultBuilder]: For program point L3180-1(line 3180) no Hoare annotation was computed. [2023-11-29 06:17:41,732 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3176 3183) the Hoare annotation is: true [2023-11-29 06:17:41,732 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 3176 3183) no Hoare annotation was computed. [2023-11-29 06:17:41,735 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:17:41,737 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 06:17:41,751 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_spin~0 [2023-11-29 06:17:41,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 06:17:41 BoogieIcfgContainer [2023-11-29 06:17:41,752 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 06:17:41,767 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 06:17:41,768 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 06:17:41,769 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 06:17:41,769 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:17:20" (3/4) ... [2023-11-29 06:17:41,772 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-29 06:17:41,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2023-11-29 06:17:41,777 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_release [2023-11-29 06:17:41,777 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_init [2023-11-29 06:17:41,777 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2023-11-29 06:17:41,777 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_sleep [2023-11-29 06:17:41,777 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2023-11-29 06:17:41,777 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2023-11-29 06:17:41,777 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-29 06:17:41,777 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2023-11-29 06:17:41,778 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_probe [2023-11-29 06:17:41,778 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure status_reg [2023-11-29 06:17:41,778 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_completion [2023-11-29 06:17:41,778 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DRIVE [2023-11-29 06:17:41,778 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2023-11-29 06:17:41,778 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_wait [2023-11-29 06:17:41,778 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-29 06:17:41,778 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_write [2023-11-29 06:17:41,779 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_connect [2023-11-29 06:17:41,779 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_to_user [2023-11-29 06:17:41,779 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-11-29 06:17:41,779 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_command [2023-11-29 06:17:41,779 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-11-29 06:17:41,779 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2023-11-29 06:17:41,779 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_reg [2023-11-29 06:17:41,780 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-29 06:17:41,780 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_20 [2023-11-29 06:17:41,780 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_reset [2023-11-29 06:17:41,780 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-29 06:17:41,780 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2023-11-29 06:17:41,780 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2023-11-29 06:17:41,781 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure xs [2023-11-29 06:17:41,781 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_identify [2023-11-29 06:17:41,781 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2023-11-29 06:17:41,781 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-29 06:17:41,819 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 271 nodes and edges [2023-11-29 06:17:41,823 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2023-11-29 06:17:41,827 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2023-11-29 06:17:41,831 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-29 06:17:41,835 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-29 06:17:41,839 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-29 06:17:41,842 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-29 06:17:41,888 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!((\old(ldv_state_variable_1) == 0)) || (ldv_state_variable_1 == 0)) [2023-11-29 06:17:42,047 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!((\old(ldv_state_variable_1) == 0)) || (ldv_state_variable_1 == 0)) [2023-11-29 06:17:42,105 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-29 06:17:42,105 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-29 06:17:42,105 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 06:17:42,106 INFO L158 Benchmark]: Toolchain (without parser) took 25220.92ms. Allocated memory was 142.6MB in the beginning and 371.2MB in the end (delta: 228.6MB). Free memory was 97.2MB in the beginning and 199.8MB in the end (delta: -102.6MB). Peak memory consumption was 127.7MB. Max. memory is 16.1GB. [2023-11-29 06:17:42,106 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 142.6MB. Free memory is still 116.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 06:17:42,107 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1115.37ms. Allocated memory was 142.6MB in the beginning and 195.0MB in the end (delta: 52.4MB). Free memory was 96.9MB in the beginning and 127.1MB in the end (delta: -30.1MB). Peak memory consumption was 57.9MB. Max. memory is 16.1GB. [2023-11-29 06:17:42,107 INFO L158 Benchmark]: Boogie Procedure Inliner took 102.83ms. Allocated memory is still 195.0MB. Free memory was 127.1MB in the beginning and 118.7MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-29 06:17:42,107 INFO L158 Benchmark]: Boogie Preprocessor took 185.78ms. Allocated memory is still 195.0MB. Free memory was 118.7MB in the beginning and 98.7MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-29 06:17:42,108 INFO L158 Benchmark]: RCFGBuilder took 2258.26ms. Allocated memory is still 195.0MB. Free memory was 98.7MB in the beginning and 71.9MB in the end (delta: 26.8MB). Peak memory consumption was 41.5MB. Max. memory is 16.1GB. [2023-11-29 06:17:42,108 INFO L158 Benchmark]: TraceAbstraction took 21199.04ms. Allocated memory was 195.0MB in the beginning and 371.2MB in the end (delta: 176.2MB). Free memory was 71.9MB in the beginning and 230.2MB in the end (delta: -158.3MB). Peak memory consumption was 158.3MB. Max. memory is 16.1GB. [2023-11-29 06:17:42,109 INFO L158 Benchmark]: Witness Printer took 338.81ms. Allocated memory is still 371.2MB. Free memory was 230.2MB in the beginning and 199.8MB in the end (delta: 30.4MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2023-11-29 06:17:42,111 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.17ms. Allocated memory is still 142.6MB. Free memory is still 116.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1115.37ms. Allocated memory was 142.6MB in the beginning and 195.0MB in the end (delta: 52.4MB). Free memory was 96.9MB in the beginning and 127.1MB in the end (delta: -30.1MB). Peak memory consumption was 57.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 102.83ms. Allocated memory is still 195.0MB. Free memory was 127.1MB in the beginning and 118.7MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 185.78ms. Allocated memory is still 195.0MB. Free memory was 118.7MB in the beginning and 98.7MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * RCFGBuilder took 2258.26ms. Allocated memory is still 195.0MB. Free memory was 98.7MB in the beginning and 71.9MB in the end (delta: 26.8MB). Peak memory consumption was 41.5MB. Max. memory is 16.1GB. * TraceAbstraction took 21199.04ms. Allocated memory was 195.0MB in the beginning and 371.2MB in the end (delta: 176.2MB). Free memory was 71.9MB in the beginning and 230.2MB in the end (delta: -158.3MB). Peak memory consumption was 158.3MB. Max. memory is 16.1GB. * Witness Printer took 338.81ms. Allocated memory is still 371.2MB. Free memory was 230.2MB in the beginning and 199.8MB in the end (delta: 30.4MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3152]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3152] - GenericResultAtLocation [Line: 3160]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3160-3161] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_spin~0 * 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 35 procedures, 470 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 21.1s, OverallIterations: 8, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 9.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2094 SdHoareTripleChecker+Valid, 8.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1964 mSDsluCounter, 9499 SdHoareTripleChecker+Invalid, 7.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5300 mSDsCounter, 1014 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4514 IncrementalHoareTripleChecker+Invalid, 5528 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1014 mSolverCounterUnsat, 4199 mSDtfsCounter, 4514 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1195 GetRequests, 1135 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=785occurred in iteration=7, InterpolantAutomatonStates: 41, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 8 MinimizatonAttempts, 121 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 149 LocationsWithAnnotation, 3838 PreInvPairs, 4024 NumberOfFragments, 596 HoareAnnotationTreeSize, 3838 FomulaSimplifications, 286 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 149 FomulaSimplificationsInter, 1609 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 1949 NumberOfCodeBlocks, 1949 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1935 ConstructedInterpolants, 0 QuantifiedInterpolants, 3159 SizeOfPredicates, 1 NumberOfNonLiveVariables, 10038 ConjunctsInSsa, 15 ConjunctsInUnsatCore, 14 InterpolantComputations, 8 PerfectInterpolantSequences, 874/880 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 4390]: Loop Invariant Derived loop invariant: (!((\old(ldv_state_variable_1) == 0)) || (ldv_state_variable_1 == 0)) - InvariantResult [Line: 3607]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3655]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4102]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 3607]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3806]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3655]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3506]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3447]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 3477]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3490]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3274]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null RESULT: Ultimate proved your program to be correct! [2023-11-29 06:17:42,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3168a34-969a-4e9f-81f6-957635fe2306/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE