./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu --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 410663f06ff647e412b04b4e33dc5a0aa773139e9be33f59003b35b6e81927a8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:41:32,613 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:41:32,735 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:41:32,748 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:41:32,749 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:41:32,787 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:41:32,787 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:41:32,788 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:41:32,790 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:41:32,795 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:41:32,797 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:41:32,798 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:41:32,798 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:41:32,800 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:41:32,801 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:41:32,801 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:41:32,802 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:41:32,802 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:41:32,803 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:41:32,803 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:41:32,804 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:41:32,804 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:41:32,806 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:41:32,806 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:41:32,807 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:41:32,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:41:32,808 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:41:32,808 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:41:32,808 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:41:32,809 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:41:32,810 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:41:32,811 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:41:32,811 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:41:32,811 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:41:32,811 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:41:32,812 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:41:32,812 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_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/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_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu 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 -> 410663f06ff647e412b04b4e33dc5a0aa773139e9be33f59003b35b6e81927a8 [2023-11-19 07:41:33,136 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:41:33,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:41:33,176 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:41:33,177 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:41:33,178 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:41:33,180 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-11-19 07:41:36,246 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:41:36,735 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:41:36,736 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-11-19 07:41:36,783 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/data/39ed48137/dd822d6a179f4a5a8142063ec6f53f78/FLAG3b58b230a [2023-11-19 07:41:36,803 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/data/39ed48137/dd822d6a179f4a5a8142063ec6f53f78 [2023-11-19 07:41:36,809 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:41:36,811 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:41:36,814 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:41:36,815 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:41:36,822 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:41:36,823 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:41:36" (1/1) ... [2023-11-19 07:41:36,825 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4375acfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:36, skipping insertion in model container [2023-11-19 07:41:36,825 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:41:36" (1/1) ... [2023-11-19 07:41:36,935 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:41:38,006 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_93ee490d-d4a8-4cd1-8815-8116ae92af97/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2023-11-19 07:41:38,096 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:41:38,122 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:41:38,183 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)); [2808] [2023-11-19 07:41:38,185 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,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2815-2816] [2023-11-19 07:41:38,252 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_93ee490d-d4a8-4cd1-8815-8116ae92af97/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2023-11-19 07:41:38,266 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:41:38,302 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:41:38,310 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:41:38,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38 WrapperNode [2023-11-19 07:41:38,311 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:41:38,312 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:41:38,312 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:41:38,313 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:41:38,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38" (1/1) ... [2023-11-19 07:41:38,371 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38" (1/1) ... [2023-11-19 07:41:38,490 INFO L138 Inliner]: procedures = 131, calls = 541, calls flagged for inlining = 49, calls inlined = 41, statements flattened = 1270 [2023-11-19 07:41:38,501 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:41:38,508 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:41:38,513 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:41:38,513 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:41:38,520 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38" (1/1) ... [2023-11-19 07:41:38,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38" (1/1) ... [2023-11-19 07:41:38,583 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38" (1/1) ... [2023-11-19 07:41:38,583 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38" (1/1) ... [2023-11-19 07:41:38,646 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38" (1/1) ... [2023-11-19 07:41:38,673 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38" (1/1) ... [2023-11-19 07:41:38,682 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38" (1/1) ... [2023-11-19 07:41:38,706 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38" (1/1) ... [2023-11-19 07:41:38,741 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:41:38,742 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:41:38,742 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:41:38,742 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:41:38,743 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38" (1/1) ... [2023-11-19 07:41:38,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:41:38,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:38,780 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:41:38,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:41:38,824 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-11-19 07:41:38,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-11-19 07:41:38,825 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-19 07:41:38,825 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-19 07:41:38,825 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-11-19 07:41:38,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-11-19 07:41:38,825 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-11-19 07:41:38,826 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-11-19 07:41:38,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:41:38,826 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-11-19 07:41:38,826 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-11-19 07:41:38,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:41:38,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:41:38,829 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2023-11-19 07:41:38,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2023-11-19 07:41:38,829 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2023-11-19 07:41:38,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2023-11-19 07:41:38,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:41:38,830 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 07:41:38,830 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 07:41:38,830 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-19 07:41:38,830 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-19 07:41:38,831 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2023-11-19 07:41:38,831 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2023-11-19 07:41:38,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:41:38,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:41:38,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:41:38,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:41:38,833 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 07:41:38,833 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 07:41:38,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:41:38,834 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 07:41:38,834 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 07:41:38,834 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-19 07:41:38,835 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-19 07:41:38,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:41:38,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2023-11-19 07:41:38,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2023-11-19 07:41:38,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:41:38,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:41:38,837 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2023-11-19 07:41:38,837 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2023-11-19 07:41:38,838 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2023-11-19 07:41:38,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2023-11-19 07:41:38,838 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 07:41:38,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:41:38,838 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2023-11-19 07:41:38,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2023-11-19 07:41:38,839 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2023-11-19 07:41:38,839 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2023-11-19 07:41:38,839 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2023-11-19 07:41:38,839 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2023-11-19 07:41:38,839 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:41:38,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:41:38,840 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-11-19 07:41:38,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-11-19 07:41:38,840 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-11-19 07:41:38,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-11-19 07:41:38,841 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-19 07:41:38,841 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-19 07:41:38,841 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:41:38,841 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:41:38,841 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2023-11-19 07:41:38,841 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2023-11-19 07:41:38,842 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-11-19 07:41:38,842 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-11-19 07:41:38,842 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2023-11-19 07:41:38,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2023-11-19 07:41:38,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:41:38,844 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 07:41:38,845 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 07:41:38,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:41:38,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:41:38,845 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2023-11-19 07:41:38,845 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2023-11-19 07:41:39,254 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:41:39,257 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:41:41,140 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:41:41,164 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:41:41,164 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:41:41,177 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:41 BoogieIcfgContainer [2023-11-19 07:41:41,177 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:41:41,181 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:41:41,181 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:41:41,185 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:41:41,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:41:36" (1/3) ... [2023-11-19 07:41:41,186 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@425ee9c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:41:41, skipping insertion in model container [2023-11-19 07:41:41,186 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:38" (2/3) ... [2023-11-19 07:41:41,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@425ee9c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:41:41, skipping insertion in model container [2023-11-19 07:41:41,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:41" (3/3) ... [2023-11-19 07:41:41,190 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-11-19 07:41:41,213 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:41:41,214 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:41:41,306 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:41:41,314 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;@23f5a66d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:41:41,314 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:41:41,321 INFO L276 IsEmpty]: Start isEmpty. Operand has 518 states, 383 states have (on average 1.3785900783289817) internal successors, (528), 393 states have internal predecessors, (528), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-19 07:41:41,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 07:41:41,332 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:41,332 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:41,333 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:41,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:41,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1962850301, now seen corresponding path program 1 times [2023-11-19 07:41:41,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:41,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746546293] [2023-11-19 07:41:41,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:41,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:41,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:41,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:41:41,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:41,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746546293] [2023-11-19 07:41:41,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746546293] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:41,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:41,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:41:41,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042071870] [2023-11-19 07:41:41,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:41,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:41,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:41,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:41,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:41,937 INFO L87 Difference]: Start difference. First operand has 518 states, 383 states have (on average 1.3785900783289817) internal successors, (528), 393 states have internal predecessors, (528), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:41:42,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:42,264 INFO L93 Difference]: Finished difference Result 1352 states and 1938 transitions. [2023-11-19 07:41:42,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:42,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-19 07:41:42,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:42,301 INFO L225 Difference]: With dead ends: 1352 [2023-11-19 07:41:42,301 INFO L226 Difference]: Without dead ends: 829 [2023-11-19 07:41:42,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:42,320 INFO L413 NwaCegarLoop]: 887 mSDtfsCounter, 454 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 1570 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:42,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 1570 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:41:42,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2023-11-19 07:41:42,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 802. [2023-11-19 07:41:42,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 586 states have (on average 1.363481228668942) internal successors, (799), 596 states have internal predecessors, (799), 165 states have call successors, (165), 51 states have call predecessors, (165), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2023-11-19 07:41:42,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1123 transitions. [2023-11-19 07:41:42,500 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1123 transitions. Word has length 16 [2023-11-19 07:41:42,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:42,500 INFO L495 AbstractCegarLoop]: Abstraction has 802 states and 1123 transitions. [2023-11-19 07:41:42,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:41:42,501 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1123 transitions. [2023-11-19 07:41:42,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 07:41:42,504 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:42,505 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:42,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:41:42,505 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:42,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:42,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1164492740, now seen corresponding path program 1 times [2023-11-19 07:41:42,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:42,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97174861] [2023-11-19 07:41:42,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:42,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:42,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:42,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:41:42,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:42,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97174861] [2023-11-19 07:41:42,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97174861] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:42,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:42,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:42,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111166471] [2023-11-19 07:41:42,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:42,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:42,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:42,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:42,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:42,715 INFO L87 Difference]: Start difference. First operand 802 states and 1123 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:41:42,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:42,802 INFO L93 Difference]: Finished difference Result 1601 states and 2243 transitions. [2023-11-19 07:41:42,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:42,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-11-19 07:41:42,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:42,812 INFO L225 Difference]: With dead ends: 1601 [2023-11-19 07:41:42,812 INFO L226 Difference]: Without dead ends: 802 [2023-11-19 07:41:42,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:42,818 INFO L413 NwaCegarLoop]: 716 mSDtfsCounter, 707 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 707 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:42,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [707 Valid, 716 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:42,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2023-11-19 07:41:42,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 802. [2023-11-19 07:41:42,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 586 states have (on average 1.3600682593856654) internal successors, (797), 596 states have internal predecessors, (797), 165 states have call successors, (165), 51 states have call predecessors, (165), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2023-11-19 07:41:42,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1121 transitions. [2023-11-19 07:41:42,949 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1121 transitions. Word has length 19 [2023-11-19 07:41:42,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:42,950 INFO L495 AbstractCegarLoop]: Abstraction has 802 states and 1121 transitions. [2023-11-19 07:41:42,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:41:42,950 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1121 transitions. [2023-11-19 07:41:42,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-19 07:41:42,955 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:42,955 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:42,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:41:42,958 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:42,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:42,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1623737402, now seen corresponding path program 1 times [2023-11-19 07:41:42,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:42,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957350273] [2023-11-19 07:41:42,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:42,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:43,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:43,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:41:43,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:43,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:41:43,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:43,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957350273] [2023-11-19 07:41:43,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957350273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:43,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:43,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:41:43,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821946926] [2023-11-19 07:41:43,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:43,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:41:43,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:43,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:41:43,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:41:43,157 INFO L87 Difference]: Start difference. First operand 802 states and 1121 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:41:46,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:46,168 INFO L93 Difference]: Finished difference Result 2004 states and 2804 transitions. [2023-11-19 07:41:46,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:41:46,168 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2023-11-19 07:41:46,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:46,178 INFO L225 Difference]: With dead ends: 2004 [2023-11-19 07:41:46,178 INFO L226 Difference]: Without dead ends: 1205 [2023-11-19 07:41:46,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:46,185 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 937 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 1403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:46,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 888 Invalid, 1403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 1173 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-19 07:41:46,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1205 states. [2023-11-19 07:41:46,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1205 to 1201. [2023-11-19 07:41:46,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1201 states, 882 states have (on average 1.3639455782312926) internal successors, (1203), 894 states have internal predecessors, (1203), 240 states have call successors, (240), 79 states have call predecessors, (240), 78 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) [2023-11-19 07:41:46,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1201 states to 1201 states and 1677 transitions. [2023-11-19 07:41:46,282 INFO L78 Accepts]: Start accepts. Automaton has 1201 states and 1677 transitions. Word has length 25 [2023-11-19 07:41:46,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:46,283 INFO L495 AbstractCegarLoop]: Abstraction has 1201 states and 1677 transitions. [2023-11-19 07:41:46,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:41:46,283 INFO L276 IsEmpty]: Start isEmpty. Operand 1201 states and 1677 transitions. [2023-11-19 07:41:46,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-19 07:41:46,287 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:46,287 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:46,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:41:46,287 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:46,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:46,289 INFO L85 PathProgramCache]: Analyzing trace with hash -970470406, now seen corresponding path program 1 times [2023-11-19 07:41:46,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:46,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267998086] [2023-11-19 07:41:46,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:46,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:46,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:46,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-19 07:41:46,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:46,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:41:46,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:46,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267998086] [2023-11-19 07:41:46,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267998086] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:46,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:46,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:41:46,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166079932] [2023-11-19 07:41:46,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:46,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:46,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:46,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:46,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:46,443 INFO L87 Difference]: Start difference. First operand 1201 states and 1677 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:41:46,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:46,554 INFO L93 Difference]: Finished difference Result 2413 states and 3373 transitions. [2023-11-19 07:41:46,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:46,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2023-11-19 07:41:46,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:46,563 INFO L225 Difference]: With dead ends: 2413 [2023-11-19 07:41:46,563 INFO L226 Difference]: Without dead ends: 1215 [2023-11-19 07:41:46,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:46,568 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 7 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:46,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 1425 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:46,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1215 states. [2023-11-19 07:41:46,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1215 to 1203. [2023-11-19 07:41:46,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 884 states have (on average 1.3631221719457014) internal successors, (1205), 896 states have internal predecessors, (1205), 240 states have call successors, (240), 79 states have call predecessors, (240), 78 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) [2023-11-19 07:41:46,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1679 transitions. [2023-11-19 07:41:46,659 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1679 transitions. Word has length 30 [2023-11-19 07:41:46,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:46,659 INFO L495 AbstractCegarLoop]: Abstraction has 1203 states and 1679 transitions. [2023-11-19 07:41:46,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:41:46,660 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1679 transitions. [2023-11-19 07:41:46,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-19 07:41:46,662 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:46,662 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:46,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:41:46,667 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:46,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:46,668 INFO L85 PathProgramCache]: Analyzing trace with hash 589615075, now seen corresponding path program 1 times [2023-11-19 07:41:46,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:46,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162557642] [2023-11-19 07:41:46,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:46,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:46,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:46,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-19 07:41:46,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:46,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:46,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:46,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:41:46,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:46,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162557642] [2023-11-19 07:41:46,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162557642] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:46,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831305992] [2023-11-19 07:41:46,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:46,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:46,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:46,909 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:46,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:41:47,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:47,306 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:47,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:41:47,336 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:47,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831305992] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:47,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:47,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 07:41:47,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791792343] [2023-11-19 07:41:47,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:47,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:47,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:47,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:47,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:47,339 INFO L87 Difference]: Start difference. First operand 1203 states and 1679 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:41:47,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:47,470 INFO L93 Difference]: Finished difference Result 2431 states and 3399 transitions. [2023-11-19 07:41:47,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:47,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 40 [2023-11-19 07:41:47,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:47,481 INFO L225 Difference]: With dead ends: 2431 [2023-11-19 07:41:47,481 INFO L226 Difference]: Without dead ends: 1231 [2023-11-19 07:41:47,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:47,488 INFO L413 NwaCegarLoop]: 715 mSDtfsCounter, 21 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 1412 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:47,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 1412 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:47,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2023-11-19 07:41:47,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1229. [2023-11-19 07:41:47,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 904 states have (on average 1.363938053097345) internal successors, (1233), 916 states have internal predecessors, (1233), 246 states have call successors, (246), 79 states have call predecessors, (246), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-19 07:41:47,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1719 transitions. [2023-11-19 07:41:47,593 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1719 transitions. Word has length 40 [2023-11-19 07:41:47,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:47,595 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1719 transitions. [2023-11-19 07:41:47,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:41:47,595 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1719 transitions. [2023-11-19 07:41:47,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 07:41:47,598 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:47,599 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:47,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:47,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:47,821 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:47,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:47,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1281086252, now seen corresponding path program 1 times [2023-11-19 07:41:47,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:47,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375105296] [2023-11-19 07:41:47,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:47,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:47,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:48,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-19 07:41:48,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:48,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:48,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:48,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:41:48,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:48,039 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:41:48,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:48,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375105296] [2023-11-19 07:41:48,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375105296] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:48,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383655752] [2023-11-19 07:41:48,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:48,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:48,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:48,042 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:48,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:41:48,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:48,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 872 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:48,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:48,423 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:41:48,424 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:48,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383655752] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:48,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:48,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 07:41:48,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511719829] [2023-11-19 07:41:48,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:48,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:48,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:48,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:48,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:48,427 INFO L87 Difference]: Start difference. First operand 1229 states and 1719 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 07:41:48,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:48,533 INFO L93 Difference]: Finished difference Result 1251 states and 1745 transitions. [2023-11-19 07:41:48,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:48,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 45 [2023-11-19 07:41:48,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:48,542 INFO L225 Difference]: With dead ends: 1251 [2023-11-19 07:41:48,542 INFO L226 Difference]: Without dead ends: 1240 [2023-11-19 07:41:48,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:48,545 INFO L413 NwaCegarLoop]: 729 mSDtfsCounter, 712 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:48,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 742 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:48,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1240 states. [2023-11-19 07:41:48,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1240 to 1229. [2023-11-19 07:41:48,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 904 states have (on average 1.3617256637168142) internal successors, (1231), 916 states have internal predecessors, (1231), 246 states have call successors, (246), 79 states have call predecessors, (246), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-19 07:41:48,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1717 transitions. [2023-11-19 07:41:48,681 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1717 transitions. Word has length 45 [2023-11-19 07:41:48,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:48,683 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1717 transitions. [2023-11-19 07:41:48,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 07:41:48,683 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1717 transitions. [2023-11-19 07:41:48,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 07:41:48,684 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:48,685 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:48,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:48,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:48,905 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:48,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:48,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1223827950, now seen corresponding path program 1 times [2023-11-19 07:41:48,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:48,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678502406] [2023-11-19 07:41:48,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:48,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:48,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:49,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-19 07:41:49,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:49,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:49,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:49,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:41:49,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:49,094 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:41:49,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:49,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678502406] [2023-11-19 07:41:49,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678502406] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:49,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603235924] [2023-11-19 07:41:49,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:49,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:49,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:49,096 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:49,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:41:49,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:49,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:49,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:49,534 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:41:49,534 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:49,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603235924] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:49,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:49,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 07:41:49,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743617828] [2023-11-19 07:41:49,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:49,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:49,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:49,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:49,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:49,537 INFO L87 Difference]: Start difference. First operand 1229 states and 1717 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 07:41:49,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:49,633 INFO L93 Difference]: Finished difference Result 1231 states and 1718 transitions. [2023-11-19 07:41:49,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:49,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 45 [2023-11-19 07:41:49,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:49,643 INFO L225 Difference]: With dead ends: 1231 [2023-11-19 07:41:49,643 INFO L226 Difference]: Without dead ends: 1228 [2023-11-19 07:41:49,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:49,645 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 675 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:49,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 714 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:49,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1228 states. [2023-11-19 07:41:49,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1228 to 1228. [2023-11-19 07:41:49,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 904 states have (on average 1.3606194690265487) internal successors, (1230), 915 states have internal predecessors, (1230), 245 states have call successors, (245), 79 states have call predecessors, (245), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-19 07:41:49,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1715 transitions. [2023-11-19 07:41:49,783 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1715 transitions. Word has length 45 [2023-11-19 07:41:49,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:49,784 INFO L495 AbstractCegarLoop]: Abstraction has 1228 states and 1715 transitions. [2023-11-19 07:41:49,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 07:41:49,784 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1715 transitions. [2023-11-19 07:41:49,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-19 07:41:49,791 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:49,791 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:49,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:50,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:50,007 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:50,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:50,007 INFO L85 PathProgramCache]: Analyzing trace with hash 715762870, now seen corresponding path program 1 times [2023-11-19 07:41:50,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:50,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67348727] [2023-11-19 07:41:50,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:50,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:50,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-19 07:41:50,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:50,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:41:50,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,210 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:41:50,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:50,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67348727] [2023-11-19 07:41:50,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67348727] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:50,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669977811] [2023-11-19 07:41:50,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:50,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:50,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:50,213 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:50,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:41:50,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:50,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:50,666 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:41:50,666 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:50,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669977811] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:50,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:50,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 07:41:50,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705948326] [2023-11-19 07:41:50,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:50,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:50,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:50,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:50,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:50,671 INFO L87 Difference]: Start difference. First operand 1228 states and 1715 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 07:41:50,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:50,769 INFO L93 Difference]: Finished difference Result 1230 states and 1716 transitions. [2023-11-19 07:41:50,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:50,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 46 [2023-11-19 07:41:50,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:50,784 INFO L225 Difference]: With dead ends: 1230 [2023-11-19 07:41:50,784 INFO L226 Difference]: Without dead ends: 1227 [2023-11-19 07:41:50,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:50,787 INFO L413 NwaCegarLoop]: 712 mSDtfsCounter, 672 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:50,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 712 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:50,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1227 states. [2023-11-19 07:41:50,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1227 to 1227. [2023-11-19 07:41:50,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1227 states, 904 states have (on average 1.3595132743362832) internal successors, (1229), 914 states have internal predecessors, (1229), 244 states have call successors, (244), 79 states have call predecessors, (244), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-19 07:41:50,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1227 states to 1227 states and 1713 transitions. [2023-11-19 07:41:50,886 INFO L78 Accepts]: Start accepts. Automaton has 1227 states and 1713 transitions. Word has length 46 [2023-11-19 07:41:50,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:50,886 INFO L495 AbstractCegarLoop]: Abstraction has 1227 states and 1713 transitions. [2023-11-19 07:41:50,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 07:41:50,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1227 states and 1713 transitions. [2023-11-19 07:41:50,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-19 07:41:50,888 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:50,888 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:50,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:51,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:41:51,105 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:51,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:51,106 INFO L85 PathProgramCache]: Analyzing trace with hash 713541013, now seen corresponding path program 1 times [2023-11-19 07:41:51,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:51,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808968380] [2023-11-19 07:41:51,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:51,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:51,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:51,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-19 07:41:51,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:51,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:51,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:51,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:41:51,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:51,296 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:41:51,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:51,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808968380] [2023-11-19 07:41:51,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808968380] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:51,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297087893] [2023-11-19 07:41:51,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:51,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:51,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:51,298 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:51,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:41:51,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:51,667 INFO L262 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:51,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:51,766 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:41:51,766 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:51,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297087893] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:51,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:51,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 07:41:51,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149734351] [2023-11-19 07:41:51,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:51,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:51,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:51,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:51,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:51,769 INFO L87 Difference]: Start difference. First operand 1227 states and 1713 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 07:41:51,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:51,866 INFO L93 Difference]: Finished difference Result 1229 states and 1714 transitions. [2023-11-19 07:41:51,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:51,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 47 [2023-11-19 07:41:51,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:51,877 INFO L225 Difference]: With dead ends: 1229 [2023-11-19 07:41:51,877 INFO L226 Difference]: Without dead ends: 1226 [2023-11-19 07:41:51,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:51,881 INFO L413 NwaCegarLoop]: 710 mSDtfsCounter, 669 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:51,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 710 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:51,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2023-11-19 07:41:51,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1226. [2023-11-19 07:41:51,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 904 states have (on average 1.3584070796460177) internal successors, (1228), 913 states have internal predecessors, (1228), 243 states have call successors, (243), 79 states have call predecessors, (243), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-19 07:41:51,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1711 transitions. [2023-11-19 07:41:51,983 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1711 transitions. Word has length 47 [2023-11-19 07:41:51,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:51,983 INFO L495 AbstractCegarLoop]: Abstraction has 1226 states and 1711 transitions. [2023-11-19 07:41:51,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 07:41:51,984 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1711 transitions. [2023-11-19 07:41:51,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-19 07:41:51,985 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:51,985 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:52,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:52,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:41:52,201 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:52,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:52,202 INFO L85 PathProgramCache]: Analyzing trace with hash 644668313, now seen corresponding path program 1 times [2023-11-19 07:41:52,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:52,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480039505] [2023-11-19 07:41:52,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:52,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:52,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:52,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-19 07:41:52,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:52,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:52,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:52,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:41:52,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:52,458 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:41:52,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:52,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480039505] [2023-11-19 07:41:52,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480039505] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:52,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324069772] [2023-11-19 07:41:52,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:52,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:52,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:52,461 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:52,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:41:52,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:52,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:52,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:52,900 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:41:52,900 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:52,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324069772] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:52,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:52,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 07:41:52,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454602751] [2023-11-19 07:41:52,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:52,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:52,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:52,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:52,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:52,903 INFO L87 Difference]: Start difference. First operand 1226 states and 1711 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 07:41:53,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:53,042 INFO L93 Difference]: Finished difference Result 1636 states and 2265 transitions. [2023-11-19 07:41:53,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:53,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 48 [2023-11-19 07:41:53,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:53,054 INFO L225 Difference]: With dead ends: 1636 [2023-11-19 07:41:53,054 INFO L226 Difference]: Without dead ends: 1600 [2023-11-19 07:41:53,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:53,057 INFO L413 NwaCegarLoop]: 775 mSDtfsCounter, 624 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:53,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 1108 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:53,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1600 states. [2023-11-19 07:41:53,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1600 to 1600. [2023-11-19 07:41:53,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1600 states, 1156 states have (on average 1.3416955017301038) internal successors, (1551), 1167 states have internal predecessors, (1551), 334 states have call successors, (334), 110 states have call predecessors, (334), 109 states have return successors, (333), 333 states have call predecessors, (333), 333 states have call successors, (333) [2023-11-19 07:41:53,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1600 states to 1600 states and 2218 transitions. [2023-11-19 07:41:53,195 INFO L78 Accepts]: Start accepts. Automaton has 1600 states and 2218 transitions. Word has length 48 [2023-11-19 07:41:53,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:53,195 INFO L495 AbstractCegarLoop]: Abstraction has 1600 states and 2218 transitions. [2023-11-19 07:41:53,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 07:41:53,196 INFO L276 IsEmpty]: Start isEmpty. Operand 1600 states and 2218 transitions. [2023-11-19 07:41:53,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-19 07:41:53,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:53,199 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:53,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:53,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:41:53,421 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:53,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:53,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1194963463, now seen corresponding path program 1 times [2023-11-19 07:41:53,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:53,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830795732] [2023-11-19 07:41:53,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:53,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:53,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:53,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-19 07:41:53,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:53,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:53,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:53,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:41:53,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:53,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-19 07:41:53,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:53,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-19 07:41:53,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:53,653 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 07:41:53,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:53,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830795732] [2023-11-19 07:41:53,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830795732] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:53,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773330778] [2023-11-19 07:41:53,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:53,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:53,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:53,655 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:53,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:41:54,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:54,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:41:54,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:54,076 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 07:41:54,077 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:54,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773330778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:54,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:54,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 07:41:54,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786017624] [2023-11-19 07:41:54,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:54,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:54,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:54,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:54,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:54,079 INFO L87 Difference]: Start difference. First operand 1600 states and 2218 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:41:54,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:54,231 INFO L93 Difference]: Finished difference Result 3213 states and 4457 transitions. [2023-11-19 07:41:54,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:54,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 75 [2023-11-19 07:41:54,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:54,243 INFO L225 Difference]: With dead ends: 3213 [2023-11-19 07:41:54,243 INFO L226 Difference]: Without dead ends: 1616 [2023-11-19 07:41:54,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:54,250 INFO L413 NwaCegarLoop]: 664 mSDtfsCounter, 16 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:54,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 1322 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:54,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1616 states. [2023-11-19 07:41:54,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1616 to 1602. [2023-11-19 07:41:54,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1602 states, 1158 states have (on average 1.3411053540587219) internal successors, (1553), 1169 states have internal predecessors, (1553), 334 states have call successors, (334), 110 states have call predecessors, (334), 109 states have return successors, (333), 333 states have call predecessors, (333), 333 states have call successors, (333) [2023-11-19 07:41:54,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1602 states to 1602 states and 2220 transitions. [2023-11-19 07:41:54,386 INFO L78 Accepts]: Start accepts. Automaton has 1602 states and 2220 transitions. Word has length 75 [2023-11-19 07:41:54,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:54,386 INFO L495 AbstractCegarLoop]: Abstraction has 1602 states and 2220 transitions. [2023-11-19 07:41:54,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:41:54,387 INFO L276 IsEmpty]: Start isEmpty. Operand 1602 states and 2220 transitions. [2023-11-19 07:41:54,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-19 07:41:54,389 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:54,390 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:54,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:54,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:41:54,613 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:54,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:54,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1476816804, now seen corresponding path program 1 times [2023-11-19 07:41:54,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:54,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891840529] [2023-11-19 07:41:54,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:54,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:54,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:54,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-19 07:41:54,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:54,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:54,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:54,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:41:54,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:54,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-19 07:41:54,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:54,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-19 07:41:54,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:54,844 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 07:41:54,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:54,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891840529] [2023-11-19 07:41:54,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891840529] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:54,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909443143] [2023-11-19 07:41:54,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:54,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:54,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:54,849 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:54,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:41:55,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,272 INFO L262 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:55,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:55,304 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 07:41:55,304 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:55,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909443143] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:55,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:55,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 07:41:55,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514933146] [2023-11-19 07:41:55,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:55,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:55,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:55,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:55,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:55,308 INFO L87 Difference]: Start difference. First operand 1602 states and 2220 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:41:55,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:55,439 INFO L93 Difference]: Finished difference Result 1602 states and 2220 transitions. [2023-11-19 07:41:55,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:55,440 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2023-11-19 07:41:55,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:55,440 INFO L225 Difference]: With dead ends: 1602 [2023-11-19 07:41:55,440 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 07:41:55,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:55,447 INFO L413 NwaCegarLoop]: 898 mSDtfsCounter, 323 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:55,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 1529 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:55,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 07:41:55,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 07:41:55,448 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-19 07:41:55,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 07:41:55,449 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 79 [2023-11-19 07:41:55,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:55,449 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:41:55,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:41:55,449 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 07:41:55,450 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 07:41:55,452 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 07:41:55,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:55,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:41:55,674 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 07:41:58,966 INFO L899 garLoopResultBuilder]: For program point L2977(line 2977) no Hoare annotation was computed. [2023-11-19 07:41:58,967 INFO L899 garLoopResultBuilder]: For program point L2971-1(line 2971) no Hoare annotation was computed. [2023-11-19 07:41:58,967 INFO L902 garLoopResultBuilder]: At program point L2971(line 2971) the Hoare annotation is: true [2023-11-19 07:41:58,967 INFO L899 garLoopResultBuilder]: For program point L2967(lines 2967 2978) no Hoare annotation was computed. [2023-11-19 07:41:58,967 INFO L899 garLoopResultBuilder]: For program point L2967-2(lines 2963 2979) no Hoare annotation was computed. [2023-11-19 07:41:58,967 INFO L899 garLoopResultBuilder]: For program point L2963(lines 2963 2979) no Hoare annotation was computed. [2023-11-19 07:41:58,967 INFO L902 garLoopResultBuilder]: At program point L2961-1(line 2961) the Hoare annotation is: true [2023-11-19 07:41:58,967 INFO L902 garLoopResultBuilder]: At program point L2961(line 2961) the Hoare annotation is: true [2023-11-19 07:41:58,967 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2951 2982) the Hoare annotation is: true [2023-11-19 07:41:58,967 INFO L899 garLoopResultBuilder]: For program point copy_from_userEXIT(lines 2951 2982) no Hoare annotation was computed. [2023-11-19 07:41:58,968 INFO L899 garLoopResultBuilder]: For program point L2972(lines 2972 2976) no Hoare annotation was computed. [2023-11-19 07:41:58,968 INFO L902 garLoopResultBuilder]: At program point L2972-2(lines 2972 2976) the Hoare annotation is: true [2023-11-19 07:41:58,968 INFO L902 garLoopResultBuilder]: At program point L2968(line 2968) the Hoare annotation is: true [2023-11-19 07:41:58,968 INFO L902 garLoopResultBuilder]: At program point L2966(line 2966) the Hoare annotation is: true [2023-11-19 07:41:58,968 INFO L899 garLoopResultBuilder]: For program point L2968-1(line 2968) no Hoare annotation was computed. [2023-11-19 07:41:58,968 INFO L902 garLoopResultBuilder]: At program point L2964(line 2964) the Hoare annotation is: true [2023-11-19 07:41:58,968 INFO L899 garLoopResultBuilder]: For program point L2966-1(line 2966) no Hoare annotation was computed. [2023-11-19 07:41:58,968 INFO L899 garLoopResultBuilder]: For program point warn_slowpath_fmt_returnLabel#1(lines 4583 4585) no Hoare annotation was computed. [2023-11-19 07:41:58,968 INFO L899 garLoopResultBuilder]: For program point L2962(line 2962) no Hoare annotation was computed. [2023-11-19 07:41:58,968 INFO L899 garLoopResultBuilder]: For program point L2964-1(line 2964) no Hoare annotation was computed. [2023-11-19 07:41:58,968 INFO L899 garLoopResultBuilder]: For program point copy_from_userFINAL(lines 2951 2982) no Hoare annotation was computed. [2023-11-19 07:41:58,968 INFO L899 garLoopResultBuilder]: For program point pi_releaseFINAL(lines 4566 4568) no Hoare annotation was computed. [2023-11-19 07:41:58,969 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4566 4568) the Hoare annotation is: true [2023-11-19 07:41:58,969 INFO L899 garLoopResultBuilder]: For program point pi_releaseEXIT(lines 4566 4568) no Hoare annotation was computed. [2023-11-19 07:41:58,969 INFO L899 garLoopResultBuilder]: For program point pi_initEXIT(lines 4556 4558) no Hoare annotation was computed. [2023-11-19 07:41:58,969 INFO L899 garLoopResultBuilder]: For program point pi_initFINAL(lines 4556 4558) no Hoare annotation was computed. [2023-11-19 07:41:58,969 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4556 4558) the Hoare annotation is: true [2023-11-19 07:41:58,969 INFO L899 garLoopResultBuilder]: For program point write_regFINAL(lines 3063 3069) no Hoare annotation was computed. [2023-11-19 07:41:58,969 INFO L899 garLoopResultBuilder]: For program point pi_write_regr_returnLabel#1(lines 4572 4574) no Hoare annotation was computed. [2023-11-19 07:41:58,969 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3063 3069) the Hoare annotation is: true [2023-11-19 07:41:58,969 INFO L899 garLoopResultBuilder]: For program point write_regEXIT(lines 3063 3069) no Hoare annotation was computed. [2023-11-19 07:41:58,969 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3076 3082) the Hoare annotation is: true [2023-11-19 07:41:58,969 INFO L899 garLoopResultBuilder]: For program point pg_sleepEXIT(lines 3076 3082) no Hoare annotation was computed. [2023-11-19 07:41:58,969 INFO L899 garLoopResultBuilder]: For program point pg_sleepFINAL(lines 3076 3082) no Hoare annotation was computed. [2023-11-19 07:41:58,970 INFO L899 garLoopResultBuilder]: For program point schedule_timeout_interruptible_returnLabel#1(lines 4580 4582) no Hoare annotation was computed. [2023-11-19 07:41:58,970 INFO L899 garLoopResultBuilder]: For program point pi_read_regrFINAL(lines 4563 4565) no Hoare annotation was computed. [2023-11-19 07:41:58,970 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4563 4565) the Hoare annotation is: true [2023-11-19 07:41:58,970 INFO L899 garLoopResultBuilder]: For program point pi_read_regrEXIT(lines 4563 4565) no Hoare annotation was computed. [2023-11-19 07:41:58,970 INFO L902 garLoopResultBuilder]: At program point might_faultFINAL(lines 4532 4534) the Hoare annotation is: true [2023-11-19 07:41:58,970 INFO L899 garLoopResultBuilder]: For program point might_faultEXIT(lines 4532 4534) no Hoare annotation was computed. [2023-11-19 07:41:58,970 INFO L899 garLoopResultBuilder]: For program point printkFINAL(lines 4576 4578) no Hoare annotation was computed. [2023-11-19 07:41:58,970 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4576 4578) the Hoare annotation is: true [2023-11-19 07:41:58,970 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 4576 4578) no Hoare annotation was computed. [2023-11-19 07:41:58,970 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4552 4554) the Hoare annotation is: true [2023-11-19 07:41:58,970 INFO L899 garLoopResultBuilder]: For program point pi_disconnectFINAL(lines 4552 4554) no Hoare annotation was computed. [2023-11-19 07:41:58,970 INFO L899 garLoopResultBuilder]: For program point pi_disconnectEXIT(lines 4552 4554) no Hoare annotation was computed. [2023-11-19 07:41:58,971 INFO L899 garLoopResultBuilder]: For program point L3425(lines 3425 3429) no Hoare annotation was computed. [2023-11-19 07:41:58,971 INFO L899 garLoopResultBuilder]: For program point pg_probeEXIT(lines 3407 3441) no Hoare annotation was computed. [2023-11-19 07:41:58,971 INFO L899 garLoopResultBuilder]: For program point L3419-1(line 3419) no Hoare annotation was computed. [2023-11-19 07:41:58,971 INFO L902 garLoopResultBuilder]: At program point L3419(line 3419) the Hoare annotation is: true [2023-11-19 07:41:58,971 INFO L899 garLoopResultBuilder]: For program point L3417(line 3417) no Hoare annotation was computed. [2023-11-19 07:41:58,971 INFO L899 garLoopResultBuilder]: For program point L3413-1(lines 3413 3438) no Hoare annotation was computed. [2023-11-19 07:41:58,971 INFO L899 garLoopResultBuilder]: For program point L3413(lines 3413 3438) no Hoare annotation was computed. [2023-11-19 07:41:58,971 INFO L902 garLoopResultBuilder]: At program point L3434(line 3434) the Hoare annotation is: true [2023-11-19 07:41:58,971 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3407 3441) the Hoare annotation is: true [2023-11-19 07:41:58,971 INFO L902 garLoopResultBuilder]: At program point L3432(line 3432) the Hoare annotation is: true [2023-11-19 07:41:58,971 INFO L902 garLoopResultBuilder]: At program point ldv_22850(lines 3413 3431) the Hoare annotation is: true [2023-11-19 07:41:58,971 INFO L899 garLoopResultBuilder]: For program point L3434-1(line 3434) no Hoare annotation was computed. [2023-11-19 07:41:58,971 INFO L899 garLoopResultBuilder]: For program point L3432-1(line 3432) no Hoare annotation was computed. [2023-11-19 07:41:58,972 INFO L899 garLoopResultBuilder]: For program point L3424(lines 3413 3431) no Hoare annotation was computed. [2023-11-19 07:41:58,972 INFO L899 garLoopResultBuilder]: For program point pg_probeFINAL(lines 3407 3441) no Hoare annotation was computed. [2023-11-19 07:41:58,972 INFO L899 garLoopResultBuilder]: For program point L3418(lines 3418 3422) no Hoare annotation was computed. [2023-11-19 07:41:58,972 INFO L899 garLoopResultBuilder]: For program point L3433(lines 3433 3437) no Hoare annotation was computed. [2023-11-19 07:41:58,972 INFO L902 garLoopResultBuilder]: At program point L3052(line 3052) the Hoare annotation is: true [2023-11-19 07:41:58,972 INFO L899 garLoopResultBuilder]: For program point L3052-1(line 3052) no Hoare annotation was computed. [2023-11-19 07:41:58,972 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3049 3055) the Hoare annotation is: true [2023-11-19 07:41:58,972 INFO L899 garLoopResultBuilder]: For program point status_regEXIT(lines 3049 3055) no Hoare annotation was computed. [2023-11-19 07:41:58,972 INFO L899 garLoopResultBuilder]: For program point status_regFINAL(lines 3049 3055) no Hoare annotation was computed. [2023-11-19 07:41:58,972 INFO L899 garLoopResultBuilder]: For program point L3202-1(line 3202) no Hoare annotation was computed. [2023-11-19 07:41:58,972 INFO L899 garLoopResultBuilder]: For program point L3231-1(line 3231) no Hoare annotation was computed. [2023-11-19 07:41:58,972 INFO L902 garLoopResultBuilder]: At program point L3231(line 3231) the Hoare annotation is: true [2023-11-19 07:41:58,973 INFO L902 garLoopResultBuilder]: At program point L3240(line 3240) the Hoare annotation is: true [2023-11-19 07:41:58,975 INFO L899 garLoopResultBuilder]: For program point L3207-1(line 3207) no Hoare annotation was computed. [2023-11-19 07:41:58,975 INFO L902 garLoopResultBuilder]: At program point L3207(line 3207) the Hoare annotation is: true [2023-11-19 07:41:58,976 INFO L899 garLoopResultBuilder]: For program point L3240-1(line 3240) no Hoare annotation was computed. [2023-11-19 07:41:58,976 INFO L902 garLoopResultBuilder]: At program point L3232(lines 3201 3242) the Hoare annotation is: true [2023-11-19 07:41:58,976 INFO L899 garLoopResultBuilder]: For program point L3220-1(lines 3220 3228) no Hoare annotation was computed. [2023-11-19 07:41:58,976 INFO L899 garLoopResultBuilder]: For program point pi_read_block_returnLabel#1(lines 4559 4561) no Hoare annotation was computed. [2023-11-19 07:41:58,976 INFO L899 garLoopResultBuilder]: For program point L3216-1(lines 3201 3242) no Hoare annotation was computed. [2023-11-19 07:41:58,976 INFO L899 garLoopResultBuilder]: For program point L3212(lines 3212 3215) no Hoare annotation was computed. [2023-11-19 07:41:58,976 INFO L899 garLoopResultBuilder]: For program point L3212-2(lines 3201 3242) no Hoare annotation was computed. [2023-11-19 07:41:58,977 INFO L899 garLoopResultBuilder]: For program point L3233(line 3233) no Hoare annotation was computed. [2023-11-19 07:41:58,977 INFO L899 garLoopResultBuilder]: For program point L3221(lines 3221 3225) no Hoare annotation was computed. [2023-11-19 07:41:58,977 INFO L902 garLoopResultBuilder]: At program point L3221-2(lines 3221 3225) the Hoare annotation is: true [2023-11-19 07:41:58,977 INFO L899 garLoopResultBuilder]: For program point L3213-1(line 3213) no Hoare annotation was computed. [2023-11-19 07:41:58,977 INFO L899 garLoopResultBuilder]: For program point pg_completionFINAL(lines 3191 3243) no Hoare annotation was computed. [2023-11-19 07:41:58,977 INFO L902 garLoopResultBuilder]: At program point L3213(line 3213) the Hoare annotation is: true [2023-11-19 07:41:58,978 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3191 3243) the Hoare annotation is: true [2023-11-19 07:41:58,978 INFO L899 garLoopResultBuilder]: For program point L3209(line 3209) no Hoare annotation was computed. [2023-11-19 07:41:58,978 INFO L899 garLoopResultBuilder]: For program point L3209-2(line 3209) no Hoare annotation was computed. [2023-11-19 07:41:58,978 INFO L899 garLoopResultBuilder]: For program point L3209-4(line 3209) no Hoare annotation was computed. [2023-11-19 07:41:58,978 INFO L899 garLoopResultBuilder]: For program point L3234(line 3234) no Hoare annotation was computed. [2023-11-19 07:41:58,978 INFO L899 garLoopResultBuilder]: For program point L3234-2(line 3234) no Hoare annotation was computed. [2023-11-19 07:41:58,978 INFO L899 garLoopResultBuilder]: For program point L3234-4(lines 3234 3238) no Hoare annotation was computed. [2023-11-19 07:41:58,979 INFO L899 garLoopResultBuilder]: For program point L3226(line 3226) no Hoare annotation was computed. [2023-11-19 07:41:58,979 INFO L899 garLoopResultBuilder]: For program point pg_completionEXIT(lines 3191 3243) no Hoare annotation was computed. [2023-11-19 07:41:58,979 INFO L902 garLoopResultBuilder]: At program point ldv_22806(lines 3201 3242) the Hoare annotation is: true [2023-11-19 07:41:58,979 INFO L902 garLoopResultBuilder]: At program point L3210(line 3210) the Hoare annotation is: true [2023-11-19 07:41:58,979 INFO L899 garLoopResultBuilder]: For program point ldv_22808(lines 3201 3242) no Hoare annotation was computed. [2023-11-19 07:41:58,979 INFO L899 garLoopResultBuilder]: For program point L3210-1(line 3210) no Hoare annotation was computed. [2023-11-19 07:41:58,979 INFO L899 garLoopResultBuilder]: For program point L3206(line 3206) no Hoare annotation was computed. [2023-11-19 07:41:58,980 INFO L902 garLoopResultBuilder]: At program point L3202(line 3202) the Hoare annotation is: true [2023-11-19 07:41:58,982 INFO L899 garLoopResultBuilder]: For program point __unregister_chrdev_returnLabel#1(lines 4512 4514) no Hoare annotation was computed. [2023-11-19 07:41:58,982 INFO L899 garLoopResultBuilder]: For program point ldv_unregister_chrdev_11EXIT(lines 4032 4039) no Hoare annotation was computed. [2023-11-19 07:41:58,983 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4032 4039) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= ~ldv_mutex_pg_mutex~0 1)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (not (= ~disable~0 0)) (= ~ldv_state_variable_1~0 |old(~ldv_state_variable_1~0)|)) [2023-11-19 07:41:58,983 INFO L899 garLoopResultBuilder]: For program point ldv_unregister_chrdev_11FINAL(lines 4032 4039) no Hoare annotation was computed. [2023-11-19 07:41:58,983 INFO L899 garLoopResultBuilder]: For program point unregister_chrdev_returnLabel#1(lines 2899 2905) no Hoare annotation was computed. [2023-11-19 07:41:58,983 INFO L899 garLoopResultBuilder]: For program point DRIVEFINAL(lines 3070 3075) no Hoare annotation was computed. [2023-11-19 07:41:58,983 INFO L899 garLoopResultBuilder]: For program point DRIVEEXIT(lines 3070 3075) no Hoare annotation was computed. [2023-11-19 07:41:58,984 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3070 3075) the Hoare annotation is: true [2023-11-19 07:41:58,984 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 4542 4544) no Hoare annotation was computed. [2023-11-19 07:41:58,984 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4542 4544) the Hoare annotation is: true [2023-11-19 07:41:58,984 INFO L899 garLoopResultBuilder]: For program point mutex_unlockFINAL(lines 4542 4544) no Hoare annotation was computed. [2023-11-19 07:41:58,984 INFO L899 garLoopResultBuilder]: For program point copy_to_userEXIT(lines 2983 2990) no Hoare annotation was computed. [2023-11-19 07:41:58,984 INFO L899 garLoopResultBuilder]: For program point copy_to_userFINAL(lines 2983 2990) no Hoare annotation was computed. [2023-11-19 07:41:58,984 INFO L902 garLoopResultBuilder]: At program point L2986(line 2986) the Hoare annotation is: true [2023-11-19 07:41:58,985 INFO L899 garLoopResultBuilder]: For program point _copy_to_user_returnLabel#1(lines 4520 4522) no Hoare annotation was computed. [2023-11-19 07:41:58,985 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2983 2990) the Hoare annotation is: true [2023-11-19 07:41:58,985 INFO L899 garLoopResultBuilder]: For program point L2986-1(line 2986) no Hoare annotation was computed. [2023-11-19 07:41:58,985 INFO L899 garLoopResultBuilder]: For program point pg_waitFINAL(lines 3083 3137) no Hoare annotation was computed. [2023-11-19 07:41:58,986 INFO L899 garLoopResultBuilder]: For program point L3099(lines 3099 3103) no Hoare annotation was computed. [2023-11-19 07:41:58,986 INFO L902 garLoopResultBuilder]: At program point L3116(line 3116) the Hoare annotation is: true [2023-11-19 07:41:58,986 INFO L899 garLoopResultBuilder]: For program point L3116-1(line 3116) no Hoare annotation was computed. [2023-11-19 07:41:58,986 INFO L899 garLoopResultBuilder]: For program point L3117(lines 3117 3126) no Hoare annotation was computed. [2023-11-19 07:41:58,987 INFO L899 garLoopResultBuilder]: For program point L3117-2(lines 3113 3133) no Hoare annotation was computed. [2023-11-19 07:41:58,987 INFO L899 garLoopResultBuilder]: For program point L3118(lines 3118 3122) no Hoare annotation was computed. [2023-11-19 07:41:58,987 INFO L902 garLoopResultBuilder]: At program point L3118-2(lines 3118 3122) the Hoare annotation is: true [2023-11-19 07:41:58,987 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3083 3137) the Hoare annotation is: true [2023-11-19 07:41:58,987 INFO L899 garLoopResultBuilder]: For program point __const_udelay_returnLabel#1(lines 4505 4507) no Hoare annotation was computed. [2023-11-19 07:41:58,987 INFO L899 garLoopResultBuilder]: For program point ldv_22777(lines 3092 3136) no Hoare annotation was computed. [2023-11-19 07:41:58,987 INFO L899 garLoopResultBuilder]: For program point ldv_22779(lines 3092 3136) no Hoare annotation was computed. [2023-11-19 07:41:58,988 INFO L902 garLoopResultBuilder]: At program point L3102(line 3102) the Hoare annotation is: true [2023-11-19 07:41:58,988 INFO L902 garLoopResultBuilder]: At program point L3102-1(lines 3092 3136) the Hoare annotation is: true [2023-11-19 07:41:58,988 INFO L899 garLoopResultBuilder]: For program point L3127-1(lines 3127 3130) no Hoare annotation was computed. [2023-11-19 07:41:58,988 INFO L899 garLoopResultBuilder]: For program point L3128(line 3128) no Hoare annotation was computed. [2023-11-19 07:41:58,988 INFO L899 garLoopResultBuilder]: For program point L3128-2(line 3128) no Hoare annotation was computed. [2023-11-19 07:41:58,988 INFO L899 garLoopResultBuilder]: For program point L3128-4(line 3128) no Hoare annotation was computed. [2023-11-19 07:41:58,988 INFO L899 garLoopResultBuilder]: For program point L3113(line 3113) no Hoare annotation was computed. [2023-11-19 07:41:58,989 INFO L899 garLoopResultBuilder]: For program point L3113-2(line 3113) no Hoare annotation was computed. [2023-11-19 07:41:58,989 INFO L899 garLoopResultBuilder]: For program point L3113-4(lines 3113 3134) no Hoare annotation was computed. [2023-11-19 07:41:58,989 INFO L899 garLoopResultBuilder]: For program point L3105(line 3105) no Hoare annotation was computed. [2023-11-19 07:41:58,989 INFO L902 garLoopResultBuilder]: At program point L3114(line 3114) the Hoare annotation is: true [2023-11-19 07:41:58,989 INFO L899 garLoopResultBuilder]: For program point L3114-1(line 3114) no Hoare annotation was computed. [2023-11-19 07:41:58,989 INFO L899 garLoopResultBuilder]: For program point L3106(line 3106) no Hoare annotation was computed. [2023-11-19 07:41:58,990 INFO L899 garLoopResultBuilder]: For program point pg_waitEXIT(lines 3083 3137) no Hoare annotation was computed. [2023-11-19 07:41:58,990 INFO L899 garLoopResultBuilder]: For program point L3106-2(line 3106) no Hoare annotation was computed. [2023-11-19 07:41:58,990 INFO L899 garLoopResultBuilder]: For program point L3106-4(line 3106) no Hoare annotation was computed. [2023-11-19 07:41:58,990 INFO L899 garLoopResultBuilder]: For program point L3106-5(line 3106) no Hoare annotation was computed. [2023-11-19 07:41:58,990 INFO L899 garLoopResultBuilder]: For program point L3106-8(line 3106) no Hoare annotation was computed. [2023-11-19 07:41:58,990 INFO L899 garLoopResultBuilder]: For program point L3106-7(line 3106) no Hoare annotation was computed. [2023-11-19 07:41:58,990 INFO L899 garLoopResultBuilder]: For program point L3106-10(line 3106) no Hoare annotation was computed. [2023-11-19 07:41:58,991 INFO L899 garLoopResultBuilder]: For program point L3106-12(line 3106) no Hoare annotation was computed. [2023-11-19 07:41:58,991 INFO L899 garLoopResultBuilder]: For program point L3106-14(line 3106) no Hoare annotation was computed. [2023-11-19 07:41:58,991 INFO L899 garLoopResultBuilder]: For program point L3106-15(lines 3106 3110) no Hoare annotation was computed. [2023-11-19 07:41:58,991 INFO L899 garLoopResultBuilder]: For program point L3123(lines 3123 3124) no Hoare annotation was computed. [2023-11-19 07:41:58,991 INFO L899 garLoopResultBuilder]: For program point L3115-1(line 3115) no Hoare annotation was computed. [2023-11-19 07:41:58,991 INFO L902 garLoopResultBuilder]: At program point L3115(line 3115) the Hoare annotation is: true [2023-11-19 07:41:58,992 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 4041 4046) no Hoare annotation was computed. [2023-11-19 07:41:58,992 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 4041 4046) the Hoare annotation is: true [2023-11-19 07:41:58,992 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4044) no Hoare annotation was computed. [2023-11-19 07:41:58,992 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 4041 4046) no Hoare annotation was computed. [2023-11-19 07:41:58,992 INFO L902 garLoopResultBuilder]: At program point L3582(line 3582) the Hoare annotation is: true [2023-11-19 07:41:58,992 INFO L899 garLoopResultBuilder]: For program point L3582-1(line 3582) no Hoare annotation was computed. [2023-11-19 07:41:58,992 INFO L899 garLoopResultBuilder]: For program point L3578(lines 3578 3581) no Hoare annotation was computed. [2023-11-19 07:41:58,993 INFO L899 garLoopResultBuilder]: For program point L3574(lines 3574 3577) no Hoare annotation was computed. [2023-11-19 07:41:58,993 INFO L899 garLoopResultBuilder]: For program point pg_writeEXIT(lines 3563 3636) no Hoare annotation was computed. [2023-11-19 07:41:58,993 INFO L899 garLoopResultBuilder]: For program point L3599(lines 3599 3611) no Hoare annotation was computed. [2023-11-19 07:41:58,993 INFO L902 garLoopResultBuilder]: At program point L3628(lines 3628 3629) the Hoare annotation is: true [2023-11-19 07:41:58,993 INFO L899 garLoopResultBuilder]: For program point L3595(lines 3595 3598) no Hoare annotation was computed. [2023-11-19 07:41:58,993 INFO L899 garLoopResultBuilder]: For program point L3628-1(lines 3628 3629) no Hoare annotation was computed. [2023-11-19 07:41:58,994 INFO L899 garLoopResultBuilder]: For program point L3591(lines 3591 3594) no Hoare annotation was computed. [2023-11-19 07:41:58,994 INFO L899 garLoopResultBuilder]: For program point L3620(line 3620) no Hoare annotation was computed. [2023-11-19 07:41:58,994 INFO L899 garLoopResultBuilder]: For program point L3620-2(line 3620) no Hoare annotation was computed. [2023-11-19 07:41:58,994 INFO L899 garLoopResultBuilder]: For program point L3587(lines 3587 3590) no Hoare annotation was computed. [2023-11-19 07:41:58,994 INFO L899 garLoopResultBuilder]: For program point pg_writeFINAL(lines 3563 3636) no Hoare annotation was computed. [2023-11-19 07:41:58,994 INFO L899 garLoopResultBuilder]: For program point L3620-4(lines 3620 3623) no Hoare annotation was computed. [2023-11-19 07:41:58,995 INFO L899 garLoopResultBuilder]: For program point L3583(lines 3583 3586) no Hoare annotation was computed. [2023-11-19 07:41:58,995 INFO L899 garLoopResultBuilder]: For program point L3612(lines 3612 3615) no Hoare annotation was computed. [2023-11-19 07:41:58,995 INFO L902 garLoopResultBuilder]: At program point L3604(line 3604) the Hoare annotation is: true [2023-11-19 07:41:58,995 INFO L899 garLoopResultBuilder]: For program point L3604-1(line 3604) no Hoare annotation was computed. [2023-11-19 07:41:58,995 INFO L899 garLoopResultBuilder]: For program point L3600(lines 3600 3603) no Hoare annotation was computed. [2023-11-19 07:41:58,995 INFO L899 garLoopResultBuilder]: For program point L3605(lines 3605 3608) no Hoare annotation was computed. [2023-11-19 07:41:58,995 INFO L899 garLoopResultBuilder]: For program point L3630(lines 3630 3633) no Hoare annotation was computed. [2023-11-19 07:41:58,996 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3563 3636) the Hoare annotation is: true [2023-11-19 07:41:58,996 INFO L902 garLoopResultBuilder]: At program point L3618(line 3618) the Hoare annotation is: true [2023-11-19 07:41:58,996 INFO L899 garLoopResultBuilder]: For program point L3618-1(line 3618) no Hoare annotation was computed. [2023-11-19 07:41:58,996 INFO L899 garLoopResultBuilder]: For program point L3619(lines 3619 3626) no Hoare annotation was computed. [2023-11-19 07:41:58,996 INFO L899 garLoopResultBuilder]: For program point pi_connectEXIT(lines 4549 4551) no Hoare annotation was computed. [2023-11-19 07:41:58,997 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4549 4551) the Hoare annotation is: true [2023-11-19 07:41:58,997 INFO L899 garLoopResultBuilder]: For program point pi_connectFINAL(lines 4549 4551) no Hoare annotation was computed. [2023-11-19 07:41:58,997 INFO L899 garLoopResultBuilder]: For program point L3169-1(line 3169) no Hoare annotation was computed. [2023-11-19 07:41:58,997 INFO L902 garLoopResultBuilder]: At program point L3169(line 3169) the Hoare annotation is: true [2023-11-19 07:41:58,997 INFO L899 garLoopResultBuilder]: For program point L3161-1(line 3161) no Hoare annotation was computed. [2023-11-19 07:41:58,997 INFO L902 garLoopResultBuilder]: At program point L3161(line 3161) the Hoare annotation is: true [2023-11-19 07:41:58,998 INFO L899 garLoopResultBuilder]: For program point pg_commandEXIT(lines 3138 3190) no Hoare annotation was computed. [2023-11-19 07:41:58,998 INFO L899 garLoopResultBuilder]: For program point L3157(lines 3157 3160) no Hoare annotation was computed. [2023-11-19 07:41:58,998 INFO L902 garLoopResultBuilder]: At program point L3153-1(line 3153) the Hoare annotation is: true [2023-11-19 07:41:58,998 INFO L902 garLoopResultBuilder]: At program point L3153(line 3153) the Hoare annotation is: true [2023-11-19 07:41:58,998 INFO L899 garLoopResultBuilder]: For program point fail(lines 3144 3189) no Hoare annotation was computed. [2023-11-19 07:41:58,998 INFO L899 garLoopResultBuilder]: For program point L3182(line 3182) no Hoare annotation was computed. [2023-11-19 07:41:58,998 INFO L899 garLoopResultBuilder]: For program point L3149(lines 3149 3152) no Hoare annotation was computed. [2023-11-19 07:41:58,999 INFO L899 garLoopResultBuilder]: For program point L3145-1(line 3145) no Hoare annotation was computed. [2023-11-19 07:41:58,999 INFO L899 garLoopResultBuilder]: For program point ldv_22794(lines 3168 3183) no Hoare annotation was computed. [2023-11-19 07:41:58,999 INFO L902 garLoopResultBuilder]: At program point L3145(line 3145) the Hoare annotation is: true [2023-11-19 07:41:58,999 INFO L902 garLoopResultBuilder]: At program point ldv_22796(lines 3168 3183) the Hoare annotation is: true [2023-11-19 07:41:58,999 INFO L899 garLoopResultBuilder]: For program point L3162(lines 3162 3166) no Hoare annotation was computed. [2023-11-19 07:41:58,999 INFO L902 garLoopResultBuilder]: At program point L3154(line 3154) the Hoare annotation is: true [2023-11-19 07:41:59,000 INFO L899 garLoopResultBuilder]: For program point L3187-1(line 3187) no Hoare annotation was computed. [2023-11-19 07:41:59,000 INFO L902 garLoopResultBuilder]: At program point L3187(line 3187) the Hoare annotation is: true [2023-11-19 07:41:59,000 INFO L902 garLoopResultBuilder]: At program point L3146(line 3146) the Hoare annotation is: true [2023-11-19 07:41:59,000 INFO L899 garLoopResultBuilder]: For program point L3146-1(line 3146) no Hoare annotation was computed. [2023-11-19 07:41:59,000 INFO L899 garLoopResultBuilder]: For program point L3167-1(line 3167) no Hoare annotation was computed. [2023-11-19 07:41:59,000 INFO L902 garLoopResultBuilder]: At program point L3167(line 3167) the Hoare annotation is: true [2023-11-19 07:41:59,000 INFO L899 garLoopResultBuilder]: For program point L3163-1(line 3163) no Hoare annotation was computed. [2023-11-19 07:41:59,001 INFO L902 garLoopResultBuilder]: At program point L3163(line 3163) the Hoare annotation is: true [2023-11-19 07:41:59,001 INFO L902 garLoopResultBuilder]: At program point L3155(line 3155) the Hoare annotation is: true [2023-11-19 07:41:59,001 INFO L902 garLoopResultBuilder]: At program point L3147-1(line 3147) the Hoare annotation is: true [2023-11-19 07:41:59,001 INFO L902 garLoopResultBuilder]: At program point L3147(line 3147) the Hoare annotation is: true [2023-11-19 07:41:59,001 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3138 3190) the Hoare annotation is: true [2023-11-19 07:41:59,001 INFO L899 garLoopResultBuilder]: For program point $Ultimate##10(lines 3176 3180) no Hoare annotation was computed. [2023-11-19 07:41:59,002 INFO L899 garLoopResultBuilder]: For program point L3168(lines 3168 3184) no Hoare annotation was computed. [2023-11-19 07:41:59,002 INFO L899 garLoopResultBuilder]: For program point L3168-2(lines 3168 3184) no Hoare annotation was computed. [2023-11-19 07:41:59,002 INFO L899 garLoopResultBuilder]: For program point pg_commandFINAL(lines 3138 3190) no Hoare annotation was computed. [2023-11-19 07:41:59,002 INFO L899 garLoopResultBuilder]: For program point L3156(line 3156) no Hoare annotation was computed. [2023-11-19 07:41:59,002 INFO L899 garLoopResultBuilder]: For program point L3148(line 3148) no Hoare annotation was computed. [2023-11-19 07:41:59,002 INFO L899 garLoopResultBuilder]: For program point L3173-1(line 3173) no Hoare annotation was computed. [2023-11-19 07:41:59,002 INFO L902 garLoopResultBuilder]: At program point L3173(line 3173) the Hoare annotation is: true [2023-11-19 07:41:59,003 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectFINAL(lines 4048 4053) no Hoare annotation was computed. [2023-11-19 07:41:59,003 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4048 4053) the Hoare annotation is: true [2023-11-19 07:41:59,003 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 4048 4053) no Hoare annotation was computed. [2023-11-19 07:41:59,003 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2805 2811) the Hoare annotation is: true [2023-11-19 07:41:59,003 INFO L899 garLoopResultBuilder]: For program point clear_bitFINAL(lines 2805 2811) no Hoare annotation was computed. [2023-11-19 07:41:59,003 INFO L899 garLoopResultBuilder]: For program point clear_bitEXIT(lines 2805 2811) no Hoare annotation was computed. [2023-11-19 07:41:59,003 INFO L899 garLoopResultBuilder]: For program point read_regFINAL(lines 3056 3062) no Hoare annotation was computed. [2023-11-19 07:41:59,004 INFO L899 garLoopResultBuilder]: For program point read_regEXIT(lines 3056 3062) no Hoare annotation was computed. [2023-11-19 07:41:59,004 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3056 3062) the Hoare annotation is: true [2023-11-19 07:41:59,004 INFO L899 garLoopResultBuilder]: For program point L3059-1(line 3059) no Hoare annotation was computed. [2023-11-19 07:41:59,004 INFO L902 garLoopResultBuilder]: At program point L3059(line 3059) the Hoare annotation is: true [2023-11-19 07:41:59,004 INFO L899 garLoopResultBuilder]: For program point L3264(line 3264) no Hoare annotation was computed. [2023-11-19 07:41:59,004 INFO L902 garLoopResultBuilder]: At program point L3260(line 3260) the Hoare annotation is: true [2023-11-19 07:41:59,004 INFO L902 garLoopResultBuilder]: At program point L3322(line 3322) the Hoare annotation is: true [2023-11-19 07:41:59,005 INFO L899 garLoopResultBuilder]: For program point L3260-1(line 3260) no Hoare annotation was computed. [2023-11-19 07:41:59,005 INFO L899 garLoopResultBuilder]: For program point L3322-1(line 3322) no Hoare annotation was computed. [2023-11-19 07:41:59,005 INFO L902 garLoopResultBuilder]: At program point L3306(line 3306) the Hoare annotation is: true [2023-11-19 07:41:59,005 INFO L899 garLoopResultBuilder]: For program point L3273-1(line 3273) no Hoare annotation was computed. [2023-11-19 07:41:59,005 INFO L902 garLoopResultBuilder]: At program point L3273(line 3273) the Hoare annotation is: true [2023-11-19 07:41:59,005 INFO L899 garLoopResultBuilder]: For program point L3306-1(line 3306) no Hoare annotation was computed. [2023-11-19 07:41:59,005 INFO L902 garLoopResultBuilder]: At program point L3302(line 3302) the Hoare annotation is: true [2023-11-19 07:41:59,006 INFO L899 garLoopResultBuilder]: For program point L3302-1(line 3302) no Hoare annotation was computed. [2023-11-19 07:41:59,006 INFO L899 garLoopResultBuilder]: For program point L3261-1(line 3261) no Hoare annotation was computed. [2023-11-19 07:41:59,007 INFO L902 garLoopResultBuilder]: At program point L3261(line 3261) the Hoare annotation is: true [2023-11-19 07:41:59,007 INFO L899 garLoopResultBuilder]: For program point L3286(line 3286) no Hoare annotation was computed. [2023-11-19 07:41:59,008 INFO L899 garLoopResultBuilder]: For program point L3319(line 3319) no Hoare annotation was computed. [2023-11-19 07:41:59,008 INFO L902 garLoopResultBuilder]: At program point L3315-1(lines 3315 3318) the Hoare annotation is: true [2023-11-19 07:41:59,009 INFO L899 garLoopResultBuilder]: For program point pg_resetFINAL(lines 3244 3325) no Hoare annotation was computed. [2023-11-19 07:41:59,009 INFO L899 garLoopResultBuilder]: For program point L3274(line 3274) no Hoare annotation was computed. [2023-11-19 07:41:59,009 INFO L899 garLoopResultBuilder]: For program point L3274-2(line 3274) no Hoare annotation was computed. [2023-11-19 07:41:59,011 INFO L899 garLoopResultBuilder]: For program point $Ultimate##21(lines 3315 3318) no Hoare annotation was computed. [2023-11-19 07:41:59,011 INFO L899 garLoopResultBuilder]: For program point L3274-4(lines 3274 3278) no Hoare annotation was computed. [2023-11-19 07:41:59,011 INFO L902 garLoopResultBuilder]: At program point ldv_22820(lines 3254 3324) the Hoare annotation is: true [2023-11-19 07:41:59,011 INFO L899 garLoopResultBuilder]: For program point ldv_22822(lines 3254 3324) no Hoare annotation was computed. [2023-11-19 07:41:59,011 INFO L899 garLoopResultBuilder]: For program point ldv_22823(lines 3301 3320) no Hoare annotation was computed. [2023-11-19 07:41:59,012 INFO L902 garLoopResultBuilder]: At program point L3262(line 3262) the Hoare annotation is: true [2023-11-19 07:41:59,012 INFO L902 garLoopResultBuilder]: At program point L3262-1(line 3262) the Hoare annotation is: true [2023-11-19 07:41:59,012 INFO L902 garLoopResultBuilder]: At program point L3316(line 3316) the Hoare annotation is: true [2023-11-19 07:41:59,012 INFO L899 garLoopResultBuilder]: For program point L3316-1(line 3316) no Hoare annotation was computed. [2023-11-19 07:41:59,012 INFO L902 garLoopResultBuilder]: At program point ldv_22817(lines 3254 3324) the Hoare annotation is: true [2023-11-19 07:41:59,012 INFO L899 garLoopResultBuilder]: For program point ldv_22819(lines 3254 3324) no Hoare annotation was computed. [2023-11-19 07:41:59,012 INFO L899 garLoopResultBuilder]: For program point $Ultimate##19(lines 3309 3313) no Hoare annotation was computed. [2023-11-19 07:41:59,013 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3244 3325) the Hoare annotation is: true [2023-11-19 07:41:59,013 INFO L899 garLoopResultBuilder]: For program point $Ultimate##12(lines 3289 3293) no Hoare annotation was computed. [2023-11-19 07:41:59,013 INFO L899 garLoopResultBuilder]: For program point pg_resetEXIT(lines 3244 3325) no Hoare annotation was computed. [2023-11-19 07:41:59,013 INFO L899 garLoopResultBuilder]: For program point L3296(lines 3296 3300) no Hoare annotation was computed. [2023-11-19 07:41:59,013 INFO L899 garLoopResultBuilder]: For program point L3296-2(lines 3254 3324) no Hoare annotation was computed. [2023-11-19 07:41:59,013 INFO L902 garLoopResultBuilder]: At program point L3263(line 3263) the Hoare annotation is: true [2023-11-19 07:41:59,013 INFO L899 garLoopResultBuilder]: For program point L3272(lines 3272 3281) no Hoare annotation was computed. [2023-11-19 07:41:59,014 INFO L899 garLoopResultBuilder]: For program point L3268(lines 3254 3324) no Hoare annotation was computed. [2023-11-19 07:41:59,014 INFO L899 garLoopResultBuilder]: For program point L3301-1(lines 3301 3321) no Hoare annotation was computed. [2023-11-19 07:41:59,014 INFO L899 garLoopResultBuilder]: For program point L2913(lines 2913 2915) no Hoare annotation was computed. [2023-11-19 07:41:59,014 INFO L899 garLoopResultBuilder]: For program point ldv_is_err_returnLabel#1(lines 2917 2920) no Hoare annotation was computed. [2023-11-19 07:41:59,014 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2921 2930) no Hoare annotation was computed. [2023-11-19 07:41:59,014 INFO L899 garLoopResultBuilder]: For program point L2923(lines 2923 2929) no Hoare annotation was computed. [2023-11-19 07:41:59,014 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2921 2930) the Hoare annotation is: true [2023-11-19 07:41:59,015 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 2921 2930) no Hoare annotation was computed. [2023-11-19 07:41:59,015 INFO L899 garLoopResultBuilder]: For program point L2914(line 2914) no Hoare annotation was computed. [2023-11-19 07:41:59,015 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4535 4537) the Hoare annotation is: true [2023-11-19 07:41:59,015 INFO L899 garLoopResultBuilder]: For program point mutex_lockFINAL(lines 4535 4537) no Hoare annotation was computed. [2023-11-19 07:41:59,015 INFO L899 garLoopResultBuilder]: For program point mutex_lockEXIT(lines 4535 4537) no Hoare annotation was computed. [2023-11-19 07:41:59,015 INFO L899 garLoopResultBuilder]: For program point _copy_from_userEXIT(lines 4516 4518) no Hoare annotation was computed. [2023-11-19 07:41:59,015 INFO L899 garLoopResultBuilder]: For program point _copy_from_userFINAL(lines 4516 4518) no Hoare annotation was computed. [2023-11-19 07:41:59,016 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4516 4518) the Hoare annotation is: true [2023-11-19 07:41:59,016 INFO L899 garLoopResultBuilder]: For program point ldv_initialize_returnLabel#1(lines 4470 4479) no Hoare annotation was computed. [2023-11-19 07:41:59,016 INFO L899 garLoopResultBuilder]: For program point L3669-1(lines 3669 3677) no Hoare annotation was computed. [2023-11-19 07:41:59,016 INFO L899 garLoopResultBuilder]: For program point L3669(lines 3669 3677) no Hoare annotation was computed. [2023-11-19 07:41:59,017 INFO L895 garLoopResultBuilder]: At program point L3504(line 3504) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |ULTIMATE.start_pg_detect_~k~3#1| 0)) [2023-11-19 07:41:59,018 INFO L899 garLoopResultBuilder]: For program point L3537(line 3537) no Hoare annotation was computed. [2023-11-19 07:41:59,018 INFO L899 garLoopResultBuilder]: For program point L4462(lines 4462 4465) no Hoare annotation was computed. [2023-11-19 07:41:59,018 INFO L899 garLoopResultBuilder]: For program point L3471(lines 3471 3474) no Hoare annotation was computed. [2023-11-19 07:41:59,018 INFO L899 garLoopResultBuilder]: For program point L3504-1(line 3504) no Hoare annotation was computed. [2023-11-19 07:41:59,018 INFO L899 garLoopResultBuilder]: For program point pg_exit_ldv_22922#1(lines 3780 3816) no Hoare annotation was computed. [2023-11-19 07:41:59,018 INFO L899 garLoopResultBuilder]: For program point __class_create_returnLabel#1(lines 4502 4504) no Hoare annotation was computed. [2023-11-19 07:41:59,018 INFO L899 garLoopResultBuilder]: For program point L3901(line 3901) no Hoare annotation was computed. [2023-11-19 07:41:59,019 INFO L899 garLoopResultBuilder]: For program point L3902(lines 3902 3933) no Hoare annotation was computed. [2023-11-19 07:41:59,019 INFO L899 garLoopResultBuilder]: For program point L3935(line 3935) no Hoare annotation was computed. [2023-11-19 07:41:59,019 INFO L899 garLoopResultBuilder]: For program point L3869(line 3869) no Hoare annotation was computed. [2023-11-19 07:41:59,019 INFO L899 garLoopResultBuilder]: For program point pg_read_returnLabel#1(lines 3637 3696) no Hoare annotation was computed. [2023-11-19 07:41:59,019 INFO L899 garLoopResultBuilder]: For program point L3803(lines 3803 3806) no Hoare annotation was computed. [2023-11-19 07:41:59,019 INFO L899 garLoopResultBuilder]: For program point L3803-2(lines 3803 3806) no Hoare annotation was computed. [2023-11-19 07:41:59,020 INFO L899 garLoopResultBuilder]: For program point L4464-1(lines 4462 4465) no Hoare annotation was computed. [2023-11-19 07:41:59,020 INFO L895 garLoopResultBuilder]: At program point L4497(line 4497) the Hoare annotation is: false [2023-11-19 07:41:59,020 INFO L895 garLoopResultBuilder]: At program point L4464(line 4464) the Hoare annotation is: false [2023-11-19 07:41:59,020 INFO L899 garLoopResultBuilder]: For program point L4497-1(lines 4480 4501) no Hoare annotation was computed. [2023-11-19 07:41:59,020 INFO L899 garLoopResultBuilder]: For program point kmalloc_returnLabel#1(lines 2936 2942) no Hoare annotation was computed. [2023-11-19 07:41:59,020 INFO L899 garLoopResultBuilder]: For program point L3870(lines 3870 3874) no Hoare annotation was computed. [2023-11-19 07:41:59,020 INFO L895 garLoopResultBuilder]: At program point L3804(line 3804) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_state_variable_1~0 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,021 INFO L899 garLoopResultBuilder]: For program point L3804-1(line 3804) no Hoare annotation was computed. [2023-11-19 07:41:59,021 INFO L899 garLoopResultBuilder]: For program point L3771(lines 3707 3774) no Hoare annotation was computed. [2023-11-19 07:41:59,021 INFO L899 garLoopResultBuilder]: For program point L3672(lines 3672 3675) no Hoare annotation was computed. [2023-11-19 07:41:59,021 INFO L899 garLoopResultBuilder]: For program point L3540(lines 3540 3546) no Hoare annotation was computed. [2023-11-19 07:41:59,021 INFO L899 garLoopResultBuilder]: For program point __kmalloc_returnLabel#1(lines 2931 2934) no Hoare annotation was computed. [2023-11-19 07:41:59,021 INFO L899 garLoopResultBuilder]: For program point L3904(lines 3904 3930) no Hoare annotation was computed. [2023-11-19 07:41:59,022 INFO L895 garLoopResultBuilder]: At program point L3541-1(line 3541) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_pg_mutex~0 2)) [2023-11-19 07:41:59,025 INFO L895 garLoopResultBuilder]: At program point L3541(line 3541) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_pg_mutex~0 2)) [2023-11-19 07:41:59,025 INFO L899 garLoopResultBuilder]: For program point L3475-1(lines 3475 3476) no Hoare annotation was computed. [2023-11-19 07:41:59,026 INFO L895 garLoopResultBuilder]: At program point L3475(lines 3475 3476) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,026 INFO L899 garLoopResultBuilder]: For program point L3905(line 3905) no Hoare annotation was computed. [2023-11-19 07:41:59,026 INFO L899 garLoopResultBuilder]: For program point L3542(line 3542) no Hoare annotation was computed. [2023-11-19 07:41:59,027 INFO L899 garLoopResultBuilder]: For program point L3906(lines 3906 3911) no Hoare annotation was computed. [2023-11-19 07:41:59,027 INFO L899 garLoopResultBuilder]: For program point L3708(lines 3708 3712) no Hoare annotation was computed. [2023-11-19 07:41:59,027 INFO L899 garLoopResultBuilder]: For program point L3477(lines 3477 3486) no Hoare annotation was computed. [2023-11-19 07:41:59,027 INFO L899 garLoopResultBuilder]: For program point pg_init_ldv_22903#1(lines 3721 3740) no Hoare annotation was computed. [2023-11-19 07:41:59,027 INFO L895 garLoopResultBuilder]: At program point L3478(line 3478) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,027 INFO L899 garLoopResultBuilder]: For program point L3478-1(line 3478) no Hoare annotation was computed. [2023-11-19 07:41:59,028 INFO L899 garLoopResultBuilder]: For program point L3842(lines 3837 3943) no Hoare annotation was computed. [2023-11-19 07:41:59,028 INFO L895 garLoopResultBuilder]: At program point L4503(line 4503) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,028 INFO L899 garLoopResultBuilder]: For program point L4503-1(line 4503) no Hoare annotation was computed. [2023-11-19 07:41:59,029 INFO L899 garLoopResultBuilder]: For program point L3479(lines 3479 3484) no Hoare annotation was computed. [2023-11-19 07:41:59,029 INFO L899 garLoopResultBuilder]: For program point pg_release_returnLabel#1(lines 3553 3562) no Hoare annotation was computed. [2023-11-19 07:41:59,029 INFO L899 garLoopResultBuilder]: For program point L4404(lines 4404 4407) no Hoare annotation was computed. [2023-11-19 07:41:59,029 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_unlock_pg_mutex_returnLabel#1(lines 4459 4469) no Hoare annotation was computed. [2023-11-19 07:41:59,029 INFO L899 garLoopResultBuilder]: For program point register_chrdev_returnLabel#1(lines 2889 2896) no Hoare annotation was computed. [2023-11-19 07:41:59,029 INFO L899 garLoopResultBuilder]: For program point main_returnLabel#1(lines 3833 3944) no Hoare annotation was computed. [2023-11-19 07:41:59,029 INFO L899 garLoopResultBuilder]: For program point L3876(line 3876) no Hoare annotation was computed. [2023-11-19 07:41:59,030 INFO L899 garLoopResultBuilder]: For program point L4009-1(lines 4005 4012) no Hoare annotation was computed. [2023-11-19 07:41:59,030 INFO L895 garLoopResultBuilder]: At program point L4009(line 4009) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_pg_mutex~0 2)) [2023-11-19 07:41:59,030 INFO L899 garLoopResultBuilder]: For program point L3844(lines 3844 3937) no Hoare annotation was computed. [2023-11-19 07:41:59,030 INFO L899 garLoopResultBuilder]: For program point L3877(lines 3877 3881) no Hoare annotation was computed. [2023-11-19 07:41:59,030 INFO L895 garLoopResultBuilder]: At program point L4406(line 4406) the Hoare annotation is: false [2023-11-19 07:41:59,030 INFO L899 garLoopResultBuilder]: For program point L4406-1(lines 4404 4407) no Hoare annotation was computed. [2023-11-19 07:41:59,031 INFO L899 garLoopResultBuilder]: For program point iminor_returnLabel#1(lines 2880 2885) no Hoare annotation was computed. [2023-11-19 07:41:59,031 INFO L899 garLoopResultBuilder]: For program point pg_init_ldv_22912#1(lines 3707 3774) no Hoare annotation was computed. [2023-11-19 07:41:59,031 INFO L899 garLoopResultBuilder]: For program point device_destroy_returnLabel#1(lines 4529 4531) no Hoare annotation was computed. [2023-11-19 07:41:59,031 INFO L899 garLoopResultBuilder]: For program point L3845(line 3845) no Hoare annotation was computed. [2023-11-19 07:41:59,031 INFO L899 garLoopResultBuilder]: For program point L3746(lines 3746 3751) no Hoare annotation was computed. [2023-11-19 07:41:59,031 INFO L895 garLoopResultBuilder]: At program point L3680(line 3680) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,031 INFO L899 garLoopResultBuilder]: For program point L3680-1(line 3680) no Hoare annotation was computed. [2023-11-19 07:41:59,032 INFO L899 garLoopResultBuilder]: For program point L3548(lines 3515 3551) no Hoare annotation was computed. [2023-11-19 07:41:59,032 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 3837 3943) no Hoare annotation was computed. [2023-11-19 07:41:59,032 INFO L899 garLoopResultBuilder]: For program point L3846(lines 3846 3899) no Hoare annotation was computed. [2023-11-19 07:41:59,032 INFO L899 garLoopResultBuilder]: For program point L3648(lines 3648 3651) no Hoare annotation was computed. [2023-11-19 07:41:59,032 INFO L899 garLoopResultBuilder]: For program point L3681(lines 3681 3684) no Hoare annotation was computed. [2023-11-19 07:41:59,032 INFO L899 garLoopResultBuilder]: For program point L3483-1(line 3483) no Hoare annotation was computed. [2023-11-19 07:41:59,034 INFO L895 garLoopResultBuilder]: At program point L3483(line 3483) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,034 INFO L899 garLoopResultBuilder]: For program point pg_init_units_ldv_22737#1(lines 3020 3047) no Hoare annotation was computed. [2023-11-19 07:41:59,034 INFO L899 garLoopResultBuilder]: For program point pg_exit_ldv_22920#1(lines 3780 3816) no Hoare annotation was computed. [2023-11-19 07:41:59,034 INFO L899 garLoopResultBuilder]: For program point L3913(line 3913) no Hoare annotation was computed. [2023-11-19 07:41:59,034 INFO L899 garLoopResultBuilder]: For program point L3715(lines 3715 3719) no Hoare annotation was computed. [2023-11-19 07:41:59,034 INFO L899 garLoopResultBuilder]: For program point L3914(lines 3914 3926) no Hoare annotation was computed. [2023-11-19 07:41:59,035 INFO L899 garLoopResultBuilder]: For program point L3848(lines 3848 3896) no Hoare annotation was computed. [2023-11-19 07:41:59,035 INFO L899 garLoopResultBuilder]: For program point ldv_register_chrdev_10_returnLabel#1(lines 4021 4031) no Hoare annotation was computed. [2023-11-19 07:41:59,035 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_lock_pg_mutex_returnLabel#1(lines 4401 4411) no Hoare annotation was computed. [2023-11-19 07:41:59,035 INFO L899 garLoopResultBuilder]: For program point pg_init_ldv_22910#1(lines 3707 3774) no Hoare annotation was computed. [2023-11-19 07:41:59,035 INFO L899 garLoopResultBuilder]: For program point L3849(line 3849) no Hoare annotation was computed. [2023-11-19 07:41:59,035 INFO L899 garLoopResultBuilder]: For program point L3453-1(line 3453) no Hoare annotation was computed. [2023-11-19 07:41:59,036 INFO L895 garLoopResultBuilder]: At program point L3453(line 3453) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,036 INFO L899 garLoopResultBuilder]: For program point L3916(lines 3916 3919) no Hoare annotation was computed. [2023-11-19 07:41:59,036 INFO L899 garLoopResultBuilder]: For program point L3850(lines 3850 3854) no Hoare annotation was computed. [2023-11-19 07:41:59,036 INFO L899 garLoopResultBuilder]: For program point L3916-2(lines 3914 3925) no Hoare annotation was computed. [2023-11-19 07:41:59,036 INFO L899 garLoopResultBuilder]: For program point L3883(line 3883) no Hoare annotation was computed. [2023-11-19 07:41:59,036 INFO L899 garLoopResultBuilder]: For program point L3850-2(lines 3848 3896) no Hoare annotation was computed. [2023-11-19 07:41:59,036 INFO L899 garLoopResultBuilder]: For program point L3652(lines 3652 3655) no Hoare annotation was computed. [2023-11-19 07:41:59,037 INFO L899 garLoopResultBuilder]: For program point L3685(lines 3685 3693) no Hoare annotation was computed. [2023-11-19 07:41:59,037 INFO L899 garLoopResultBuilder]: For program point L3685-2(lines 3685 3693) no Hoare annotation was computed. [2023-11-19 07:41:59,037 INFO L899 garLoopResultBuilder]: For program point L3487(lines 3466 3497) no Hoare annotation was computed. [2023-11-19 07:41:59,037 INFO L899 garLoopResultBuilder]: For program point L3884(lines 3884 3892) no Hoare annotation was computed. [2023-11-19 07:41:59,037 INFO L899 garLoopResultBuilder]: For program point L3851-1(line 3851) no Hoare annotation was computed. [2023-11-19 07:41:59,037 INFO L895 garLoopResultBuilder]: At program point L3851(line 3851) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,038 INFO L899 garLoopResultBuilder]: For program point L3785(lines 3785 3788) no Hoare annotation was computed. [2023-11-19 07:41:59,038 INFO L895 garLoopResultBuilder]: At program point L3686(lines 3686 3687) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,038 INFO L899 garLoopResultBuilder]: For program point L3785-2(lines 3785 3788) no Hoare annotation was computed. [2023-11-19 07:41:59,038 INFO L899 garLoopResultBuilder]: For program point L3686-1(lines 3686 3687) no Hoare annotation was computed. [2023-11-19 07:41:59,038 INFO L899 garLoopResultBuilder]: For program point L3521(line 3521) no Hoare annotation was computed. [2023-11-19 07:41:59,038 INFO L899 garLoopResultBuilder]: For program point L3521-2(lines 3521 3525) no Hoare annotation was computed. [2023-11-19 07:41:59,038 INFO L899 garLoopResultBuilder]: For program point L3455(lines 3455 3499) no Hoare annotation was computed. [2023-11-19 07:41:59,039 INFO L899 garLoopResultBuilder]: For program point L4017-1(lines 4013 4020) no Hoare annotation was computed. [2023-11-19 07:41:59,039 INFO L895 garLoopResultBuilder]: At program point L4017(line 4017) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,039 INFO L899 garLoopResultBuilder]: For program point L3786(line 3786) no Hoare annotation was computed. [2023-11-19 07:41:59,039 INFO L899 garLoopResultBuilder]: For program point L3786-2(line 3786) no Hoare annotation was computed. [2023-11-19 07:41:59,039 INFO L899 garLoopResultBuilder]: For program point L3786-4(line 3786) no Hoare annotation was computed. [2023-11-19 07:41:59,039 INFO L899 garLoopResultBuilder]: For program point class_destroy_returnLabel#1(lines 4523 4525) no Hoare annotation was computed. [2023-11-19 07:41:59,040 INFO L895 garLoopResultBuilder]: At program point L3456(lines 3456 3457) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |ULTIMATE.start_pg_detect_~k~3#1| 0)) [2023-11-19 07:41:59,040 INFO L899 garLoopResultBuilder]: For program point L3456-1(lines 3456 3457) no Hoare annotation was computed. [2023-11-19 07:41:59,040 INFO L899 garLoopResultBuilder]: For program point L3886(lines 3886 3890) no Hoare annotation was computed. [2023-11-19 07:41:59,040 INFO L899 garLoopResultBuilder]: For program point pg_exit_returnLabel#1(lines 3776 3817) no Hoare annotation was computed. [2023-11-19 07:41:59,040 INFO L899 garLoopResultBuilder]: For program point pg_detect_ldv_22861#1(lines 3466 3497) no Hoare annotation was computed. [2023-11-19 07:41:59,040 INFO L899 garLoopResultBuilder]: For program point L3688(lines 3688 3691) no Hoare annotation was computed. [2023-11-19 07:41:59,040 INFO L899 garLoopResultBuilder]: For program point L3721(lines 3721 3741) no Hoare annotation was computed. [2023-11-19 07:41:59,041 INFO L899 garLoopResultBuilder]: For program point pg_exit_ldv_22918#1(lines 3780 3816) no Hoare annotation was computed. [2023-11-19 07:41:59,041 INFO L895 garLoopResultBuilder]: At program point L3028(line 3028) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,041 INFO L899 garLoopResultBuilder]: For program point L3028-1(line 3028) no Hoare annotation was computed. [2023-11-19 07:41:59,041 INFO L895 garLoopResultBuilder]: At program point L3722(line 3722) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,041 INFO L899 garLoopResultBuilder]: For program point L3722-1(line 3722) no Hoare annotation was computed. [2023-11-19 07:41:59,041 INFO L899 garLoopResultBuilder]: For program point L3458(lines 3458 3497) no Hoare annotation was computed. [2023-11-19 07:41:59,042 INFO L899 garLoopResultBuilder]: For program point L3756(lines 3756 3759) no Hoare annotation was computed. [2023-11-19 07:41:59,042 INFO L899 garLoopResultBuilder]: For program point L3756-2(lines 3756 3759) no Hoare annotation was computed. [2023-11-19 07:41:59,042 INFO L899 garLoopResultBuilder]: For program point L3657-1(line 3657) no Hoare annotation was computed. [2023-11-19 07:41:59,042 INFO L895 garLoopResultBuilder]: At program point L3657(line 3657) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,042 INFO L899 garLoopResultBuilder]: For program point L4483(lines 4483 4486) no Hoare annotation was computed. [2023-11-19 07:41:59,042 INFO L899 garLoopResultBuilder]: For program point L3459-1(line 3459) no Hoare annotation was computed. [2023-11-19 07:41:59,043 INFO L895 garLoopResultBuilder]: At program point L3459(line 3459) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |ULTIMATE.start_pg_detect_~k~3#1| 0)) [2023-11-19 07:41:59,043 INFO L895 garLoopResultBuilder]: At program point L3856(line 3856) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,043 INFO L899 garLoopResultBuilder]: For program point L3856-1(line 3856) no Hoare annotation was computed. [2023-11-19 07:41:59,043 INFO L899 garLoopResultBuilder]: For program point L3757(line 3757) no Hoare annotation was computed. [2023-11-19 07:41:59,043 INFO L899 garLoopResultBuilder]: For program point L3658(lines 3658 3664) no Hoare annotation was computed. [2023-11-19 07:41:59,043 INFO L899 garLoopResultBuilder]: For program point L3757-2(line 3757) no Hoare annotation was computed. [2023-11-19 07:41:59,044 INFO L899 garLoopResultBuilder]: For program point L3658-2(lines 3658 3664) no Hoare annotation was computed. [2023-11-19 07:41:59,044 INFO L899 garLoopResultBuilder]: For program point L3757-4(line 3757) no Hoare annotation was computed. [2023-11-19 07:41:59,044 INFO L899 garLoopResultBuilder]: For program point L3559-1(line 3559) no Hoare annotation was computed. [2023-11-19 07:41:59,044 INFO L895 garLoopResultBuilder]: At program point L3559(line 3559) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,044 INFO L899 garLoopResultBuilder]: For program point L3460(lines 3460 3465) no Hoare annotation was computed. [2023-11-19 07:41:59,044 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 07:41:59,044 INFO L899 garLoopResultBuilder]: For program point test_and_set_bit_returnLabel#1(lines 2812 2819) no Hoare annotation was computed. [2023-11-19 07:41:59,045 INFO L899 garLoopResultBuilder]: For program point L3659(line 3659) no Hoare annotation was computed. [2023-11-19 07:41:59,045 INFO L899 garLoopResultBuilder]: For program point L3659-2(line 3659) no Hoare annotation was computed. [2023-11-19 07:41:59,045 INFO L899 garLoopResultBuilder]: For program point L3659-4(lines 3659 3662) no Hoare annotation was computed. [2023-11-19 07:41:59,045 INFO L899 garLoopResultBuilder]: For program point L3527(lines 3527 3531) no Hoare annotation was computed. [2023-11-19 07:41:59,045 INFO L899 garLoopResultBuilder]: For program point device_create_returnLabel#1(lines 4526 4528) no Hoare annotation was computed. [2023-11-19 07:41:59,045 INFO L895 garLoopResultBuilder]: At program point L4485(line 4485) the Hoare annotation is: false [2023-11-19 07:41:59,045 INFO L899 garLoopResultBuilder]: For program point L4485-1(lines 4482 4500) no Hoare annotation was computed. [2023-11-19 07:41:59,046 INFO L899 garLoopResultBuilder]: For program point L2933-1(line 2933) no Hoare annotation was computed. [2023-11-19 07:41:59,046 INFO L895 garLoopResultBuilder]: At program point L2933(line 2933) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_pg_mutex~0 2)) [2023-11-19 07:41:59,046 INFO L899 garLoopResultBuilder]: For program point pg_open_returnLabel#1(lines 3508 3552) no Hoare annotation was computed. [2023-11-19 07:41:59,046 INFO L895 garLoopResultBuilder]: At program point L3033-1(line 3033) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,046 INFO L899 garLoopResultBuilder]: For program point IS_ERR_returnLabel#1(lines 2832 2838) no Hoare annotation was computed. [2023-11-19 07:41:59,046 INFO L899 garLoopResultBuilder]: For program point L2835-1(line 2835) no Hoare annotation was computed. [2023-11-19 07:41:59,047 INFO L895 garLoopResultBuilder]: At program point L2835(line 2835) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,047 INFO L899 garLoopResultBuilder]: For program point L3727(lines 3727 3730) no Hoare annotation was computed. [2023-11-19 07:41:59,047 INFO L899 garLoopResultBuilder]: For program point L3727-2(lines 3727 3730) no Hoare annotation was computed. [2023-11-19 07:41:59,047 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-19 07:41:59,047 INFO L899 garLoopResultBuilder]: For program point L3034(lines 3034 3037) no Hoare annotation was computed. [2023-11-19 07:41:59,047 INFO L899 garLoopResultBuilder]: For program point L3034-2(lines 3034 3037) no Hoare annotation was computed. [2023-11-19 07:41:59,048 INFO L895 garLoopResultBuilder]: At program point pg_init_out_chrdev#1(lines 3707 3774) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,048 INFO L899 garLoopResultBuilder]: For program point noop_llseek_returnLabel#1(lines 4546 4548) no Hoare annotation was computed. [2023-11-19 07:41:59,048 INFO L895 garLoopResultBuilder]: At program point L3728(line 3728) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,048 INFO L899 garLoopResultBuilder]: For program point L3728-1(line 3728) no Hoare annotation was computed. [2023-11-19 07:41:59,048 INFO L899 garLoopResultBuilder]: For program point L4587(lines 4587 4589) no Hoare annotation was computed. [2023-11-19 07:41:59,048 INFO L895 garLoopResultBuilder]: At program point L3464(line 3464) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |ULTIMATE.start_pg_detect_~k~3#1| 0)) [2023-11-19 07:41:59,048 INFO L899 garLoopResultBuilder]: For program point $Ultimate##142(lines 3491 3495) no Hoare annotation was computed. [2023-11-19 07:41:59,049 INFO L899 garLoopResultBuilder]: For program point L3464-1(line 3464) no Hoare annotation was computed. [2023-11-19 07:41:59,049 INFO L899 garLoopResultBuilder]: For program point $Ultimate##145(lines 3500 3503) no Hoare annotation was computed. [2023-11-19 07:41:59,049 INFO L899 garLoopResultBuilder]: For program point __register_chrdev_returnLabel#1(lines 4509 4511) no Hoare annotation was computed. [2023-11-19 07:41:59,049 INFO L899 garLoopResultBuilder]: For program point L3894(line 3894) no Hoare annotation was computed. [2023-11-19 07:41:59,049 INFO L899 garLoopResultBuilder]: For program point L3861(line 3861) no Hoare annotation was computed. [2023-11-19 07:41:59,049 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 07:41:59,049 INFO L899 garLoopResultBuilder]: For program point $Ultimate##154(lines 3733 3737) no Hoare annotation was computed. [2023-11-19 07:41:59,050 INFO L895 garLoopResultBuilder]: At program point L4489(line 4489) the Hoare annotation is: false [2023-11-19 07:41:59,050 INFO L899 garLoopResultBuilder]: For program point L4489-1(lines 4482 4500) no Hoare annotation was computed. [2023-11-19 07:41:59,050 INFO L899 garLoopResultBuilder]: For program point L3928(line 3928) no Hoare annotation was computed. [2023-11-19 07:41:59,050 INFO L899 garLoopResultBuilder]: For program point L3862(lines 3862 3867) no Hoare annotation was computed. [2023-11-19 07:41:59,050 INFO L899 garLoopResultBuilder]: For program point L3532(lines 3532 3536) no Hoare annotation was computed. [2023-11-19 07:41:59,050 INFO L895 garLoopResultBuilder]: At program point L3532-2(lines 3532 3536) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_pg_mutex~0 2)) [2023-11-19 07:41:59,051 INFO L899 garLoopResultBuilder]: For program point pg_init_returnLabel#1(lines 3697 3775) no Hoare annotation was computed. [2023-11-19 07:41:59,051 INFO L899 garLoopResultBuilder]: For program point $Ultimate##167(lines 3762 3766) no Hoare annotation was computed. [2023-11-19 07:41:59,051 INFO L899 garLoopResultBuilder]: For program point PTR_ERR_returnLabel#1(lines 2826 2831) no Hoare annotation was computed. [2023-11-19 07:41:59,051 INFO L899 garLoopResultBuilder]: For program point pg_init_units_returnLabel#1(lines 3016 3048) no Hoare annotation was computed. [2023-11-19 07:41:59,051 INFO L899 garLoopResultBuilder]: For program point L3533-1(line 3533) no Hoare annotation was computed. [2023-11-19 07:41:59,051 INFO L895 garLoopResultBuilder]: At program point L3533(line 3533) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_pg_mutex~0 2)) [2023-11-19 07:41:59,051 INFO L899 garLoopResultBuilder]: For program point pg_detect_returnLabel#1(lines 3442 3507) no Hoare annotation was computed. [2023-11-19 07:41:59,052 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-19 07:41:59,052 INFO L895 garLoopResultBuilder]: At program point L-1-2(line -1) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,052 INFO L899 garLoopResultBuilder]: For program point L-1-3(line -1) no Hoare annotation was computed. [2023-11-19 07:41:59,052 INFO L895 garLoopResultBuilder]: At program point L3798(line 3798) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,052 INFO L899 garLoopResultBuilder]: For program point L3798-1(line 3798) no Hoare annotation was computed. [2023-11-19 07:41:59,052 INFO L899 garLoopResultBuilder]: For program point $Ultimate##106(lines 3791 3795) no Hoare annotation was computed. [2023-11-19 07:41:59,053 INFO L895 garLoopResultBuilder]: At program point L4493(line 4493) the Hoare annotation is: false [2023-11-19 07:41:59,053 INFO L899 garLoopResultBuilder]: For program point L4493-1(lines 4482 4500) no Hoare annotation was computed. [2023-11-19 07:41:59,053 INFO L899 garLoopResultBuilder]: For program point $Ultimate##111(lines 3809 3813) no Hoare annotation was computed. [2023-11-19 07:41:59,053 INFO L895 garLoopResultBuilder]: At program point L4527(line 4527) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 07:41:59,053 INFO L899 garLoopResultBuilder]: For program point L4527-1(line 4527) no Hoare annotation was computed. [2023-11-19 07:41:59,053 INFO L899 garLoopResultBuilder]: For program point $Ultimate##125(lines 3040 3044) no Hoare annotation was computed. [2023-11-19 07:41:59,053 INFO L899 garLoopResultBuilder]: For program point xsFINAL(lines 3326 3364) no Hoare annotation was computed. [2023-11-19 07:41:59,054 INFO L899 garLoopResultBuilder]: For program point $Ultimate##7(lines 3357 3360) no Hoare annotation was computed. [2023-11-19 07:41:59,054 INFO L899 garLoopResultBuilder]: For program point L3357-1(lines 3357 3360) no Hoare annotation was computed. [2023-11-19 07:41:59,054 INFO L899 garLoopResultBuilder]: For program point xsEXIT(lines 3326 3364) no Hoare annotation was computed. [2023-11-19 07:41:59,054 INFO L899 garLoopResultBuilder]: For program point L3341(lines 3341 3348) no Hoare annotation was computed. [2023-11-19 07:41:59,054 INFO L899 garLoopResultBuilder]: For program point L3341-2(lines 3341 3348) no Hoare annotation was computed. [2023-11-19 07:41:59,055 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3326 3364) the Hoare annotation is: true [2023-11-19 07:41:59,055 INFO L899 garLoopResultBuilder]: For program point $Ultimate##5(lines 3351 3355) no Hoare annotation was computed. [2023-11-19 07:41:59,055 INFO L899 garLoopResultBuilder]: For program point ldv_22834(lines 3333 3363) no Hoare annotation was computed. [2023-11-19 07:41:59,055 INFO L902 garLoopResultBuilder]: At program point L3392(line 3392) the Hoare annotation is: true [2023-11-19 07:41:59,055 INFO L899 garLoopResultBuilder]: For program point L3393(lines 3393 3396) no Hoare annotation was computed. [2023-11-19 07:41:59,055 INFO L899 garLoopResultBuilder]: For program point L3392-1(line 3392) no Hoare annotation was computed. [2023-11-19 07:41:59,056 INFO L899 garLoopResultBuilder]: For program point L3388(lines 3388 3391) no Hoare annotation was computed. [2023-11-19 07:41:59,056 INFO L899 garLoopResultBuilder]: For program point L3387-1(line 3387) no Hoare annotation was computed. [2023-11-19 07:41:59,056 INFO L902 garLoopResultBuilder]: At program point L3387(line 3387) the Hoare annotation is: true [2023-11-19 07:41:59,056 INFO L899 garLoopResultBuilder]: For program point pg_identifyEXIT(lines 3365 3406) no Hoare annotation was computed. [2023-11-19 07:41:59,056 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3365 3406) the Hoare annotation is: true [2023-11-19 07:41:59,056 INFO L902 garLoopResultBuilder]: At program point L3400(lines 3400 3401) the Hoare annotation is: true [2023-11-19 07:41:59,056 INFO L902 garLoopResultBuilder]: At program point L3398(line 3398) the Hoare annotation is: true [2023-11-19 07:41:59,057 INFO L899 garLoopResultBuilder]: For program point L3399(line 3399) no Hoare annotation was computed. [2023-11-19 07:41:59,057 INFO L899 garLoopResultBuilder]: For program point L3400-1(lines 3400 3401) no Hoare annotation was computed. [2023-11-19 07:41:59,057 INFO L899 garLoopResultBuilder]: For program point pg_identifyFINAL(lines 3365 3406) no Hoare annotation was computed. [2023-11-19 07:41:59,057 INFO L899 garLoopResultBuilder]: For program point L3397(lines 3397 3403) no Hoare annotation was computed. [2023-11-19 07:41:59,057 INFO L902 garLoopResultBuilder]: At program point L3398-1(line 3398) the Hoare annotation is: true [2023-11-19 07:41:59,057 INFO L899 garLoopResultBuilder]: For program point L3397-2(lines 3397 3403) no Hoare annotation was computed. [2023-11-19 07:41:59,057 INFO L899 garLoopResultBuilder]: For program point pi_write_blockEXIT(lines 4569 4571) no Hoare annotation was computed. [2023-11-19 07:41:59,058 INFO L899 garLoopResultBuilder]: For program point pi_write_blockFINAL(lines 4569 4571) no Hoare annotation was computed. [2023-11-19 07:41:59,058 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4569 4571) the Hoare annotation is: true [2023-11-19 07:41:59,060 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:59,062 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 07:41:59,081 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_mutex_of_device~0 [2023-11-19 07:41:59,082 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~disable~0 [2023-11-19 07:41:59,082 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_retval_1~0 [2023-11-19 07:41:59,082 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_lock~0 [2023-11-19 07:41:59,082 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_pg_mutex~0 [2023-11-19 07:41:59,083 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2023-11-19 07:41:59,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:41:59 BoogieIcfgContainer [2023-11-19 07:41:59,084 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 07:41:59,085 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 07:41:59,085 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 07:41:59,086 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 07:41:59,086 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:41" (3/4) ... [2023-11-19 07:41:59,088 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 07:41:59,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2023-11-19 07:41:59,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_release [2023-11-19 07:41:59,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_init [2023-11-19 07:41:59,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2023-11-19 07:41:59,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_sleep [2023-11-19 07:41:59,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2023-11-19 07:41:59,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2023-11-19 07:41:59,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-19 07:41:59,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2023-11-19 07:41:59,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_probe [2023-11-19 07:41:59,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure status_reg [2023-11-19 07:41:59,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_completion [2023-11-19 07:41:59,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_11 [2023-11-19 07:41:59,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DRIVE [2023-11-19 07:41:59,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2023-11-19 07:41:59,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2023-11-19 07:41:59,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_wait [2023-11-19 07:41:59,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-19 07:41:59,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_write [2023-11-19 07:41:59,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_connect [2023-11-19 07:41:59,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_command [2023-11-19 07:41:59,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-11-19 07:41:59,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2023-11-19 07:41:59,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_reg [2023-11-19 07:41:59,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_reset [2023-11-19 07:41:59,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-19 07:41:59,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2023-11-19 07:41:59,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2023-11-19 07:41:59,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure xs [2023-11-19 07:41:59,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_identify [2023-11-19 07:41:59,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2023-11-19 07:41:59,145 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 218 nodes and edges [2023-11-19 07:41:59,149 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 96 nodes and edges [2023-11-19 07:41:59,153 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2023-11-19 07:41:59,157 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-19 07:41:59,161 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-19 07:41:59,164 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-19 07:41:59,168 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 07:41:59,461 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/witness.graphml [2023-11-19 07:41:59,462 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/witness.yml [2023-11-19 07:41:59,462 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 07:41:59,463 INFO L158 Benchmark]: Toolchain (without parser) took 22651.97ms. Allocated memory was 132.1MB in the beginning and 457.2MB in the end (delta: 325.1MB). Free memory was 94.8MB in the beginning and 153.6MB in the end (delta: -58.8MB). Peak memory consumption was 267.6MB. Max. memory is 16.1GB. [2023-11-19 07:41:59,463 INFO L158 Benchmark]: CDTParser took 0.69ms. Allocated memory is still 109.1MB. Free memory is still 66.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:41:59,463 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1497.23ms. Allocated memory is still 132.1MB. Free memory was 94.5MB in the beginning and 59.0MB in the end (delta: 35.4MB). Peak memory consumption was 42.8MB. Max. memory is 16.1GB. [2023-11-19 07:41:59,464 INFO L158 Benchmark]: Boogie Procedure Inliner took 195.29ms. Allocated memory was 132.1MB in the beginning and 180.4MB in the end (delta: 48.2MB). Free memory was 59.0MB in the beginning and 133.4MB in the end (delta: -74.3MB). Peak memory consumption was 22.2MB. Max. memory is 16.1GB. [2023-11-19 07:41:59,465 INFO L158 Benchmark]: Boogie Preprocessor took 233.21ms. Allocated memory is still 180.4MB. Free memory was 133.3MB in the beginning and 124.5MB in the end (delta: 8.8MB). Peak memory consumption was 14.0MB. Max. memory is 16.1GB. [2023-11-19 07:41:59,465 INFO L158 Benchmark]: RCFGBuilder took 2435.81ms. Allocated memory is still 180.4MB. Free memory was 124.5MB in the beginning and 93.0MB in the end (delta: 31.5MB). Peak memory consumption was 63.7MB. Max. memory is 16.1GB. [2023-11-19 07:41:59,466 INFO L158 Benchmark]: TraceAbstraction took 17903.52ms. Allocated memory was 180.4MB in the beginning and 457.2MB in the end (delta: 276.8MB). Free memory was 93.0MB in the beginning and 181.9MB in the end (delta: -88.9MB). Peak memory consumption was 198.6MB. Max. memory is 16.1GB. [2023-11-19 07:41:59,466 INFO L158 Benchmark]: Witness Printer took 376.93ms. Allocated memory is still 457.2MB. Free memory was 181.9MB in the beginning and 153.6MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-19 07:41:59,469 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.69ms. Allocated memory is still 109.1MB. Free memory is still 66.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1497.23ms. Allocated memory is still 132.1MB. Free memory was 94.5MB in the beginning and 59.0MB in the end (delta: 35.4MB). Peak memory consumption was 42.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 195.29ms. Allocated memory was 132.1MB in the beginning and 180.4MB in the end (delta: 48.2MB). Free memory was 59.0MB in the beginning and 133.4MB in the end (delta: -74.3MB). Peak memory consumption was 22.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 233.21ms. Allocated memory is still 180.4MB. Free memory was 133.3MB in the beginning and 124.5MB in the end (delta: 8.8MB). Peak memory consumption was 14.0MB. Max. memory is 16.1GB. * RCFGBuilder took 2435.81ms. Allocated memory is still 180.4MB. Free memory was 124.5MB in the beginning and 93.0MB in the end (delta: 31.5MB). Peak memory consumption was 63.7MB. Max. memory is 16.1GB. * TraceAbstraction took 17903.52ms. Allocated memory was 180.4MB in the beginning and 457.2MB in the end (delta: 276.8MB). Free memory was 93.0MB in the beginning and 181.9MB in the end (delta: -88.9MB). Peak memory consumption was 198.6MB. Max. memory is 16.1GB. * Witness Printer took 376.93ms. Allocated memory is still 457.2MB. Free memory was 181.9MB in the beginning and 153.6MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2808]: 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)); [2808] - GenericResultAtLocation [Line: 2815]: 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,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2815-2816] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~disable~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_retval_1~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_pg_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_cred_guard_mutex_of_signal_struct~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: 4044]: 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 32 procedures, 518 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 17.8s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5916 SdHoareTripleChecker+Valid, 3.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5817 mSDsluCounter, 12848 SdHoareTripleChecker+Invalid, 2.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4185 mSDsCounter, 242 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1255 IncrementalHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 242 mSolverCounterUnsat, 8663 mSDtfsCounter, 1255 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 520 GetRequests, 490 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1602occurred in iteration=11, InterpolantAutomatonStates: 38, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 70 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 135 LocationsWithAnnotation, 4277 PreInvPairs, 4481 NumberOfFragments, 801 HoareAnnotationTreeSize, 4277 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 135 FomulaSimplificationsInter, 20101 FormulaSimplificationTreeSizeReductionInter, 2.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 940 NumberOfCodeBlocks, 940 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 920 ConstructedInterpolants, 0 QuantifiedInterpolants, 1458 SizeOfPredicates, 0 NumberOfNonLiveVariables, 7407 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 20 InterpolantComputations, 12 PerfectInterpolantSequences, 84/92 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: 3707]: Loop Invariant Derived loop invariant: (((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pg_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3092]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3033]: Loop Invariant Derived loop invariant: (((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pg_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3254]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3201]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3201]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3413]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 3254]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3168]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-19 07:41:59,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ee490d-d4a8-4cd1-8815-8116ae92af97/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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