./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.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_7a2a8ff0-a578-487c-845f-f1df554e5914/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a2a8ff0-a578-487c-845f-f1df554e5914/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_7a2a8ff0-a578-487c-845f-f1df554e5914/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a2a8ff0-a578-487c-845f-f1df554e5914/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a2a8ff0-a578-487c-845f-f1df554e5914/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_7a2a8ff0-a578-487c-845f-f1df554e5914/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 1edb128dac5f1749a8164cdbec3766f388b8d95e25a83a97d25b5ef9e1604ba3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:20:19,588 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:20:19,655 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a2a8ff0-a578-487c-845f-f1df554e5914/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:20:19,660 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:20:19,661 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:20:19,687 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:20:19,688 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:20:19,688 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:20:19,689 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:20:19,690 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:20:19,691 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:20:19,691 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:20:19,692 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:20:19,692 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:20:19,693 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:20:19,694 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:20:19,694 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:20:19,695 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:20:19,695 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:20:19,696 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:20:19,696 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:20:19,697 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:20:19,698 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:20:19,698 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:20:19,699 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:20:19,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:20:19,700 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:20:19,700 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:20:19,701 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:20:19,701 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:20:19,702 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:20:19,702 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:20:19,703 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:20:19,703 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:20:19,703 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:20:19,704 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:20:19,704 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_7a2a8ff0-a578-487c-845f-f1df554e5914/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_7a2a8ff0-a578-487c-845f-f1df554e5914/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 -> 1edb128dac5f1749a8164cdbec3766f388b8d95e25a83a97d25b5ef9e1604ba3 [2023-11-06 22:20:19,958 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:20:19,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:20:19,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:20:19,984 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:20:19,985 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:20:19,986 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a2a8ff0-a578-487c-845f-f1df554e5914/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i [2023-11-06 22:20:23,133 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:20:23,892 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:20:23,893 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a2a8ff0-a578-487c-845f-f1df554e5914/sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i [2023-11-06 22:20:23,981 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a2a8ff0-a578-487c-845f-f1df554e5914/bin/uautomizer-verify-WvqO1wxjHP/data/1d9dea2cb/b3c9cf4c921d4c79861432505a6a251b/FLAG0b89637fb [2023-11-06 22:20:23,998 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a2a8ff0-a578-487c-845f-f1df554e5914/bin/uautomizer-verify-WvqO1wxjHP/data/1d9dea2cb/b3c9cf4c921d4c79861432505a6a251b [2023-11-06 22:20:24,004 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:20:24,008 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:20:24,011 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:20:24,012 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:20:24,017 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:20:24,018 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:20:23" (1/1) ... [2023-11-06 22:20:24,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cafbd39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:24, skipping insertion in model container [2023-11-06 22:20:24,019 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:20:23" (1/1) ... [2023-11-06 22:20:24,205 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:20:26,665 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_7a2a8ff0-a578-487c-845f-f1df554e5914/sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i[424236,424249] [2023-11-06 22:20:26,841 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:20:26,923 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:20:27,742 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_7a2a8ff0-a578-487c-845f-f1df554e5914/sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i[424236,424249] [2023-11-06 22:20:27,754 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:20:27,956 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:20:27,956 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27 WrapperNode [2023-11-06 22:20:27,957 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:20:27,958 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:20:27,958 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:20:27,958 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:20:27,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27" (1/1) ... [2023-11-06 22:20:28,165 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27" (1/1) ... [2023-11-06 22:20:28,745 INFO L138 Inliner]: procedures = 189, calls = 7574, calls flagged for inlining = 69, calls inlined = 54, statements flattened = 18320 [2023-11-06 22:20:28,745 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:20:28,746 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:20:28,746 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:20:28,746 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:20:28,756 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27" (1/1) ... [2023-11-06 22:20:28,757 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27" (1/1) ... [2023-11-06 22:20:28,826 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27" (1/1) ... [2023-11-06 22:20:28,837 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27" (1/1) ... [2023-11-06 22:20:29,181 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27" (1/1) ... [2023-11-06 22:20:29,266 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27" (1/1) ... [2023-11-06 22:20:29,383 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27" (1/1) ... [2023-11-06 22:20:29,466 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27" (1/1) ... [2023-11-06 22:20:29,635 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:20:29,637 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:20:29,637 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:20:29,637 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:20:29,638 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27" (1/1) ... [2023-11-06 22:20:29,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:20:29,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a2a8ff0-a578-487c-845f-f1df554e5914/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:20:29,715 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a2a8ff0-a578-487c-845f-f1df554e5914/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:20:29,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a2a8ff0-a578-487c-845f-f1df554e5914/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:20:29,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demod_lock [2023-11-06 22:20:29,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demod_lock [2023-11-06 22:20:29,860 INFO L130 BoogieDeclarations]: Found specification of procedure find_dev [2023-11-06 22:20:29,860 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dev [2023-11-06 22:20:29,860 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_vitclk_ctl [2023-11-06 22:20:29,860 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_vitclk_ctl [2023-11-06 22:20:29,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:20:29,861 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:20:29,861 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:20:29,861 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_burst [2023-11-06 22:20:29,861 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_burst [2023-11-06 22:20:29,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_demod_lock [2023-11-06 22:20:29,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_demod_lock [2023-11-06 22:20:29,862 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_i2c_gate_ctrl [2023-11-06 22:20:29,862 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_i2c_gate_ctrl [2023-11-06 22:20:29,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:20:29,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:20:29,862 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_srate [2023-11-06 22:20:29,862 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_srate [2023-11-06 22:20:29,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:20:29,863 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_per [2023-11-06 22:20:29,863 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_per [2023-11-06 22:20:29,863 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod [2023-11-06 22:20:29,863 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod [2023-11-06 22:20:29,863 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_dvbs_track_crl [2023-11-06 22:20:29,864 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_dvbs_track_crl [2023-11-06 22:20:29,864 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:20:29,881 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:20:29,881 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_viterbi [2023-11-06 22:20:29,881 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_viterbi [2023-11-06 22:20:29,881 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_signal_strength [2023-11-06 22:20:29,882 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_signal_strength [2023-11-06 22:20:29,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:20:29,882 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:20:29,882 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:20:29,882 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_msg [2023-11-06 22:20:29,882 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_msg [2023-11-06 22:20:29,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:20:29,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:20:29,883 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thacq [2023-11-06 22:20:29,883 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thacq [2023-11-06 22:20:29,883 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_car_width [2023-11-06 22:20:29,883 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_car_width [2023-11-06 22:20:29,884 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_recv_slave_reply [2023-11-06 22:20:29,884 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_recv_slave_reply [2023-11-06 22:20:29,884 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2023-11-06 22:20:29,884 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2023-11-06 22:20:29,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:20:29,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:20:29,885 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-11-06 22:20:29,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-11-06 22:20:29,885 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_init [2023-11-06 22:20:29,885 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_init [2023-11-06 22:20:29,885 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 22:20:29,885 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 22:20:29,886 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-06 22:20:29,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-06 22:20:29,886 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_dmdlock [2023-11-06 22:20:29,886 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_dmdlock [2023-11-06 22:20:29,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:20:29,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:20:29,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:20:29,887 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_sleep [2023-11-06 22:20:29,887 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_sleep [2023-11-06 22:20:29,887 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_reg [2023-11-06 22:20:29,887 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_reg [2023-11-06 22:20:29,887 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_signal [2023-11-06 22:20:29,888 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_signal [2023-11-06 22:20:29,888 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-06 22:20:29,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-06 22:20:29,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:20:29,888 INFO L130 BoogieDeclarations]: Found specification of procedure comp2 [2023-11-06 22:20:29,888 INFO L138 BoogieDeclarations]: Found implementation of procedure comp2 [2023-11-06 22:20:29,888 INFO L130 BoogieDeclarations]: Found specification of procedure remove_dev [2023-11-06 22:20:29,889 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_dev [2023-11-06 22:20:29,889 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_search [2023-11-06 22:20:29,889 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_search [2023-11-06 22:20:29,889 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_write_reg [2023-11-06 22:20:29,889 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_write_reg [2023-11-06 22:20:29,889 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_frontend_algo [2023-11-06 22:20:29,890 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_frontend_algo [2023-11-06 22:20:29,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:20:29,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:20:29,890 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_status [2023-11-06 22:20:29,890 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_status [2023-11-06 22:20:29,890 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:20:29,891 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:20:29,891 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thtracq [2023-11-06 22:20:29,891 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thtracq [2023-11-06 22:20:29,891 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_tmg [2023-11-06 22:20:29,891 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_tmg [2023-11-06 22:20:29,891 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_cnr [2023-11-06 22:20:29,891 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_cnr [2023-11-06 22:20:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-06 22:20:29,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-06 22:20:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_srate [2023-11-06 22:20:29,892 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_srate [2023-11-06 22:20:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod_single [2023-11-06 22:20:29,892 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod_single [2023-11-06 22:20:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:20:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-06 22:20:29,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-06 22:20:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tuner_lock [2023-11-06 22:20:29,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tuner_lock [2023-11-06 22:20:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_viterbi [2023-11-06 22:20:29,894 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_viterbi [2023-11-06 22:20:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:20:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_mclk [2023-11-06 22:20:29,894 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_mclk [2023-11-06 22:20:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:20:29,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:20:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_lock_tmg [2023-11-06 22:20:29,895 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_lock_tmg [2023-11-06 22:20:31,385 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:20:31,388 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:20:49,259 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:20:49,298 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:20:49,298 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:20:49,306 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:20:49 BoogieIcfgContainer [2023-11-06 22:20:49,306 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:20:49,309 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:20:49,309 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:20:49,313 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:20:49,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:20:23" (1/3) ... [2023-11-06 22:20:49,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74c5954c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:20:49, skipping insertion in model container [2023-11-06 22:20:49,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:27" (2/3) ... [2023-11-06 22:20:49,315 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74c5954c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:20:49, skipping insertion in model container [2023-11-06 22:20:49,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:20:49" (3/3) ... [2023-11-06 22:20:49,317 INFO L112 eAbstractionObserver]: Analyzing ICFG main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i [2023-11-06 22:20:49,340 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:20:49,340 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:20:49,549 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:20:49,559 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;@fa87d09, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:20:49,559 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:20:49,589 INFO L276 IsEmpty]: Start isEmpty. Operand has 6478 states, 4792 states have (on average 1.5137729549248748) internal successors, (7254), 4806 states have internal predecessors, (7254), 1635 states have call successors, (1635), 49 states have call predecessors, (1635), 49 states have return successors, (1635), 1634 states have call predecessors, (1635), 1635 states have call successors, (1635) [2023-11-06 22:20:49,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-06 22:20:49,598 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:20:49,599 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:20:49,600 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:20:49,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:20:49,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1442523475, now seen corresponding path program 1 times [2023-11-06 22:20:49,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:20:49,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035038490] [2023-11-06 22:20:49,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:49,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:20:50,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:51,082 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 22:20:51,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:20:51,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035038490] [2023-11-06 22:20:51,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035038490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:20:51,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:20:51,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:20:51,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236346023] [2023-11-06 22:20:51,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:20:51,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:20:51,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:20:51,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:20:51,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:20:51,162 INFO L87 Difference]: Start difference. First operand has 6478 states, 4792 states have (on average 1.5137729549248748) internal successors, (7254), 4806 states have internal predecessors, (7254), 1635 states have call successors, (1635), 49 states have call predecessors, (1635), 49 states have return successors, (1635), 1634 states have call predecessors, (1635), 1635 states have call successors, (1635) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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-06 22:20:52,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:20:52,548 INFO L93 Difference]: Finished difference Result 12950 states and 21111 transitions. [2023-11-06 22:20:52,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:20:52,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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 8 [2023-11-06 22:20:52,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:20:52,684 INFO L225 Difference]: With dead ends: 12950 [2023-11-06 22:20:52,690 INFO L226 Difference]: Without dead ends: 6471 [2023-11-06 22:20:52,835 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-06 22:20:52,843 INFO L413 NwaCegarLoop]: 10451 mSDtfsCounter, 10447 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10447 SdHoareTripleChecker+Valid, 10451 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:20:52,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10447 Valid, 10451 Invalid, 2 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:20:52,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6471 states. [2023-11-06 22:20:54,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6471 to 6471. [2023-11-06 22:20:54,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6471 states, 4788 states have (on average 1.5014619883040936) internal successors, (7189), 4799 states have internal predecessors, (7189), 1634 states have call successors, (1634), 49 states have call predecessors, (1634), 48 states have return successors, (1625), 1624 states have call predecessors, (1625), 1625 states have call successors, (1625) [2023-11-06 22:20:54,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6471 states to 6471 states and 10448 transitions. [2023-11-06 22:20:54,420 INFO L78 Accepts]: Start accepts. Automaton has 6471 states and 10448 transitions. Word has length 8 [2023-11-06 22:20:54,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:20:54,421 INFO L495 AbstractCegarLoop]: Abstraction has 6471 states and 10448 transitions. [2023-11-06 22:20:54,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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-06 22:20:54,422 INFO L276 IsEmpty]: Start isEmpty. Operand 6471 states and 10448 transitions. [2023-11-06 22:20:54,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-06 22:20:54,423 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:20:54,424 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:20:54,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:20:54,424 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:20:54,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:20:54,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1765424642, now seen corresponding path program 1 times [2023-11-06 22:20:54,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:20:54,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208042525] [2023-11-06 22:20:54,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:54,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:20:54,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:55,224 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 22:20:55,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:20:55,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208042525] [2023-11-06 22:20:55,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208042525] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:20:55,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:20:55,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:20:55,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835780307] [2023-11-06 22:20:55,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:20:55,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:20:55,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:20:55,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:20:55,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:20:55,235 INFO L87 Difference]: Start difference. First operand 6471 states and 10448 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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-06 22:20:56,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:20:56,015 INFO L93 Difference]: Finished difference Result 13049 states and 21063 transitions. [2023-11-06 22:20:56,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:20:56,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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 9 [2023-11-06 22:20:56,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:20:56,167 INFO L225 Difference]: With dead ends: 13049 [2023-11-06 22:20:56,168 INFO L226 Difference]: Without dead ends: 6581 [2023-11-06 22:20:56,364 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-06 22:20:56,365 INFO L413 NwaCegarLoop]: 10446 mSDtfsCounter, 9987 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9987 SdHoareTripleChecker+Valid, 11056 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:20:56,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9987 Valid, 11056 Invalid, 10 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:20:56,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6581 states. [2023-11-06 22:20:57,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6581 to 6578. [2023-11-06 22:20:57,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6578 states, 4868 states have (on average 1.5002054231717337) internal successors, (7303), 4877 states have internal predecessors, (7303), 1655 states have call successors, (1655), 56 states have call predecessors, (1655), 54 states have return successors, (1647), 1646 states have call predecessors, (1647), 1647 states have call successors, (1647) [2023-11-06 22:20:58,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6578 states to 6578 states and 10605 transitions. [2023-11-06 22:20:58,078 INFO L78 Accepts]: Start accepts. Automaton has 6578 states and 10605 transitions. Word has length 9 [2023-11-06 22:20:58,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:20:58,079 INFO L495 AbstractCegarLoop]: Abstraction has 6578 states and 10605 transitions. [2023-11-06 22:20:58,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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-06 22:20:58,079 INFO L276 IsEmpty]: Start isEmpty. Operand 6578 states and 10605 transitions. [2023-11-06 22:20:58,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-06 22:20:58,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:20:58,081 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:20:58,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:20:58,081 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:20:58,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:20:58,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1109536202, now seen corresponding path program 1 times [2023-11-06 22:20:58,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:20:58,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304966288] [2023-11-06 22:20:58,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:58,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:20:58,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:59,024 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 22:20:59,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:20:59,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304966288] [2023-11-06 22:20:59,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304966288] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:20:59,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:20:59,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:20:59,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283040955] [2023-11-06 22:20:59,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:20:59,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:20:59,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:20:59,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:20:59,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:20:59,030 INFO L87 Difference]: Start difference. First operand 6578 states and 10605 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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-06 22:20:59,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:20:59,801 INFO L93 Difference]: Finished difference Result 6580 states and 10606 transitions. [2023-11-06 22:20:59,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:20:59,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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 10 [2023-11-06 22:20:59,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:20:59,884 INFO L225 Difference]: With dead ends: 6580 [2023-11-06 22:20:59,885 INFO L226 Difference]: Without dead ends: 6577 [2023-11-06 22:20:59,901 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-06 22:20:59,907 INFO L413 NwaCegarLoop]: 10441 mSDtfsCounter, 10435 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10435 SdHoareTripleChecker+Valid, 10441 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.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:20:59,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10435 Valid, 10441 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:20:59,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6577 states. [2023-11-06 22:21:01,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6577 to 6577. [2023-11-06 22:21:01,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6577 states, 4868 states have (on average 1.5) internal successors, (7302), 4876 states have internal predecessors, (7302), 1654 states have call successors, (1654), 56 states have call predecessors, (1654), 54 states have return successors, (1647), 1646 states have call predecessors, (1647), 1647 states have call successors, (1647) [2023-11-06 22:21:01,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6577 states to 6577 states and 10603 transitions. [2023-11-06 22:21:01,340 INFO L78 Accepts]: Start accepts. Automaton has 6577 states and 10603 transitions. Word has length 10 [2023-11-06 22:21:01,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:01,340 INFO L495 AbstractCegarLoop]: Abstraction has 6577 states and 10603 transitions. [2023-11-06 22:21:01,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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-06 22:21:01,341 INFO L276 IsEmpty]: Start isEmpty. Operand 6577 states and 10603 transitions. [2023-11-06 22:21:01,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-06 22:21:01,341 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:01,341 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:21:01,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:21:01,342 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:01,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:01,342 INFO L85 PathProgramCache]: Analyzing trace with hash -39004283, now seen corresponding path program 1 times [2023-11-06 22:21:01,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:01,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213905683] [2023-11-06 22:21:01,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:01,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:01,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:01,968 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 22:21:01,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:01,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213905683] [2023-11-06 22:21:01,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213905683] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:01,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:01,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:21:01,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325427371] [2023-11-06 22:21:01,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:01,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:21:01,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:01,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:21:01,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:21:01,976 INFO L87 Difference]: Start difference. First operand 6577 states and 10603 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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-06 22:21:02,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:02,754 INFO L93 Difference]: Finished difference Result 6579 states and 10604 transitions. [2023-11-06 22:21:02,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:21:02,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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 11 [2023-11-06 22:21:02,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:02,861 INFO L225 Difference]: With dead ends: 6579 [2023-11-06 22:21:02,861 INFO L226 Difference]: Without dead ends: 6576 [2023-11-06 22:21:02,872 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-06 22:21:02,880 INFO L413 NwaCegarLoop]: 10439 mSDtfsCounter, 10432 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10432 SdHoareTripleChecker+Valid, 10439 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:02,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10432 Valid, 10439 Invalid, 2 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:21:02,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6576 states. [2023-11-06 22:21:04,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6576 to 6576. [2023-11-06 22:21:04,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6576 states, 4868 states have (on average 1.4997945768282663) internal successors, (7301), 4875 states have internal predecessors, (7301), 1653 states have call successors, (1653), 56 states have call predecessors, (1653), 54 states have return successors, (1647), 1646 states have call predecessors, (1647), 1647 states have call successors, (1647) [2023-11-06 22:21:04,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6576 states to 6576 states and 10601 transitions. [2023-11-06 22:21:04,970 INFO L78 Accepts]: Start accepts. Automaton has 6576 states and 10601 transitions. Word has length 11 [2023-11-06 22:21:04,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:04,971 INFO L495 AbstractCegarLoop]: Abstraction has 6576 states and 10601 transitions. [2023-11-06 22:21:04,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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-06 22:21:04,971 INFO L276 IsEmpty]: Start isEmpty. Operand 6576 states and 10601 transitions. [2023-11-06 22:21:04,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-06 22:21:04,973 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:04,973 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:21:04,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:21:04,974 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:04,974 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:04,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1212248295, now seen corresponding path program 1 times [2023-11-06 22:21:04,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:04,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803706787] [2023-11-06 22:21:04,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:04,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:05,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:05,689 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 22:21:05,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:05,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803706787] [2023-11-06 22:21:05,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803706787] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:05,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:05,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:21:05,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607246827] [2023-11-06 22:21:05,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:05,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:21:05,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:05,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:21:05,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:21:05,692 INFO L87 Difference]: Start difference. First operand 6576 states and 10601 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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-06 22:21:06,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:06,408 INFO L93 Difference]: Finished difference Result 6578 states and 10602 transitions. [2023-11-06 22:21:06,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:21:06,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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 12 [2023-11-06 22:21:06,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:06,477 INFO L225 Difference]: With dead ends: 6578 [2023-11-06 22:21:06,477 INFO L226 Difference]: Without dead ends: 6575 [2023-11-06 22:21:06,490 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-06 22:21:06,491 INFO L413 NwaCegarLoop]: 10437 mSDtfsCounter, 10429 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10429 SdHoareTripleChecker+Valid, 10437 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.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:06,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10429 Valid, 10437 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:21:06,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6575 states. [2023-11-06 22:21:08,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6575 to 6575. [2023-11-06 22:21:08,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6575 states, 4868 states have (on average 1.4995891536565324) internal successors, (7300), 4874 states have internal predecessors, (7300), 1652 states have call successors, (1652), 56 states have call predecessors, (1652), 54 states have return successors, (1647), 1646 states have call predecessors, (1647), 1647 states have call successors, (1647) [2023-11-06 22:21:08,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6575 states to 6575 states and 10599 transitions. [2023-11-06 22:21:08,089 INFO L78 Accepts]: Start accepts. Automaton has 6575 states and 10599 transitions. Word has length 12 [2023-11-06 22:21:08,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:08,090 INFO L495 AbstractCegarLoop]: Abstraction has 6575 states and 10599 transitions. [2023-11-06 22:21:08,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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-06 22:21:08,090 INFO L276 IsEmpty]: Start isEmpty. Operand 6575 states and 10599 transitions. [2023-11-06 22:21:08,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-06 22:21:08,092 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:08,093 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:21:08,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:21:08,093 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:08,094 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:08,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1071897864, now seen corresponding path program 1 times [2023-11-06 22:21:08,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:08,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162360625] [2023-11-06 22:21:08,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:08,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:08,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:08,766 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 22:21:08,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:08,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162360625] [2023-11-06 22:21:08,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162360625] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:08,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:08,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:21:08,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457247037] [2023-11-06 22:21:08,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:08,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:21:08,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:08,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:21:08,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:21:08,769 INFO L87 Difference]: Start difference. First operand 6575 states and 10599 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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-06 22:21:10,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:10,036 INFO L93 Difference]: Finished difference Result 19703 states and 31903 transitions. [2023-11-06 22:21:10,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:21:10,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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 13 [2023-11-06 22:21:10,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:10,190 INFO L225 Difference]: With dead ends: 19703 [2023-11-06 22:21:10,190 INFO L226 Difference]: Without dead ends: 13125 [2023-11-06 22:21:10,292 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-06 22:21:10,293 INFO L413 NwaCegarLoop]: 10567 mSDtfsCounter, 10456 mSDsluCounter, 10449 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10456 SdHoareTripleChecker+Valid, 21016 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:10,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10456 Valid, 21016 Invalid, 12 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:21:10,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13125 states. [2023-11-06 22:21:13,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13125 to 13116. [2023-11-06 22:21:13,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13116 states, 9713 states have (on average 1.5004632966127869) internal successors, (14574), 9724 states have internal predecessors, (14574), 3296 states have call successors, (3296), 109 states have call predecessors, (3296), 106 states have return successors, (3369), 3286 states have call predecessors, (3369), 3289 states have call successors, (3369) [2023-11-06 22:21:13,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13116 states to 13116 states and 21239 transitions. [2023-11-06 22:21:13,844 INFO L78 Accepts]: Start accepts. Automaton has 13116 states and 21239 transitions. Word has length 13 [2023-11-06 22:21:13,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:13,845 INFO L495 AbstractCegarLoop]: Abstraction has 13116 states and 21239 transitions. [2023-11-06 22:21:13,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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-06 22:21:13,845 INFO L276 IsEmpty]: Start isEmpty. Operand 13116 states and 21239 transitions. [2023-11-06 22:21:13,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-06 22:21:13,876 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:13,876 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, 1, 1, 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 22:21:13,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:21:13,877 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:13,877 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:13,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1125348371, now seen corresponding path program 1 times [2023-11-06 22:21:13,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:13,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856305297] [2023-11-06 22:21:13,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:13,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:14,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:15,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:21:15,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:15,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:21:15,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:15,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:15,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:15,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:21:15,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:15,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:21:15,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:15,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:21:15,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:15,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:21:15,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:15,848 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:21:15,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:15,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856305297] [2023-11-06 22:21:15,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856305297] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:15,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:15,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:21:15,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180140365] [2023-11-06 22:21:15,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:15,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:21:15,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:15,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:21:15,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:21:15,852 INFO L87 Difference]: Start difference. First operand 13116 states and 21239 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 22:21:28,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:28,339 INFO L93 Difference]: Finished difference Result 26524 states and 43048 transitions. [2023-11-06 22:21:28,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:21:28,340 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 74 [2023-11-06 22:21:28,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:28,456 INFO L225 Difference]: With dead ends: 26524 [2023-11-06 22:21:28,456 INFO L226 Difference]: Without dead ends: 13411 [2023-11-06 22:21:28,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:21:28,624 INFO L413 NwaCegarLoop]: 10149 mSDtfsCounter, 549 mSDsluCounter, 25857 mSDsCounter, 0 mSdLazyCounter, 3803 mSolverCounterSat, 1716 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 36006 SdHoareTripleChecker+Invalid, 5519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1716 IncrementalHoareTripleChecker+Valid, 3803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:28,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 36006 Invalid, 5519 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1716 Valid, 3803 Invalid, 0 Unknown, 0 Unchecked, 10.9s Time] [2023-11-06 22:21:28,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13411 states. [2023-11-06 22:21:32,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13411 to 13277. [2023-11-06 22:21:32,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13277 states, 9833 states have (on average 1.4993389606427336) internal successors, (14743), 9846 states have internal predecessors, (14743), 3331 states have call successors, (3331), 111 states have call predecessors, (3331), 112 states have return successors, (3414), 3323 states have call predecessors, (3414), 3324 states have call successors, (3414) [2023-11-06 22:21:32,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13277 states to 13277 states and 21488 transitions. [2023-11-06 22:21:32,496 INFO L78 Accepts]: Start accepts. Automaton has 13277 states and 21488 transitions. Word has length 74 [2023-11-06 22:21:32,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:32,497 INFO L495 AbstractCegarLoop]: Abstraction has 13277 states and 21488 transitions. [2023-11-06 22:21:32,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 22:21:32,497 INFO L276 IsEmpty]: Start isEmpty. Operand 13277 states and 21488 transitions. [2023-11-06 22:21:32,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-06 22:21:32,510 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:32,511 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, 1, 1, 1, 1, 1, 1, 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 22:21:32,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:21:32,512 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:32,512 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:32,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1278958859, now seen corresponding path program 1 times [2023-11-06 22:21:32,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:32,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421695149] [2023-11-06 22:21:32,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:32,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:32,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:33,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:21:33,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:33,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:21:33,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:33,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:21:33,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:33,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:21:33,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:33,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:21:33,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:33,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:21:33,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:33,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-06 22:21:33,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:33,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:21:33,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:33,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:21:33,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:33,589 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:21:33,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:33,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421695149] [2023-11-06 22:21:33,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421695149] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:33,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:33,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:21:33,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182484571] [2023-11-06 22:21:33,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:33,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:21:33,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:33,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:21:33,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:21:33,593 INFO L87 Difference]: Start difference. First operand 13277 states and 21488 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-06 22:22:00,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:22:00,828 INFO L93 Difference]: Finished difference Result 32022 states and 52074 transitions. [2023-11-06 22:22:00,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:22:00,829 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 78 [2023-11-06 22:22:00,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:22:00,980 INFO L225 Difference]: With dead ends: 32022 [2023-11-06 22:22:00,980 INFO L226 Difference]: Without dead ends: 18748 [2023-11-06 22:22:01,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:22:01,124 INFO L413 NwaCegarLoop]: 6640 mSDtfsCounter, 6576 mSDsluCounter, 14761 mSDsCounter, 0 mSdLazyCounter, 13712 mSolverCounterSat, 4397 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7848 SdHoareTripleChecker+Valid, 21401 SdHoareTripleChecker+Invalid, 18109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4397 IncrementalHoareTripleChecker+Valid, 13712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:22:01,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7848 Valid, 21401 Invalid, 18109 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4397 Valid, 13712 Invalid, 0 Unknown, 0 Unchecked, 24.7s Time] [2023-11-06 22:22:01,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18748 states. [2023-11-06 22:22:07,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18748 to 13279. [2023-11-06 22:22:07,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13279 states, 9835 states have (on average 1.4992374173868837) internal successors, (14745), 9848 states have internal predecessors, (14745), 3331 states have call successors, (3331), 111 states have call predecessors, (3331), 112 states have return successors, (3414), 3323 states have call predecessors, (3414), 3324 states have call successors, (3414) [2023-11-06 22:22:07,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13279 states to 13279 states and 21490 transitions. [2023-11-06 22:22:07,774 INFO L78 Accepts]: Start accepts. Automaton has 13279 states and 21490 transitions. Word has length 78 [2023-11-06 22:22:07,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:22:07,776 INFO L495 AbstractCegarLoop]: Abstraction has 13279 states and 21490 transitions. [2023-11-06 22:22:07,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-06 22:22:07,776 INFO L276 IsEmpty]: Start isEmpty. Operand 13279 states and 21490 transitions. [2023-11-06 22:22:07,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-06 22:22:07,788 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:22:07,788 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, 1, 1, 1, 1, 1, 1, 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 22:22:07,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:22:07,788 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:22:07,789 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:07,789 INFO L85 PathProgramCache]: Analyzing trace with hash -861562253, now seen corresponding path program 1 times [2023-11-06 22:22:07,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:07,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802460797] [2023-11-06 22:22:07,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:07,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:08,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:09,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:22:09,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:09,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:22:09,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:09,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:22:09,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:09,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:22:09,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:09,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:22:09,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:09,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:09,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:09,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-06 22:22:09,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:10,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:22:10,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:10,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:22:10,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:10,248 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:22:10,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:10,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802460797] [2023-11-06 22:22:10,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802460797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:10,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:10,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:22:10,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971255418] [2023-11-06 22:22:10,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:10,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:22:10,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:10,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:22:10,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:22:10,254 INFO L87 Difference]: Start difference. First operand 13279 states and 21490 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:22:45,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:22:45,323 INFO L93 Difference]: Finished difference Result 32308 states and 54904 transitions. [2023-11-06 22:22:45,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:22:45,324 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 78 [2023-11-06 22:22:45,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:22:45,527 INFO L225 Difference]: With dead ends: 32308 [2023-11-06 22:22:45,528 INFO L226 Difference]: Without dead ends: 19032 [2023-11-06 22:22:45,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:22:45,985 INFO L413 NwaCegarLoop]: 6687 mSDtfsCounter, 6734 mSDsluCounter, 33975 mSDsCounter, 0 mSdLazyCounter, 26486 mSolverCounterSat, 4460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8668 SdHoareTripleChecker+Valid, 40662 SdHoareTripleChecker+Invalid, 30946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 4460 IncrementalHoareTripleChecker+Valid, 26486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:22:45,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8668 Valid, 40662 Invalid, 30946 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [4460 Valid, 26486 Invalid, 0 Unknown, 0 Unchecked, 32.6s Time] [2023-11-06 22:22:46,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19032 states. [2023-11-06 22:22:54,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19032 to 13289. [2023-11-06 22:22:54,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13289 states, 9843 states have (on average 1.4988316570151377) internal successors, (14753), 9856 states have internal predecessors, (14753), 3331 states have call successors, (3331), 111 states have call predecessors, (3331), 114 states have return successors, (3454), 3325 states have call predecessors, (3454), 3324 states have call successors, (3454) [2023-11-06 22:22:55,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13289 states to 13289 states and 21538 transitions. [2023-11-06 22:22:55,161 INFO L78 Accepts]: Start accepts. Automaton has 13289 states and 21538 transitions. Word has length 78 [2023-11-06 22:22:55,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:22:55,162 INFO L495 AbstractCegarLoop]: Abstraction has 13289 states and 21538 transitions. [2023-11-06 22:22:55,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:22:55,163 INFO L276 IsEmpty]: Start isEmpty. Operand 13289 states and 21538 transitions. [2023-11-06 22:22:55,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-06 22:22:55,179 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:22:55,180 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:22:55,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:22:55,180 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:22:55,181 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:55,181 INFO L85 PathProgramCache]: Analyzing trace with hash 204037712, now seen corresponding path program 1 times [2023-11-06 22:22:55,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:55,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221613638] [2023-11-06 22:22:55,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:55,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:55,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:56,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:22:56,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:56,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:22:56,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:56,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:22:56,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:56,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:22:57,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:57,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:22:57,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:57,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-06 22:22:57,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:57,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-06 22:22:57,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:57,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:22:57,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:57,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:22:57,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:57,302 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:22:57,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:57,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221613638] [2023-11-06 22:22:57,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221613638] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:57,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:57,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:22:57,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085488990] [2023-11-06 22:22:57,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:57,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:22:57,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:57,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:22:57,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:22:57,306 INFO L87 Difference]: Start difference. First operand 13289 states and 21538 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:23:15,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:23:15,169 INFO L93 Difference]: Finished difference Result 13831 states and 22567 transitions. [2023-11-06 22:23:15,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:23:15,170 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 85 [2023-11-06 22:23:15,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:23:15,243 INFO L225 Difference]: With dead ends: 13831 [2023-11-06 22:23:15,243 INFO L226 Difference]: Without dead ends: 13824 [2023-11-06 22:23:15,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:23:15,258 INFO L413 NwaCegarLoop]: 9979 mSDtfsCounter, 592 mSDsluCounter, 39737 mSDsCounter, 0 mSdLazyCounter, 9051 mSolverCounterSat, 1689 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 49716 SdHoareTripleChecker+Invalid, 10740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1689 IncrementalHoareTripleChecker+Valid, 9051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:23:15,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 49716 Invalid, 10740 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1689 Valid, 9051 Invalid, 0 Unknown, 0 Unchecked, 16.5s Time] [2023-11-06 22:23:15,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13824 states. [2023-11-06 22:23:18,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13824 to 13297. [2023-11-06 22:23:18,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13297 states, 9849 states have (on average 1.4985277693166819) internal successors, (14759), 9862 states have internal predecessors, (14759), 3331 states have call successors, (3331), 111 states have call predecessors, (3331), 116 states have return successors, (3490), 3327 states have call predecessors, (3490), 3324 states have call successors, (3490) [2023-11-06 22:23:18,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13297 states to 13297 states and 21580 transitions. [2023-11-06 22:23:18,473 INFO L78 Accepts]: Start accepts. Automaton has 13297 states and 21580 transitions. Word has length 85 [2023-11-06 22:23:18,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:23:18,474 INFO L495 AbstractCegarLoop]: Abstraction has 13297 states and 21580 transitions. [2023-11-06 22:23:18,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:23:18,475 INFO L276 IsEmpty]: Start isEmpty. Operand 13297 states and 21580 transitions. [2023-11-06 22:23:18,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-06 22:23:18,486 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:23:18,486 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:23:18,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:23:18,487 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:23:18,487 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:23:18,487 INFO L85 PathProgramCache]: Analyzing trace with hash -601573834, now seen corresponding path program 1 times [2023-11-06 22:23:18,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:23:18,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596041914] [2023-11-06 22:23:18,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:18,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:23:18,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:19,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:23:19,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:19,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:23:19,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:19,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:23:19,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:19,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:23:19,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:19,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:23:19,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:19,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:19,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:19,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-06 22:23:20,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:20,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:23:20,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:20,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:23:20,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:20,098 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:23:20,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:23:20,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596041914] [2023-11-06 22:23:20,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596041914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:23:20,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:23:20,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:23:20,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499607361] [2023-11-06 22:23:20,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:23:20,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:23:20,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:23:20,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:23:20,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:23:20,103 INFO L87 Difference]: Start difference. First operand 13297 states and 21580 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9)