./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 b4ab5f9a609d808b1cc730f70e246b6cee2b77e8055db2b71a14eb45eb69a8df --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:57:57,239 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:57:57,335 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 21:57:57,342 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:57:57,349 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:57:57,400 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:57:57,407 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:57:57,408 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:57:57,409 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:57:57,417 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:57:57,418 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:57:57,419 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:57:57,419 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:57:57,421 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:57:57,422 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:57:57,422 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:57:57,423 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:57:57,423 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:57:57,424 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:57:57,424 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:57:57,425 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:57:57,426 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:57:57,426 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:57:57,427 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:57:57,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:57:57,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:57:57,428 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:57:57,429 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:57:57,429 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:57:57,429 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:57:57,430 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:57:57,430 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:57:57,431 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:57:57,431 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:57:57,431 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:57:57,431 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:57:57,432 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_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/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_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> b4ab5f9a609d808b1cc730f70e246b6cee2b77e8055db2b71a14eb45eb69a8df [2023-11-06 21:57:57,735 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:57:57,772 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:57:57,775 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:57:57,777 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:57:57,778 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:57:57,780 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2023-11-06 21:58:01,218 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:58:01,806 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:58:01,808 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2023-11-06 21:58:01,863 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/data/27bc8730e/8f79a423184746e89d0712dab380cd2b/FLAGb02fca870 [2023-11-06 21:58:01,885 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/data/27bc8730e/8f79a423184746e89d0712dab380cd2b [2023-11-06 21:58:01,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:58:01,894 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:58:01,899 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:58:01,900 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:58:01,907 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:58:01,910 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:58:01" (1/1) ... [2023-11-06 21:58:01,911 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47036274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:01, skipping insertion in model container [2023-11-06 21:58:01,912 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:58:01" (1/1) ... [2023-11-06 21:58:02,058 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:58:03,177 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_c97507b6-6b17-493d-ba7f-f7dede8f6404/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2023-11-06 21:58:03,278 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:58:03,388 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:58:03,745 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_c97507b6-6b17-493d-ba7f-f7dede8f6404/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2023-11-06 21:58:03,764 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:58:03,962 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:58:03,972 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:58:03,972 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03 WrapperNode [2023-11-06 21:58:03,973 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:58:03,974 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:58:03,974 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:58:03,975 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:58:03,984 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03" (1/1) ... [2023-11-06 21:58:04,074 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03" (1/1) ... [2023-11-06 21:58:04,322 INFO L138 Inliner]: procedures = 138, calls = 1489, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 3966 [2023-11-06 21:58:04,323 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:58:04,324 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:58:04,324 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:58:04,324 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:58:04,336 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03" (1/1) ... [2023-11-06 21:58:04,337 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03" (1/1) ... [2023-11-06 21:58:04,383 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03" (1/1) ... [2023-11-06 21:58:04,384 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03" (1/1) ... [2023-11-06 21:58:04,518 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03" (1/1) ... [2023-11-06 21:58:04,549 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03" (1/1) ... [2023-11-06 21:58:04,580 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03" (1/1) ... [2023-11-06 21:58:04,599 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03" (1/1) ... [2023-11-06 21:58:04,634 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:58:04,636 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:58:04,636 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:58:04,636 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:58:04,637 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03" (1/1) ... [2023-11-06 21:58:04,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:58:04,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:04,676 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:58:04,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97507b6-6b17-493d-ba7f-f7dede8f6404/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:58:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure get_pwm1_auto_point_pwm [2023-11-06 21:58:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pwm1_auto_point_pwm [2023-11-06 21:58:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 21:58:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 21:58:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 21:58:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure get_fan [2023-11-06 21:58:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fan [2023-11-06 21:58:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-06 21:58:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-06 21:58:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-11-06 21:58:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-11-06 21:58:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_detect [2023-11-06 21:58:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_detect [2023-11-06 21:58:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 21:58:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 21:58:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 21:58:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 21:58:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 21:58:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 21:58:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 21:58:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-06 21:58:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-06 21:58:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 21:58:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 21:58:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 21:58:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2023-11-06 21:58:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2023-11-06 21:58:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 21:58:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 21:58:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_auto_point_temp [2023-11-06 21:58:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_auto_point_temp [2023-11-06 21:58:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure set_slope_register [2023-11-06 21:58:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure set_slope_register [2023-11-06 21:58:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_alarm [2023-11-06 21:58:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_alarm [2023-11-06 21:58:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:58:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 21:58:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 21:58:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 21:58:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2023-11-06 21:58:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2023-11-06 21:58:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2023-11-06 21:58:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2023-11-06 21:58:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 21:58:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_update_device [2023-11-06 21:58:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_update_device [2023-11-06 21:58:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2023-11-06 21:58:04,748 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2023-11-06 21:58:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:58:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 21:58:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp [2023-11-06 21:58:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp [2023-11-06 21:58:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp [2023-11-06 21:58:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp [2023-11-06 21:58:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 21:58:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 21:58:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan [2023-11-06 21:58:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan [2023-11-06 21:58:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:58:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2023-11-06 21:58:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2023-11-06 21:58:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2023-11-06 21:58:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2023-11-06 21:58:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:58:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:58:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_auto_point_temp [2023-11-06 21:58:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_auto_point_temp [2023-11-06 21:58:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 21:58:04,752 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 21:58:05,394 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:58:05,399 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:58:10,132 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:58:10,156 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:58:10,156 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 21:58:10,160 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:58:10 BoogieIcfgContainer [2023-11-06 21:58:10,161 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:58:10,164 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:58:10,164 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:58:10,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:58:10,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:58:01" (1/3) ... [2023-11-06 21:58:10,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41c3974a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:58:10, skipping insertion in model container [2023-11-06 21:58:10,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:03" (2/3) ... [2023-11-06 21:58:10,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41c3974a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:58:10, skipping insertion in model container [2023-11-06 21:58:10,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:58:10" (3/3) ... [2023-11-06 21:58:10,177 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2023-11-06 21:58:10,204 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:58:10,204 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:58:10,336 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:58:10,347 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=LoopsAndPotentialCycles, 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;@46f301f7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:58:10,348 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:58:10,364 INFO L276 IsEmpty]: Start isEmpty. Operand has 982 states, 753 states have (on average 1.5073041168658698) internal successors, (1135), 760 states have internal predecessors, (1135), 199 states have call successors, (199), 28 states have call predecessors, (199), 28 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2023-11-06 21:58:10,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-06 21:58:10,402 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:10,404 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-06 21:58:10,404 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:10,415 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:10,416 INFO L85 PathProgramCache]: Analyzing trace with hash -615416676, now seen corresponding path program 1 times [2023-11-06 21:58:10,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:10,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772326071] [2023-11-06 21:58:10,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:10,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:11,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:11,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 21:58:11,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:11,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:58:11,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:11,479 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-06 21:58:11,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:11,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772326071] [2023-11-06 21:58:11,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772326071] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:11,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:11,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:58:11,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579046955] [2023-11-06 21:58:11,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:11,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:58:11,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:11,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:58:11,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:58:11,556 INFO L87 Difference]: Start difference. First operand has 982 states, 753 states have (on average 1.5073041168658698) internal successors, (1135), 760 states have internal predecessors, (1135), 199 states have call successors, (199), 28 states have call predecessors, (199), 28 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:14,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:14,417 INFO L93 Difference]: Finished difference Result 3085 states and 5028 transitions. [2023-11-06 21:58:14,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:58:14,422 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2023-11-06 21:58:14,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:14,477 INFO L225 Difference]: With dead ends: 3085 [2023-11-06 21:58:14,477 INFO L226 Difference]: Without dead ends: 2098 [2023-11-06 21:58:14,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:58:14,506 INFO L413 NwaCegarLoop]: 1646 mSDtfsCounter, 1657 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 556 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1803 SdHoareTripleChecker+Valid, 4211 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:14,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1803 Valid, 4211 Invalid, 982 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [426 Valid, 556 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-06 21:58:14,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2098 states. [2023-11-06 21:58:14,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2098 to 1927. [2023-11-06 21:58:14,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1927 states, 1481 states have (on average 1.49898717083052) internal successors, (2220), 1486 states have internal predecessors, (2220), 391 states have call successors, (391), 55 states have call predecessors, (391), 54 states have return successors, (385), 385 states have call predecessors, (385), 385 states have call successors, (385) [2023-11-06 21:58:14,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1927 states and 2996 transitions. [2023-11-06 21:58:14,770 INFO L78 Accepts]: Start accepts. Automaton has 1927 states and 2996 transitions. Word has length 30 [2023-11-06 21:58:14,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:14,771 INFO L495 AbstractCegarLoop]: Abstraction has 1927 states and 2996 transitions. [2023-11-06 21:58:14,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:14,771 INFO L276 IsEmpty]: Start isEmpty. Operand 1927 states and 2996 transitions. [2023-11-06 21:58:14,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-06 21:58:14,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:14,776 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:58:14,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 21:58:14,777 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:14,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:14,778 INFO L85 PathProgramCache]: Analyzing trace with hash -682884127, now seen corresponding path program 1 times [2023-11-06 21:58:14,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:14,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874709862] [2023-11-06 21:58:14,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:14,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:14,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:15,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 21:58:15,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:15,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:58:15,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:15,317 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-06 21:58:15,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:15,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874709862] [2023-11-06 21:58:15,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874709862] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:15,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:15,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:58:15,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114477916] [2023-11-06 21:58:15,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:15,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:58:15,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:15,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:58:15,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:58:15,340 INFO L87 Difference]: Start difference. First operand 1927 states and 2996 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:18,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:18,067 INFO L93 Difference]: Finished difference Result 6067 states and 9524 transitions. [2023-11-06 21:58:18,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:58:18,069 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), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-11-06 21:58:18,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:18,118 INFO L225 Difference]: With dead ends: 6067 [2023-11-06 21:58:18,118 INFO L226 Difference]: Without dead ends: 4143 [2023-11-06 21:58:18,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-06 21:58:18,133 INFO L413 NwaCegarLoop]: 1567 mSDtfsCounter, 1648 mSDsluCounter, 2498 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 4065 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:18,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1794 Valid, 4065 Invalid, 980 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [433 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-06 21:58:18,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4143 states. [2023-11-06 21:58:18,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4143 to 3816. [2023-11-06 21:58:18,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3816 states, 2933 states have (on average 1.498124786907603) internal successors, (4394), 2938 states have internal predecessors, (4394), 774 states have call successors, (774), 109 states have call predecessors, (774), 108 states have return successors, (768), 768 states have call predecessors, (768), 768 states have call successors, (768) [2023-11-06 21:58:18,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 5936 transitions. [2023-11-06 21:58:18,456 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 5936 transitions. Word has length 29 [2023-11-06 21:58:18,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:18,457 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 5936 transitions. [2023-11-06 21:58:18,457 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), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:18,457 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 5936 transitions. [2023-11-06 21:58:18,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-06 21:58:18,460 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:18,461 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] [2023-11-06 21:58:18,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 21:58:18,461 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:18,462 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:18,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1316342407, now seen corresponding path program 1 times [2023-11-06 21:58:18,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:18,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338377598] [2023-11-06 21:58:18,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:18,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:18,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:18,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 21:58:18,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:18,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:58:18,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:18,902 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-06 21:58:18,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:18,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338377598] [2023-11-06 21:58:18,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338377598] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:18,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:18,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:58:18,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623046534] [2023-11-06 21:58:18,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:18,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:58:18,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:18,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:58:18,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:58:18,906 INFO L87 Difference]: Start difference. First operand 3816 states and 5936 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:21,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:21,665 INFO L93 Difference]: Finished difference Result 12026 states and 18886 transitions. [2023-11-06 21:58:21,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:58:21,666 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 35 [2023-11-06 21:58:21,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:21,753 INFO L225 Difference]: With dead ends: 12026 [2023-11-06 21:58:21,754 INFO L226 Difference]: Without dead ends: 8213 [2023-11-06 21:58:21,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-06 21:58:21,775 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1644 mSDsluCounter, 2512 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1790 SdHoareTripleChecker+Valid, 4098 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:21,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1790 Valid, 4098 Invalid, 982 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [431 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-06 21:58:21,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8213 states. [2023-11-06 21:58:22,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8213 to 7574. [2023-11-06 21:58:22,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7574 states, 5823 states have (on average 1.497166409067491) internal successors, (8718), 5828 states have internal predecessors, (8718), 1534 states have call successors, (1534), 217 states have call predecessors, (1534), 216 states have return successors, (1528), 1528 states have call predecessors, (1528), 1528 states have call successors, (1528) [2023-11-06 21:58:22,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7574 states to 7574 states and 11780 transitions. [2023-11-06 21:58:22,367 INFO L78 Accepts]: Start accepts. Automaton has 7574 states and 11780 transitions. Word has length 35 [2023-11-06 21:58:22,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:22,368 INFO L495 AbstractCegarLoop]: Abstraction has 7574 states and 11780 transitions. [2023-11-06 21:58:22,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:22,368 INFO L276 IsEmpty]: Start isEmpty. Operand 7574 states and 11780 transitions. [2023-11-06 21:58:22,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-06 21:58:22,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:22,372 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] [2023-11-06 21:58:22,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 21:58:22,372 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:22,373 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:22,373 INFO L85 PathProgramCache]: Analyzing trace with hash 458439215, now seen corresponding path program 1 times [2023-11-06 21:58:22,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:22,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480809441] [2023-11-06 21:58:22,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:22,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:22,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:22,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 21:58:22,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:22,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:58:22,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:22,840 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-06 21:58:22,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:22,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480809441] [2023-11-06 21:58:22,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480809441] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:22,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:22,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:58:22,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197966678] [2023-11-06 21:58:22,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:22,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:58:22,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:22,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:58:22,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:58:22,844 INFO L87 Difference]: Start difference. First operand 7574 states and 11780 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:25,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:25,973 INFO L93 Difference]: Finished difference Result 23916 states and 37558 transitions. [2023-11-06 21:58:25,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:58:25,974 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-11-06 21:58:25,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:26,116 INFO L225 Difference]: With dead ends: 23916 [2023-11-06 21:58:26,116 INFO L226 Difference]: Without dead ends: 16345 [2023-11-06 21:58:26,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-06 21:58:26,158 INFO L413 NwaCegarLoop]: 1692 mSDtfsCounter, 1653 mSDsluCounter, 2601 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 4293 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:26,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1799 Valid, 4293 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [422 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-06 21:58:26,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16345 states. [2023-11-06 21:58:27,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16345 to 15082. [2023-11-06 21:58:27,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15082 states, 11595 states have (on average 1.4963346269943942) internal successors, (17350), 11600 states have internal predecessors, (17350), 3054 states have call successors, (3054), 433 states have call predecessors, (3054), 432 states have return successors, (3048), 3048 states have call predecessors, (3048), 3048 states have call successors, (3048) [2023-11-06 21:58:27,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15082 states to 15082 states and 23452 transitions. [2023-11-06 21:58:27,293 INFO L78 Accepts]: Start accepts. Automaton has 15082 states and 23452 transitions. Word has length 33 [2023-11-06 21:58:27,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:27,294 INFO L495 AbstractCegarLoop]: Abstraction has 15082 states and 23452 transitions. [2023-11-06 21:58:27,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:27,296 INFO L276 IsEmpty]: Start isEmpty. Operand 15082 states and 23452 transitions. [2023-11-06 21:58:27,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-06 21:58:27,303 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:27,304 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] [2023-11-06 21:58:27,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 21:58:27,304 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:27,305 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:27,305 INFO L85 PathProgramCache]: Analyzing trace with hash 524836654, now seen corresponding path program 1 times [2023-11-06 21:58:27,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:27,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000333666] [2023-11-06 21:58:27,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:27,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:27,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:27,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 21:58:27,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:27,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:58:27,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:27,783 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-06 21:58:27,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:27,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000333666] [2023-11-06 21:58:27,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000333666] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:27,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:27,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:58:27,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680232483] [2023-11-06 21:58:27,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:27,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:58:27,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:27,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:58:27,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:58:27,789 INFO L87 Difference]: Start difference. First operand 15082 states and 23452 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:31,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:31,600 INFO L93 Difference]: Finished difference Result 47640 states and 74798 transitions. [2023-11-06 21:58:31,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:58:31,601 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2023-11-06 21:58:31,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:31,878 INFO L225 Difference]: With dead ends: 47640 [2023-11-06 21:58:31,879 INFO L226 Difference]: Without dead ends: 32561 [2023-11-06 21:58:31,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-06 21:58:31,963 INFO L413 NwaCegarLoop]: 1703 mSDtfsCounter, 1649 mSDsluCounter, 2611 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 421 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 4314 SdHoareTripleChecker+Invalid, 979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 421 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:31,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 4314 Invalid, 979 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [421 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-06 21:58:32,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32561 states. [2023-11-06 21:58:34,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32561 to 30050. [2023-11-06 21:58:34,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30050 states, 23099 states have (on average 1.4953894107970043) internal successors, (34542), 23104 states have internal predecessors, (34542), 6086 states have call successors, (6086), 865 states have call predecessors, (6086), 864 states have return successors, (6080), 6080 states have call predecessors, (6080), 6080 states have call successors, (6080) [2023-11-06 21:58:34,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30050 states to 30050 states and 46708 transitions. [2023-11-06 21:58:34,394 INFO L78 Accepts]: Start accepts. Automaton has 30050 states and 46708 transitions. Word has length 37 [2023-11-06 21:58:34,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:34,395 INFO L495 AbstractCegarLoop]: Abstraction has 30050 states and 46708 transitions. [2023-11-06 21:58:34,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:34,395 INFO L276 IsEmpty]: Start isEmpty. Operand 30050 states and 46708 transitions. [2023-11-06 21:58:34,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-06 21:58:34,398 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:34,398 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-06 21:58:34,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 21:58:34,399 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:34,399 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:34,399 INFO L85 PathProgramCache]: Analyzing trace with hash 3033649, now seen corresponding path program 1 times [2023-11-06 21:58:34,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:34,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013733564] [2023-11-06 21:58:34,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:34,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:34,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:34,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 21:58:34,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:34,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:58:34,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:34,769 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-06 21:58:34,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:34,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013733564] [2023-11-06 21:58:34,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013733564] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:34,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:34,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:58:34,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935368091] [2023-11-06 21:58:34,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:34,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:58:34,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:34,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:58:34,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:58:34,773 INFO L87 Difference]: Start difference. First operand 30050 states and 46708 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:40,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:40,284 INFO L93 Difference]: Finished difference Result 94944 states and 148982 transitions. [2023-11-06 21:58:40,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:58:40,285 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), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2023-11-06 21:58:40,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:40,769 INFO L225 Difference]: With dead ends: 94944 [2023-11-06 21:58:40,770 INFO L226 Difference]: Without dead ends: 64897 [2023-11-06 21:58:40,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-06 21:58:40,898 INFO L413 NwaCegarLoop]: 1626 mSDtfsCounter, 1656 mSDsluCounter, 2551 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 4177 SdHoareTripleChecker+Invalid, 976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:40,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1802 Valid, 4177 Invalid, 976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-06 21:58:41,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64897 states. [2023-11-06 21:58:44,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64897 to 59890. [2023-11-06 21:58:44,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59890 states, 46027 states have (on average 1.494383731288157) internal successors, (68782), 46032 states have internal predecessors, (68782), 12134 states have call successors, (12134), 1729 states have call predecessors, (12134), 1728 states have return successors, (12128), 12128 states have call predecessors, (12128), 12128 states have call successors, (12128) [2023-11-06 21:58:45,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59890 states to 59890 states and 93044 transitions. [2023-11-06 21:58:45,257 INFO L78 Accepts]: Start accepts. Automaton has 59890 states and 93044 transitions. Word has length 30 [2023-11-06 21:58:45,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:45,258 INFO L495 AbstractCegarLoop]: Abstraction has 59890 states and 93044 transitions. [2023-11-06 21:58:45,258 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), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:45,259 INFO L276 IsEmpty]: Start isEmpty. Operand 59890 states and 93044 transitions. [2023-11-06 21:58:45,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-06 21:58:45,263 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:45,263 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] [2023-11-06 21:58:45,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 21:58:45,264 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:45,264 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:45,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1008794827, now seen corresponding path program 1 times [2023-11-06 21:58:45,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:45,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456129057] [2023-11-06 21:58:45,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:45,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:45,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:45,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 21:58:45,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:45,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:58:45,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:45,588 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-06 21:58:45,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:45,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456129057] [2023-11-06 21:58:45,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456129057] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:45,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:45,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:58:45,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120661233] [2023-11-06 21:58:45,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:45,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:58:45,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:45,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:58:45,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:58:45,592 INFO L87 Difference]: Start difference. First operand 59890 states and 93044 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:58:53,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:53,225 INFO L93 Difference]: Finished difference Result 189008 states and 296406 transitions. [2023-11-06 21:58:53,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:58:53,228 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2023-11-06 21:58:53,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:54,220 INFO L225 Difference]: With dead ends: 189008 [2023-11-06 21:58:54,221 INFO L226 Difference]: Without dead ends: 129121 [2023-11-06 21:58:54,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-06 21:58:54,475 INFO L413 NwaCegarLoop]: 1638 mSDtfsCounter, 1643 mSDsluCounter, 2558 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1789 SdHoareTripleChecker+Valid, 4196 SdHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:54,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1789 Valid, 4196 Invalid, 978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-06 21:58:54,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129121 states. [2023-11-06 21:59:02,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129121 to 119122. [2023-11-06 21:59:02,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119122 states, 91531 states have (on average 1.4929805202608952) internal successors, (136654), 91536 states have internal predecessors, (136654), 24134 states have call successors, (24134), 3457 states have call predecessors, (24134), 3456 states have return successors, (24128), 24128 states have call predecessors, (24128), 24128 states have call successors, (24128) [2023-11-06 21:59:03,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119122 states to 119122 states and 184916 transitions. [2023-11-06 21:59:03,333 INFO L78 Accepts]: Start accepts. Automaton has 119122 states and 184916 transitions. Word has length 36 [2023-11-06 21:59:03,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:03,334 INFO L495 AbstractCegarLoop]: Abstraction has 119122 states and 184916 transitions. [2023-11-06 21:59:03,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:59:03,334 INFO L276 IsEmpty]: Start isEmpty. Operand 119122 states and 184916 transitions. [2023-11-06 21:59:03,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-06 21:59:03,338 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:03,338 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] [2023-11-06 21:59:03,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 21:59:03,339 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:03,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:03,341 INFO L85 PathProgramCache]: Analyzing trace with hash -255687392, now seen corresponding path program 1 times [2023-11-06 21:59:03,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:03,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706294333] [2023-11-06 21:59:03,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:03,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:03,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:03,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 21:59:03,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:03,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:59:03,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:03,696 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-06 21:59:03,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:03,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706294333] [2023-11-06 21:59:03,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706294333] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:03,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:03,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:59:03,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540922064] [2023-11-06 21:59:03,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:03,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:59:03,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:03,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:59:03,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:59:03,706 INFO L87 Difference]: Start difference. First operand 119122 states and 184916 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:59:18,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:18,453 INFO L93 Difference]: Finished difference Result 376048 states and 589174 transitions. [2023-11-06 21:59:18,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:59:18,453 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2023-11-06 21:59:18,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:20,124 INFO L225 Difference]: With dead ends: 376048 [2023-11-06 21:59:20,124 INFO L226 Difference]: Without dead ends: 256929 [2023-11-06 21:59:20,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-06 21:59:20,518 INFO L413 NwaCegarLoop]: 1656 mSDtfsCounter, 1641 mSDsluCounter, 2574 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 4230 SdHoareTripleChecker+Invalid, 976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:20,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 4230 Invalid, 976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-06 21:59:20,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256929 states.