./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF --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 32bit --witnessprinter.graph.data.programhash 37139db5f2012b0b7a96ab437e26855d856636bc4064d013c0b416905ff6e54c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 05:33:49,611 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 05:33:49,615 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 05:33:49,671 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 05:33:49,672 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 05:33:49,674 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 05:33:49,676 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 05:33:49,679 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 05:33:49,682 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 05:33:49,684 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 05:33:49,685 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 05:33:49,687 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 05:33:49,688 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 05:33:49,690 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 05:33:49,692 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 05:33:49,694 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 05:33:49,696 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 05:33:49,701 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 05:33:49,704 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 05:33:49,709 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 05:33:49,718 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 05:33:49,722 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 05:33:49,724 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 05:33:49,728 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 05:33:49,733 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 05:33:49,741 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 05:33:49,742 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 05:33:49,743 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 05:33:49,744 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 05:33:49,746 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 05:33:49,748 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 05:33:49,749 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 05:33:49,751 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 05:33:49,752 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 05:33:49,754 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 05:33:49,756 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 05:33:49,757 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 05:33:49,757 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 05:33:49,757 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 05:33:49,759 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 05:33:49,760 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 05:33:49,760 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 05:33:49,815 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 05:33:49,815 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 05:33:49,816 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 05:33:49,816 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 05:33:49,817 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 05:33:49,818 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 05:33:49,819 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 05:33:49,819 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 05:33:49,819 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 05:33:49,820 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 05:33:49,821 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 05:33:49,821 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 05:33:49,822 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 05:33:49,822 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 05:33:49,822 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 05:33:49,823 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 05:33:49,823 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 05:33:49,823 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 05:33:49,823 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 05:33:49,824 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 05:33:49,824 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 05:33:49,824 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 05:33:49,825 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 05:33:49,825 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 05:33:49,825 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:33:49,825 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 05:33:49,826 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 05:33:49,826 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 05:33:49,826 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 05:33:49,827 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 05:33:49,827 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 05:33:49,827 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 05:33:49,828 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 05:33:49,828 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 05:33:49,828 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/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_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 37139db5f2012b0b7a96ab437e26855d856636bc4064d013c0b416905ff6e54c [2021-11-20 05:33:50,135 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 05:33:50,170 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 05:33:50,173 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 05:33:50,175 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 05:33:50,176 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 05:33:50,178 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c [2021-11-20 05:33:50,262 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/data/6b643da8f/ecb44e2ab1ec40269595adcf1626f92a/FLAG7dd65058e [2021-11-20 05:33:50,910 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 05:33:50,911 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c [2021-11-20 05:33:50,934 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/data/6b643da8f/ecb44e2ab1ec40269595adcf1626f92a/FLAG7dd65058e [2021-11-20 05:33:51,231 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/data/6b643da8f/ecb44e2ab1ec40269595adcf1626f92a [2021-11-20 05:33:51,234 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 05:33:51,236 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 05:33:51,238 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 05:33:51,238 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 05:33:51,242 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 05:33:51,243 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,244 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67d92964 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51, skipping insertion in model container [2021-11-20 05:33:51,245 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,253 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 05:33:51,309 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 05:33:51,516 WARN L230 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_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c[911,924] [2021-11-20 05:33:51,600 WARN L230 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_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c[8416,8429] [2021-11-20 05:33:51,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:33:51,714 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 05:33:51,744 WARN L230 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_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c[911,924] [2021-11-20 05:33:51,801 WARN L230 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_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c[8416,8429] [2021-11-20 05:33:51,853 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:33:51,876 INFO L208 MainTranslator]: Completed translation [2021-11-20 05:33:51,877 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51 WrapperNode [2021-11-20 05:33:51,877 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 05:33:51,879 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 05:33:51,879 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 05:33:51,879 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 05:33:51,889 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,921 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,978 INFO L137 Inliner]: procedures = 63, calls = 73, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 614 [2021-11-20 05:33:51,979 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 05:33:51,980 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 05:33:51,980 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 05:33:51,981 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 05:33:51,991 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,992 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:52,004 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:52,004 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:52,024 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:52,048 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:52,058 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:52,063 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 05:33:52,071 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 05:33:52,072 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 05:33:52,073 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 05:33:52,076 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:52,084 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:33:52,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:33:52,116 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 05:33:52,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b375cf6-70da-4da5-9b2c-0f3314daaf3f/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 05:33:52,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 05:33:52,176 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 05:33:52,176 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 05:33:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-11-20 05:33:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-11-20 05:33:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-11-20 05:33:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-11-20 05:33:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-11-20 05:33:52,178 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-11-20 05:33:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2021-11-20 05:33:52,178 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2021-11-20 05:33:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-11-20 05:33:52,179 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-11-20 05:33:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-11-20 05:33:52,179 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-11-20 05:33:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2021-11-20 05:33:52,179 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2021-11-20 05:33:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-11-20 05:33:52,180 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-11-20 05:33:52,180 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2021-11-20 05:33:52,180 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2021-11-20 05:33:52,180 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-11-20 05:33:52,180 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-11-20 05:33:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 05:33:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-11-20 05:33:52,181 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-11-20 05:33:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2021-11-20 05:33:52,181 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2021-11-20 05:33:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 05:33:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 05:33:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-11-20 05:33:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-11-20 05:33:52,357 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 05:33:52,370 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 05:33:53,040 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2021-11-20 05:33:53,040 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2021-11-20 05:33:53,129 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 05:33:53,170 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 05:33:53,174 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-20 05:33:53,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:33:53 BoogieIcfgContainer [2021-11-20 05:33:53,181 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 05:33:53,183 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 05:33:53,183 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 05:33:53,188 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 05:33:53,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:33:51" (1/3) ... [2021-11-20 05:33:53,189 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c13ab34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:33:53, skipping insertion in model container [2021-11-20 05:33:53,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (2/3) ... [2021-11-20 05:33:53,190 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c13ab34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:33:53, skipping insertion in model container [2021-11-20 05:33:53,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:33:53" (3/3) ... [2021-11-20 05:33:53,192 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.04.cil-1.c [2021-11-20 05:33:53,199 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 05:33:53,199 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 05:33:53,277 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:33:53,289 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 05:33:53,289 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 05:33:53,320 INFO L276 IsEmpty]: Start isEmpty. Operand has 299 states, 248 states have (on average 1.5846774193548387) internal successors, (393), 254 states have internal predecessors, (393), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2021-11-20 05:33:53,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-20 05:33:53,334 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:33:53,335 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:33:53,336 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:33:53,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:33:53,342 INFO L85 PathProgramCache]: Analyzing trace with hash 864909050, now seen corresponding path program 1 times [2021-11-20 05:33:53,353 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:33:53,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648810442] [2021-11-20 05:33:53,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:33:53,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:33:53,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:53,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:33:53,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:53,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 05:33:53,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:53,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 05:33:53,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:53,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:33:53,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:53,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 05:33:53,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:53,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 05:33:53,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:53,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:33:53,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:53,858 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:33:53,859 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:33:53,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648810442] [2021-11-20 05:33:53,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648810442] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:33:53,860 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:33:53,861 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 05:33:53,863 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683142410] [2021-11-20 05:33:53,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:33:53,868 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 05:33:53,869 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:33:53,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 05:33:53,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:33:53,904 INFO L87 Difference]: Start difference. First operand has 299 states, 248 states have (on average 1.5846774193548387) internal successors, (393), 254 states have internal predecessors, (393), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 05:33:55,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:33:55,557 INFO L93 Difference]: Finished difference Result 764 states and 1182 transitions. [2021-11-20 05:33:55,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-20 05:33:55,560 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-11-20 05:33:55,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:33:55,580 INFO L225 Difference]: With dead ends: 764 [2021-11-20 05:33:55,580 INFO L226 Difference]: Without dead ends: 475 [2021-11-20 05:33:55,588 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2021-11-20 05:33:55,592 INFO L933 BasicCegarLoop]: 518 mSDtfsCounter, 1058 mSDsluCounter, 1167 mSDsCounter, 0 mSdLazyCounter, 976 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 1158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 05:33:55,594 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1083 Valid, 1685 Invalid, 1158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 976 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 05:33:55,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2021-11-20 05:33:55,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 405. [2021-11-20 05:33:55,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 333 states have (on average 1.4804804804804805) internal successors, (493), 340 states have internal predecessors, (493), 47 states have call successors, (47), 21 states have call predecessors, (47), 23 states have return successors, (56), 46 states have call predecessors, (56), 45 states have call successors, (56) [2021-11-20 05:33:55,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 596 transitions. [2021-11-20 05:33:55,748 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 596 transitions. Word has length 65 [2021-11-20 05:33:55,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:33:55,749 INFO L470 AbstractCegarLoop]: Abstraction has 405 states and 596 transitions. [2021-11-20 05:33:55,750 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 05:33:55,751 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 596 transitions. [2021-11-20 05:33:55,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-20 05:33:55,769 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:33:55,771 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:33:55,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 05:33:55,772 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:33:55,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:33:55,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1163677060, now seen corresponding path program 1 times [2021-11-20 05:33:55,774 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:33:55,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420408712] [2021-11-20 05:33:55,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:33:55,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:33:55,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:55,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:33:55,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:55,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 05:33:55,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:55,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 05:33:55,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:56,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:33:56,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:56,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 05:33:56,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:56,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 05:33:56,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:56,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:33:56,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:56,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:33:56,076 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:33:56,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420408712] [2021-11-20 05:33:56,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420408712] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:33:56,077 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:33:56,077 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-20 05:33:56,077 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998698561] [2021-11-20 05:33:56,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:33:56,081 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-20 05:33:56,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:33:56,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-20 05:33:56,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-11-20 05:33:56,085 INFO L87 Difference]: Start difference. First operand 405 states and 596 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-20 05:33:58,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:33:58,403 INFO L93 Difference]: Finished difference Result 1498 states and 2175 transitions. [2021-11-20 05:33:58,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-11-20 05:33:58,403 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 65 [2021-11-20 05:33:58,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:33:58,414 INFO L225 Difference]: With dead ends: 1498 [2021-11-20 05:33:58,414 INFO L226 Difference]: Without dead ends: 1273 [2021-11-20 05:33:58,423 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-11-20 05:33:58,432 INFO L933 BasicCegarLoop]: 593 mSDtfsCounter, 2404 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 1714 mSolverCounterSat, 570 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2422 SdHoareTripleChecker+Valid, 2354 SdHoareTripleChecker+Invalid, 2284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 570 IncrementalHoareTripleChecker+Valid, 1714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-20 05:33:58,434 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2422 Valid, 2354 Invalid, 2284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [570 Valid, 1714 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-20 05:33:58,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1273 states. [2021-11-20 05:33:58,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1273 to 1177. [2021-11-20 05:33:58,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1177 states, 951 states have (on average 1.4111461619348056) internal successors, (1342), 971 states have internal predecessors, (1342), 130 states have call successors, (130), 81 states have call predecessors, (130), 94 states have return successors, (161), 127 states have call predecessors, (161), 128 states have call successors, (161) [2021-11-20 05:33:58,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 1633 transitions. [2021-11-20 05:33:58,594 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 1633 transitions. Word has length 65 [2021-11-20 05:33:58,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:33:58,595 INFO L470 AbstractCegarLoop]: Abstraction has 1177 states and 1633 transitions. [2021-11-20 05:33:58,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-20 05:33:58,595 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1633 transitions. [2021-11-20 05:33:58,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-20 05:33:58,599 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:33:58,599 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:33:58,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 05:33:58,601 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:33:58,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:33:58,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1733422016, now seen corresponding path program 1 times [2021-11-20 05:33:58,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:33:58,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24152482] [2021-11-20 05:33:58,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:33:58,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:33:58,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:58,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:33:58,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:58,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 05:33:58,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:58,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 05:33:58,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:58,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:33:58,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:58,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:33:58,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:58,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-20 05:33:58,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:58,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-20 05:33:58,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:58,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:33:58,854 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:33:58,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24152482] [2021-11-20 05:33:58,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24152482] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:33:58,854 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:33:58,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 05:33:58,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023605841] [2021-11-20 05:33:58,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:33:58,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 05:33:58,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:33:58,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 05:33:58,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-20 05:33:58,856 INFO L87 Difference]: Start difference. First operand 1177 states and 1633 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 05:33:59,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:33:59,837 INFO L93 Difference]: Finished difference Result 2277 states and 3157 transitions. [2021-11-20 05:33:59,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-20 05:33:59,838 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-11-20 05:33:59,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:33:59,851 INFO L225 Difference]: With dead ends: 2277 [2021-11-20 05:33:59,851 INFO L226 Difference]: Without dead ends: 1287 [2021-11-20 05:33:59,860 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:33:59,864 INFO L933 BasicCegarLoop]: 417 mSDtfsCounter, 345 mSDsluCounter, 1614 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 2031 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-20 05:33:59,866 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [346 Valid, 2031 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 902 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-20 05:33:59,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1287 states. [2021-11-20 05:33:59,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1287 to 1217. [2021-11-20 05:33:59,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1217 states, 983 states have (on average 1.3957273652085453) internal successors, (1372), 1003 states have internal predecessors, (1372), 130 states have call successors, (130), 81 states have call predecessors, (130), 102 states have return successors, (169), 135 states have call predecessors, (169), 128 states have call successors, (169) [2021-11-20 05:34:00,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1217 states to 1217 states and 1671 transitions. [2021-11-20 05:34:00,001 INFO L78 Accepts]: Start accepts. Automaton has 1217 states and 1671 transitions. Word has length 66 [2021-11-20 05:34:00,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:00,003 INFO L470 AbstractCegarLoop]: Abstraction has 1217 states and 1671 transitions. [2021-11-20 05:34:00,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 05:34:00,004 INFO L276 IsEmpty]: Start isEmpty. Operand 1217 states and 1671 transitions. [2021-11-20 05:34:00,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-20 05:34:00,007 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:00,007 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:00,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 05:34:00,008 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:00,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:00,009 INFO L85 PathProgramCache]: Analyzing trace with hash 704062718, now seen corresponding path program 1 times [2021-11-20 05:34:00,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:00,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750371699] [2021-11-20 05:34:00,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:00,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:00,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:00,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:00,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:00,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 05:34:00,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:00,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 05:34:00,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:00,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:34:00,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:00,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:34:00,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:00,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-20 05:34:00,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:00,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-20 05:34:00,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:00,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:34:00,204 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:00,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750371699] [2021-11-20 05:34:00,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750371699] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:00,204 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:00,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-20 05:34:00,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155132521] [2021-11-20 05:34:00,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:00,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-20 05:34:00,207 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:00,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-20 05:34:00,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-11-20 05:34:00,208 INFO L87 Difference]: Start difference. First operand 1217 states and 1671 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-20 05:34:02,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:02,477 INFO L93 Difference]: Finished difference Result 3887 states and 5372 transitions. [2021-11-20 05:34:02,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-11-20 05:34:02,477 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2021-11-20 05:34:02,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:02,491 INFO L225 Difference]: With dead ends: 3887 [2021-11-20 05:34:02,492 INFO L226 Difference]: Without dead ends: 1607 [2021-11-20 05:34:02,500 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-11-20 05:34:02,511 INFO L933 BasicCegarLoop]: 562 mSDtfsCounter, 2559 mSDsluCounter, 1675 mSDsCounter, 0 mSdLazyCounter, 1606 mSolverCounterSat, 608 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2577 SdHoareTripleChecker+Valid, 2237 SdHoareTripleChecker+Invalid, 2214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 608 IncrementalHoareTripleChecker+Valid, 1606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:02,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2577 Valid, 2237 Invalid, 2214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [608 Valid, 1606 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-20 05:34:02,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1607 states. [2021-11-20 05:34:02,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1607 to 1483. [2021-11-20 05:34:02,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1483 states, 1173 states have (on average 1.3529411764705883) internal successors, (1587), 1197 states have internal predecessors, (1587), 170 states have call successors, (170), 109 states have call predecessors, (170), 138 states have return successors, (221), 179 states have call predecessors, (221), 168 states have call successors, (221) [2021-11-20 05:34:02,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1483 states to 1483 states and 1978 transitions. [2021-11-20 05:34:02,654 INFO L78 Accepts]: Start accepts. Automaton has 1483 states and 1978 transitions. Word has length 66 [2021-11-20 05:34:02,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:02,655 INFO L470 AbstractCegarLoop]: Abstraction has 1483 states and 1978 transitions. [2021-11-20 05:34:02,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-20 05:34:02,655 INFO L276 IsEmpty]: Start isEmpty. Operand 1483 states and 1978 transitions. [2021-11-20 05:34:02,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 05:34:02,658 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:02,659 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:02,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 05:34:02,659 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:02,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:02,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1975322897, now seen corresponding path program 1 times [2021-11-20 05:34:02,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:02,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713443149] [2021-11-20 05:34:02,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:02,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:02,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:02,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:02,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:02,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 05:34:02,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:02,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 05:34:02,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:02,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:34:02,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:02,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:34:02,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:02,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 05:34:02,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:02,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 05:34:02,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:02,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 05:34:02,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:02,875 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 05:34:02,876 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:02,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713443149] [2021-11-20 05:34:02,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713443149] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:02,876 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:02,876 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 05:34:02,877 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614626278] [2021-11-20 05:34:02,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:02,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 05:34:02,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:02,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 05:34:02,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-20 05:34:02,878 INFO L87 Difference]: Start difference. First operand 1483 states and 1978 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 05:34:03,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:03,827 INFO L93 Difference]: Finished difference Result 2925 states and 3915 transitions. [2021-11-20 05:34:03,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-20 05:34:03,828 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2021-11-20 05:34:03,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:03,841 INFO L225 Difference]: With dead ends: 2925 [2021-11-20 05:34:03,841 INFO L226 Difference]: Without dead ends: 1629 [2021-11-20 05:34:03,846 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:34:03,847 INFO L933 BasicCegarLoop]: 405 mSDtfsCounter, 340 mSDsluCounter, 1563 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1968 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:03,847 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [342 Valid, 1968 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 883 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 05:34:03,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1629 states. [2021-11-20 05:34:03,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1629 to 1523. [2021-11-20 05:34:03,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1205 states have (on average 1.3385892116182572) internal successors, (1613), 1229 states have internal predecessors, (1613), 170 states have call successors, (170), 109 states have call predecessors, (170), 146 states have return successors, (229), 187 states have call predecessors, (229), 168 states have call successors, (229) [2021-11-20 05:34:03,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 2012 transitions. [2021-11-20 05:34:03,975 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 2012 transitions. Word has length 91 [2021-11-20 05:34:03,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:03,976 INFO L470 AbstractCegarLoop]: Abstraction has 1523 states and 2012 transitions. [2021-11-20 05:34:03,976 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 05:34:03,976 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 2012 transitions. [2021-11-20 05:34:03,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 05:34:03,979 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:03,979 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:03,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 05:34:03,980 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:03,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:03,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1531422223, now seen corresponding path program 1 times [2021-11-20 05:34:03,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:03,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451099544] [2021-11-20 05:34:03,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:03,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:03,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:04,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:04,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:04,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 05:34:04,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:04,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 05:34:04,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:04,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:34:04,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:04,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:34:04,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:04,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 05:34:04,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:04,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 05:34:04,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:04,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 05:34:04,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:04,122 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 05:34:04,123 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:04,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451099544] [2021-11-20 05:34:04,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451099544] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:04,125 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:04,125 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 05:34:04,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756567723] [2021-11-20 05:34:04,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:04,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 05:34:04,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:04,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 05:34:04,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:34:04,128 INFO L87 Difference]: Start difference. First operand 1523 states and 2012 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 05:34:05,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:05,214 INFO L93 Difference]: Finished difference Result 3315 states and 4378 transitions. [2021-11-20 05:34:05,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:34:05,215 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2021-11-20 05:34:05,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:05,233 INFO L225 Difference]: With dead ends: 3315 [2021-11-20 05:34:05,233 INFO L226 Difference]: Without dead ends: 2053 [2021-11-20 05:34:05,240 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2021-11-20 05:34:05,241 INFO L933 BasicCegarLoop]: 431 mSDtfsCounter, 786 mSDsluCounter, 970 mSDsCounter, 0 mSdLazyCounter, 725 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 793 SdHoareTripleChecker+Valid, 1401 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:05,241 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [793 Valid, 1401 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 725 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-20 05:34:05,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2053 states. [2021-11-20 05:34:05,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2053 to 1877. [2021-11-20 05:34:05,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1877 states, 1487 states have (on average 1.3113651647612643) internal successors, (1950), 1512 states have internal predecessors, (1950), 210 states have call successors, (210), 139 states have call predecessors, (210), 178 states have return successors, (270), 228 states have call predecessors, (270), 208 states have call successors, (270) [2021-11-20 05:34:05,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1877 states to 1877 states and 2430 transitions. [2021-11-20 05:34:05,411 INFO L78 Accepts]: Start accepts. Automaton has 1877 states and 2430 transitions. Word has length 91 [2021-11-20 05:34:05,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:05,411 INFO L470 AbstractCegarLoop]: Abstraction has 1877 states and 2430 transitions. [2021-11-20 05:34:05,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 05:34:05,412 INFO L276 IsEmpty]: Start isEmpty. Operand 1877 states and 2430 transitions. [2021-11-20 05:34:05,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 05:34:05,415 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:05,415 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:05,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 05:34:05,416 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:05,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:05,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1546940941, now seen corresponding path program 1 times [2021-11-20 05:34:05,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:05,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625255810] [2021-11-20 05:34:05,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:05,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:05,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:05,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:05,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:05,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 05:34:05,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:05,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 05:34:05,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:05,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:34:05,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:05,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:34:05,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:05,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 05:34:05,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:05,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 05:34:05,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:05,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 05:34:05,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:05,539 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 05:34:05,540 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:05,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625255810] [2021-11-20 05:34:05,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625255810] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:05,540 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:05,540 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 05:34:05,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217879453] [2021-11-20 05:34:05,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:05,541 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 05:34:05,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:05,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 05:34:05,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:34:05,542 INFO L87 Difference]: Start difference. First operand 1877 states and 2430 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 05:34:06,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:06,751 INFO L93 Difference]: Finished difference Result 3404 states and 4394 transitions. [2021-11-20 05:34:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-20 05:34:06,752 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2021-11-20 05:34:06,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:06,769 INFO L225 Difference]: With dead ends: 3404 [2021-11-20 05:34:06,769 INFO L226 Difference]: Without dead ends: 1951 [2021-11-20 05:34:06,775 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2021-11-20 05:34:06,776 INFO L933 BasicCegarLoop]: 436 mSDtfsCounter, 836 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 934 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:06,777 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [860 Valid, 1537 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 934 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 05:34:06,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1951 states. [2021-11-20 05:34:06,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1951 to 1656. [2021-11-20 05:34:06,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1656 states, 1319 states have (on average 1.3131159969673996) internal successors, (1732), 1339 states have internal predecessors, (1732), 182 states have call successors, (182), 120 states have call predecessors, (182), 153 states have return successors, (230), 198 states have call predecessors, (230), 180 states have call successors, (230) [2021-11-20 05:34:06,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1656 states to 1656 states and 2144 transitions. [2021-11-20 05:34:06,936 INFO L78 Accepts]: Start accepts. Automaton has 1656 states and 2144 transitions. Word has length 91 [2021-11-20 05:34:06,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:06,936 INFO L470 AbstractCegarLoop]: Abstraction has 1656 states and 2144 transitions. [2021-11-20 05:34:06,936 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 05:34:06,937 INFO L276 IsEmpty]: Start isEmpty. Operand 1656 states and 2144 transitions. [2021-11-20 05:34:06,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 05:34:06,939 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:06,939 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:06,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 05:34:06,940 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:06,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:06,940 INFO L85 PathProgramCache]: Analyzing trace with hash 392221105, now seen corresponding path program 1 times [2021-11-20 05:34:06,941 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:06,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510738620] [2021-11-20 05:34:06,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:06,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:06,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:06,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:07,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:07,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 05:34:07,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:07,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 05:34:07,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:07,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:34:07,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:07,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:34:07,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:07,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 05:34:07,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:07,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 05:34:07,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:07,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 05:34:07,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:07,064 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-20 05:34:07,065 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:07,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510738620] [2021-11-20 05:34:07,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510738620] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:07,068 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:07,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:34:07,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534019325] [2021-11-20 05:34:07,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:07,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:34:07,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:07,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:34:07,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:34:07,070 INFO L87 Difference]: Start difference. First operand 1656 states and 2144 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 05:34:07,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:07,691 INFO L93 Difference]: Finished difference Result 4808 states and 6256 transitions. [2021-11-20 05:34:07,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-20 05:34:07,692 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 91 [2021-11-20 05:34:07,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:07,721 INFO L225 Difference]: With dead ends: 4808 [2021-11-20 05:34:07,721 INFO L226 Difference]: Without dead ends: 3339 [2021-11-20 05:34:07,726 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-11-20 05:34:07,727 INFO L933 BasicCegarLoop]: 416 mSDtfsCounter, 1137 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 228 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1163 SdHoareTripleChecker+Valid, 861 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 228 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:07,728 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1163 Valid, 861 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [228 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 05:34:07,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3339 states. [2021-11-20 05:34:07,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3339 to 3125. [2021-11-20 05:34:07,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3125 states, 2468 states have (on average 1.280388978930308) internal successors, (3160), 2517 states have internal predecessors, (3160), 343 states have call successors, (343), 233 states have call predecessors, (343), 312 states have return successors, (513), 377 states have call predecessors, (513), 341 states have call successors, (513) [2021-11-20 05:34:07,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3125 states to 3125 states and 4016 transitions. [2021-11-20 05:34:07,951 INFO L78 Accepts]: Start accepts. Automaton has 3125 states and 4016 transitions. Word has length 91 [2021-11-20 05:34:07,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:07,952 INFO L470 AbstractCegarLoop]: Abstraction has 3125 states and 4016 transitions. [2021-11-20 05:34:07,952 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 05:34:07,953 INFO L276 IsEmpty]: Start isEmpty. Operand 3125 states and 4016 transitions. [2021-11-20 05:34:07,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 05:34:07,958 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:07,958 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:07,958 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 05:34:07,958 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:07,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:07,959 INFO L85 PathProgramCache]: Analyzing trace with hash -665616973, now seen corresponding path program 1 times [2021-11-20 05:34:07,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:07,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153892519] [2021-11-20 05:34:07,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:07,960 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:07,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:07,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:07,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 05:34:08,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 05:34:08,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:34:08,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:34:08,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 05:34:08,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 05:34:08,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 05:34:08,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,040 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 05:34:08,040 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:08,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153892519] [2021-11-20 05:34:08,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153892519] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:08,041 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:08,041 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:34:08,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132743348] [2021-11-20 05:34:08,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:08,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:34:08,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:08,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:34:08,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:34:08,044 INFO L87 Difference]: Start difference. First operand 3125 states and 4016 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 05:34:08,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:08,696 INFO L93 Difference]: Finished difference Result 4709 states and 6000 transitions. [2021-11-20 05:34:08,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 05:34:08,697 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2021-11-20 05:34:08,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:08,715 INFO L225 Difference]: With dead ends: 4709 [2021-11-20 05:34:08,716 INFO L226 Difference]: Without dead ends: 1771 [2021-11-20 05:34:08,725 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:34:08,728 INFO L933 BasicCegarLoop]: 398 mSDtfsCounter, 458 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:08,728 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [473 Valid, 1090 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 05:34:08,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1771 states. [2021-11-20 05:34:08,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1771 to 1656. [2021-11-20 05:34:08,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1656 states, 1319 states have (on average 1.2850644427596665) internal successors, (1695), 1339 states have internal predecessors, (1695), 182 states have call successors, (182), 120 states have call predecessors, (182), 153 states have return successors, (230), 198 states have call predecessors, (230), 180 states have call successors, (230) [2021-11-20 05:34:08,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1656 states to 1656 states and 2107 transitions. [2021-11-20 05:34:08,859 INFO L78 Accepts]: Start accepts. Automaton has 1656 states and 2107 transitions. Word has length 91 [2021-11-20 05:34:08,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:08,859 INFO L470 AbstractCegarLoop]: Abstraction has 1656 states and 2107 transitions. [2021-11-20 05:34:08,859 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 05:34:08,860 INFO L276 IsEmpty]: Start isEmpty. Operand 1656 states and 2107 transitions. [2021-11-20 05:34:08,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-20 05:34:08,862 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:08,862 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:08,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 05:34:08,863 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:08,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:08,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1134197990, now seen corresponding path program 1 times [2021-11-20 05:34:08,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:08,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39629672] [2021-11-20 05:34:08,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:08,864 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:08,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:08,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 05:34:08,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 05:34:08,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:34:08,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:34:08,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:08,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 05:34:09,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:09,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 05:34:09,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:09,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-20 05:34:09,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:09,024 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-20 05:34:09,025 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:09,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39629672] [2021-11-20 05:34:09,025 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39629672] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:09,026 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:09,026 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 05:34:09,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463577264] [2021-11-20 05:34:09,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:09,027 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 05:34:09,027 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:09,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 05:34:09,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-20 05:34:09,028 INFO L87 Difference]: Start difference. First operand 1656 states and 2107 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-20 05:34:10,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:10,669 INFO L93 Difference]: Finished difference Result 4074 states and 5190 transitions. [2021-11-20 05:34:10,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-11-20 05:34:10,670 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 92 [2021-11-20 05:34:10,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:10,687 INFO L225 Difference]: With dead ends: 4074 [2021-11-20 05:34:10,688 INFO L226 Difference]: Without dead ends: 2454 [2021-11-20 05:34:10,694 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2021-11-20 05:34:10,696 INFO L933 BasicCegarLoop]: 477 mSDtfsCounter, 1715 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 1032 mSolverCounterSat, 463 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1752 SdHoareTripleChecker+Valid, 1368 SdHoareTripleChecker+Invalid, 1495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 463 IncrementalHoareTripleChecker+Valid, 1032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:10,697 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1752 Valid, 1368 Invalid, 1495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [463 Valid, 1032 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 05:34:10,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2454 states. [2021-11-20 05:34:10,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2454 to 2277. [2021-11-20 05:34:10,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2277 states, 1786 states have (on average 1.2525195968645018) internal successors, (2237), 1814 states have internal predecessors, (2237), 259 states have call successors, (259), 168 states have call predecessors, (259), 230 states have return successors, (361), 296 states have call predecessors, (361), 257 states have call successors, (361) [2021-11-20 05:34:10,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2277 states to 2277 states and 2857 transitions. [2021-11-20 05:34:10,880 INFO L78 Accepts]: Start accepts. Automaton has 2277 states and 2857 transitions. Word has length 92 [2021-11-20 05:34:10,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:10,882 INFO L470 AbstractCegarLoop]: Abstraction has 2277 states and 2857 transitions. [2021-11-20 05:34:10,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-20 05:34:10,882 INFO L276 IsEmpty]: Start isEmpty. Operand 2277 states and 2857 transitions. [2021-11-20 05:34:10,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 05:34:10,884 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:10,885 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:10,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 05:34:10,886 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:10,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:10,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1197403432, now seen corresponding path program 1 times [2021-11-20 05:34:10,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:10,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836985087] [2021-11-20 05:34:10,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:10,889 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:10,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:10,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:10,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:10,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:34:10,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:10,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:34:10,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:10,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:34:10,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:10,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 05:34:10,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:10,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:34:10,986 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:10,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836985087] [2021-11-20 05:34:10,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836985087] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:10,987 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:10,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 05:34:10,987 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215128693] [2021-11-20 05:34:10,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:10,988 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 05:34:10,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:10,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 05:34:10,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:34:10,990 INFO L87 Difference]: Start difference. First operand 2277 states and 2857 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:11,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:11,911 INFO L93 Difference]: Finished difference Result 2498 states and 3201 transitions. [2021-11-20 05:34:11,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:34:11,912 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 05:34:11,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:11,928 INFO L225 Difference]: With dead ends: 2498 [2021-11-20 05:34:11,929 INFO L226 Difference]: Without dead ends: 2331 [2021-11-20 05:34:11,931 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-20 05:34:11,932 INFO L933 BasicCegarLoop]: 431 mSDtfsCounter, 536 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 832 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:11,933 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [552 Valid, 832 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 05:34:11,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2331 states. [2021-11-20 05:34:12,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2331 to 2277. [2021-11-20 05:34:12,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2277 states, 1786 states have (on average 1.2519596864501679) internal successors, (2236), 1814 states have internal predecessors, (2236), 259 states have call successors, (259), 168 states have call predecessors, (259), 230 states have return successors, (361), 296 states have call predecessors, (361), 257 states have call successors, (361) [2021-11-20 05:34:12,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2277 states to 2277 states and 2856 transitions. [2021-11-20 05:34:12,185 INFO L78 Accepts]: Start accepts. Automaton has 2277 states and 2856 transitions. Word has length 90 [2021-11-20 05:34:12,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:12,186 INFO L470 AbstractCegarLoop]: Abstraction has 2277 states and 2856 transitions. [2021-11-20 05:34:12,186 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:12,186 INFO L276 IsEmpty]: Start isEmpty. Operand 2277 states and 2856 transitions. [2021-11-20 05:34:12,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 05:34:12,188 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:12,189 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:12,189 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 05:34:12,189 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:12,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:12,190 INFO L85 PathProgramCache]: Analyzing trace with hash 358369770, now seen corresponding path program 1 times [2021-11-20 05:34:12,190 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:12,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036086945] [2021-11-20 05:34:12,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:12,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:12,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:12,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:12,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:12,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:34:12,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:12,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:34:12,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:12,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:34:12,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:12,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 05:34:12,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:12,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:34:12,304 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:12,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036086945] [2021-11-20 05:34:12,304 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036086945] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:12,304 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:12,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:34:12,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364212184] [2021-11-20 05:34:12,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:12,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:34:12,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:12,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:34:12,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:34:12,307 INFO L87 Difference]: Start difference. First operand 2277 states and 2856 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:13,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:13,770 INFO L93 Difference]: Finished difference Result 2717 states and 3543 transitions. [2021-11-20 05:34:13,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 05:34:13,771 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 05:34:13,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:13,786 INFO L225 Difference]: With dead ends: 2717 [2021-11-20 05:34:13,787 INFO L226 Difference]: Without dead ends: 2552 [2021-11-20 05:34:13,789 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:34:13,790 INFO L933 BasicCegarLoop]: 439 mSDtfsCounter, 871 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 1097 SdHoareTripleChecker+Invalid, 1056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:13,791 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [894 Valid, 1097 Invalid, 1056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 932 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 05:34:13,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2021-11-20 05:34:14,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2445. [2021-11-20 05:34:14,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2445 states, 1934 states have (on average 1.2740434332988624) internal successors, (2464), 1963 states have internal predecessors, (2464), 272 states have call successors, (272), 174 states have call predecessors, (272), 237 states have return successors, (377), 309 states have call predecessors, (377), 270 states have call successors, (377) [2021-11-20 05:34:14,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2445 states to 2445 states and 3113 transitions. [2021-11-20 05:34:14,061 INFO L78 Accepts]: Start accepts. Automaton has 2445 states and 3113 transitions. Word has length 90 [2021-11-20 05:34:14,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:14,061 INFO L470 AbstractCegarLoop]: Abstraction has 2445 states and 3113 transitions. [2021-11-20 05:34:14,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:14,062 INFO L276 IsEmpty]: Start isEmpty. Operand 2445 states and 3113 transitions. [2021-11-20 05:34:14,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 05:34:14,064 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:14,064 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:14,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 05:34:14,065 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:14,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:14,066 INFO L85 PathProgramCache]: Analyzing trace with hash -816289682, now seen corresponding path program 1 times [2021-11-20 05:34:14,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:14,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094696884] [2021-11-20 05:34:14,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:14,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:14,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:14,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:14,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:14,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:34:14,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:14,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:34:14,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:14,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:34:14,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:14,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 05:34:14,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:14,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:34:14,178 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:14,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094696884] [2021-11-20 05:34:14,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094696884] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:14,178 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:14,179 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:34:14,179 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272040744] [2021-11-20 05:34:14,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:14,180 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:34:14,180 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:14,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:34:14,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:34:14,181 INFO L87 Difference]: Start difference. First operand 2445 states and 3113 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:15,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:15,959 INFO L93 Difference]: Finished difference Result 3110 states and 4145 transitions. [2021-11-20 05:34:15,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:34:15,960 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 05:34:15,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:15,979 INFO L225 Difference]: With dead ends: 3110 [2021-11-20 05:34:15,979 INFO L226 Difference]: Without dead ends: 2777 [2021-11-20 05:34:15,982 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:34:15,983 INFO L933 BasicCegarLoop]: 564 mSDtfsCounter, 868 mSDsluCounter, 1131 mSDsCounter, 0 mSdLazyCounter, 1481 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 891 SdHoareTripleChecker+Valid, 1695 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:15,984 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [891 Valid, 1695 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1481 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:34:15,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2777 states. [2021-11-20 05:34:16,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2777 to 2602. [2021-11-20 05:34:16,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2602 states, 2071 states have (on average 1.2892322549492998) internal successors, (2670), 2101 states have internal predecessors, (2670), 285 states have call successors, (285), 180 states have call predecessors, (285), 244 states have return successors, (392), 323 states have call predecessors, (392), 283 states have call successors, (392) [2021-11-20 05:34:16,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2602 states to 2602 states and 3347 transitions. [2021-11-20 05:34:16,267 INFO L78 Accepts]: Start accepts. Automaton has 2602 states and 3347 transitions. Word has length 90 [2021-11-20 05:34:16,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:16,268 INFO L470 AbstractCegarLoop]: Abstraction has 2602 states and 3347 transitions. [2021-11-20 05:34:16,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:16,269 INFO L276 IsEmpty]: Start isEmpty. Operand 2602 states and 3347 transitions. [2021-11-20 05:34:16,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 05:34:16,272 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:16,272 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:16,272 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 05:34:16,272 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:16,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:16,273 INFO L85 PathProgramCache]: Analyzing trace with hash 70933164, now seen corresponding path program 1 times [2021-11-20 05:34:16,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:16,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844420738] [2021-11-20 05:34:16,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:16,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:16,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:16,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:16,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:16,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:34:16,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:16,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:34:16,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:16,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:34:16,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:16,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 05:34:16,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:16,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:34:16,417 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:16,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844420738] [2021-11-20 05:34:16,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844420738] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:16,418 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:16,419 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:34:16,419 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520386056] [2021-11-20 05:34:16,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:16,420 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:34:16,420 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:16,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:34:16,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:34:16,421 INFO L87 Difference]: Start difference. First operand 2602 states and 3347 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:18,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:18,317 INFO L93 Difference]: Finished difference Result 3688 states and 5027 transitions. [2021-11-20 05:34:18,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:34:18,321 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 05:34:18,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:18,343 INFO L225 Difference]: With dead ends: 3688 [2021-11-20 05:34:18,343 INFO L226 Difference]: Without dead ends: 3198 [2021-11-20 05:34:18,348 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:34:18,349 INFO L933 BasicCegarLoop]: 556 mSDtfsCounter, 865 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 1487 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 1683 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:18,350 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [888 Valid, 1683 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1487 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-20 05:34:18,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3198 states. [2021-11-20 05:34:18,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3198 to 2917. [2021-11-20 05:34:18,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2917 states, 2346 states have (on average 1.314151747655584) internal successors, (3083), 2378 states have internal predecessors, (3083), 311 states have call successors, (311), 192 states have call predecessors, (311), 258 states have return successors, (426), 351 states have call predecessors, (426), 309 states have call successors, (426) [2021-11-20 05:34:18,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2917 states to 2917 states and 3820 transitions. [2021-11-20 05:34:18,622 INFO L78 Accepts]: Start accepts. Automaton has 2917 states and 3820 transitions. Word has length 90 [2021-11-20 05:34:18,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:18,622 INFO L470 AbstractCegarLoop]: Abstraction has 2917 states and 3820 transitions. [2021-11-20 05:34:18,623 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:18,623 INFO L276 IsEmpty]: Start isEmpty. Operand 2917 states and 3820 transitions. [2021-11-20 05:34:18,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 05:34:18,625 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:18,626 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:18,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-20 05:34:18,626 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:18,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:18,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1840109394, now seen corresponding path program 1 times [2021-11-20 05:34:18,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:18,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86247600] [2021-11-20 05:34:18,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:18,628 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:18,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:18,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:18,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:18,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:34:18,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:18,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:34:18,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:18,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:34:18,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:18,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 05:34:18,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:18,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:34:18,742 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:18,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86247600] [2021-11-20 05:34:18,742 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86247600] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:18,743 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:18,743 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:34:18,743 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043360515] [2021-11-20 05:34:18,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:18,744 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:34:18,744 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:18,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:34:18,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:34:18,745 INFO L87 Difference]: Start difference. First operand 2917 states and 3820 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:20,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:20,635 INFO L93 Difference]: Finished difference Result 4803 states and 6724 transitions. [2021-11-20 05:34:20,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:34:20,636 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 05:34:20,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:20,655 INFO L225 Difference]: With dead ends: 4803 [2021-11-20 05:34:20,656 INFO L226 Difference]: Without dead ends: 3998 [2021-11-20 05:34:20,660 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:34:20,661 INFO L933 BasicCegarLoop]: 552 mSDtfsCounter, 861 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 1679 SdHoareTripleChecker+Invalid, 1584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:20,662 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [884 Valid, 1679 Invalid, 1584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1482 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:34:20,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3998 states. [2021-11-20 05:34:20,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3998 to 3548. [2021-11-20 05:34:20,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3548 states, 2897 states have (on average 1.349326889886089) internal successors, (3909), 2933 states have internal predecessors, (3909), 363 states have call successors, (363), 216 states have call predecessors, (363), 286 states have return successors, (500), 407 states have call predecessors, (500), 361 states have call successors, (500) [2021-11-20 05:34:20,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3548 states to 3548 states and 4772 transitions. [2021-11-20 05:34:20,972 INFO L78 Accepts]: Start accepts. Automaton has 3548 states and 4772 transitions. Word has length 90 [2021-11-20 05:34:20,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:20,973 INFO L470 AbstractCegarLoop]: Abstraction has 3548 states and 4772 transitions. [2021-11-20 05:34:20,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:20,973 INFO L276 IsEmpty]: Start isEmpty. Operand 3548 states and 4772 transitions. [2021-11-20 05:34:20,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 05:34:20,976 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:20,977 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:20,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-20 05:34:20,977 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:20,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:20,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1763208596, now seen corresponding path program 1 times [2021-11-20 05:34:20,978 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:20,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469998707] [2021-11-20 05:34:20,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:20,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:20,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:21,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:21,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:21,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:34:21,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:21,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:34:21,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:21,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:34:21,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:21,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 05:34:21,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:21,140 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:34:21,140 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:21,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469998707] [2021-11-20 05:34:21,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469998707] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:21,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:21,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:34:21,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316620699] [2021-11-20 05:34:21,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:21,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:34:21,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:21,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:34:21,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:34:21,147 INFO L87 Difference]: Start difference. First operand 3548 states and 4772 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:23,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:23,085 INFO L93 Difference]: Finished difference Result 7032 states and 10134 transitions. [2021-11-20 05:34:23,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:34:23,086 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 05:34:23,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:23,115 INFO L225 Difference]: With dead ends: 7032 [2021-11-20 05:34:23,115 INFO L226 Difference]: Without dead ends: 5596 [2021-11-20 05:34:23,124 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:34:23,125 INFO L933 BasicCegarLoop]: 443 mSDtfsCounter, 911 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 1330 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 934 SdHoareTripleChecker+Valid, 1297 SdHoareTripleChecker+Invalid, 1456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 1330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:23,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [934 Valid, 1297 Invalid, 1456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 1330 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:34:23,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5596 states. [2021-11-20 05:34:23,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5596 to 4815. [2021-11-20 05:34:23,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4815 states, 4004 states have (on average 1.3903596403596403) internal successors, (5567), 4048 states have internal predecessors, (5567), 467 states have call successors, (467), 264 states have call predecessors, (467), 342 states have return successors, (666), 519 states have call predecessors, (666), 465 states have call successors, (666) [2021-11-20 05:34:23,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4815 states to 4815 states and 6700 transitions. [2021-11-20 05:34:23,587 INFO L78 Accepts]: Start accepts. Automaton has 4815 states and 6700 transitions. Word has length 90 [2021-11-20 05:34:23,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:23,587 INFO L470 AbstractCegarLoop]: Abstraction has 4815 states and 6700 transitions. [2021-11-20 05:34:23,588 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:23,588 INFO L276 IsEmpty]: Start isEmpty. Operand 4815 states and 6700 transitions. [2021-11-20 05:34:23,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 05:34:23,592 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:23,592 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:23,593 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-20 05:34:23,593 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:23,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:23,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1564408046, now seen corresponding path program 1 times [2021-11-20 05:34:23,594 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:23,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518049359] [2021-11-20 05:34:23,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:23,594 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:23,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:23,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:23,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:23,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:34:23,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:23,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:34:23,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:23,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:34:23,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:23,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 05:34:23,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:23,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:34:23,707 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:23,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518049359] [2021-11-20 05:34:23,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518049359] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:23,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:23,708 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:34:23,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229725937] [2021-11-20 05:34:23,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:23,709 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:34:23,709 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:23,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:34:23,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:34:23,710 INFO L87 Difference]: Start difference. First operand 4815 states and 6700 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:25,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:25,895 INFO L93 Difference]: Finished difference Result 12322 states and 18250 transitions. [2021-11-20 05:34:25,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:34:25,895 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 05:34:25,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:25,933 INFO L225 Difference]: With dead ends: 12322 [2021-11-20 05:34:25,933 INFO L226 Difference]: Without dead ends: 9619 [2021-11-20 05:34:25,947 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:34:25,948 INFO L933 BasicCegarLoop]: 535 mSDtfsCounter, 989 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 1446 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 1557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:25,948 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1017 Valid, 1651 Invalid, 1557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1446 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-20 05:34:25,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9619 states. [2021-11-20 05:34:26,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9619 to 7251. [2021-11-20 05:34:26,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7251 states, 6136 states have (on average 1.430084745762712) internal successors, (8775), 6196 states have internal predecessors, (8775), 659 states have call successors, (659), 360 states have call predecessors, (659), 454 states have return successors, (1036), 727 states have call predecessors, (1036), 657 states have call successors, (1036) [2021-11-20 05:34:26,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7251 states to 7251 states and 10470 transitions. [2021-11-20 05:34:26,734 INFO L78 Accepts]: Start accepts. Automaton has 7251 states and 10470 transitions. Word has length 90 [2021-11-20 05:34:26,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:26,734 INFO L470 AbstractCegarLoop]: Abstraction has 7251 states and 10470 transitions. [2021-11-20 05:34:26,735 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:26,735 INFO L276 IsEmpty]: Start isEmpty. Operand 7251 states and 10470 transitions. [2021-11-20 05:34:26,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 05:34:26,742 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:26,742 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:26,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-20 05:34:26,743 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:26,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:26,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1071781872, now seen corresponding path program 1 times [2021-11-20 05:34:26,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:26,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591148129] [2021-11-20 05:34:26,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:26,745 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:26,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:26,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:26,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:26,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:34:26,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:26,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:34:26,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:26,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:34:26,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:26,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 05:34:26,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:26,857 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:34:26,857 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:26,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591148129] [2021-11-20 05:34:26,858 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591148129] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:26,858 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:26,858 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:34:26,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486683708] [2021-11-20 05:34:26,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:26,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:34:26,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:26,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:34:26,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:34:26,861 INFO L87 Difference]: Start difference. First operand 7251 states and 10470 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:29,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:29,715 INFO L93 Difference]: Finished difference Result 21288 states and 32222 transitions. [2021-11-20 05:34:29,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:34:29,715 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 05:34:29,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:29,792 INFO L225 Difference]: With dead ends: 21288 [2021-11-20 05:34:29,793 INFO L226 Difference]: Without dead ends: 16149 [2021-11-20 05:34:29,821 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:34:29,822 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 877 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 1593 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 1694 SdHoareTripleChecker+Invalid, 1701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:29,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [899 Valid, 1694 Invalid, 1701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1593 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-20 05:34:29,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16149 states. [2021-11-20 05:34:31,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16149 to 12184. [2021-11-20 05:34:31,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12184 states, 10477 states have (on average 1.46310966879832) internal successors, (15329), 10569 states have internal predecessors, (15329), 1027 states have call successors, (1027), 552 states have call predecessors, (1027), 678 states have return successors, (1922), 1127 states have call predecessors, (1922), 1025 states have call successors, (1922) [2021-11-20 05:34:31,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12184 states to 12184 states and 18278 transitions. [2021-11-20 05:34:31,370 INFO L78 Accepts]: Start accepts. Automaton has 12184 states and 18278 transitions. Word has length 90 [2021-11-20 05:34:31,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:31,370 INFO L470 AbstractCegarLoop]: Abstraction has 12184 states and 18278 transitions. [2021-11-20 05:34:31,371 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:31,371 INFO L276 IsEmpty]: Start isEmpty. Operand 12184 states and 18278 transitions. [2021-11-20 05:34:31,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 05:34:31,384 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:31,384 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:31,384 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-20 05:34:31,384 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:31,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:31,385 INFO L85 PathProgramCache]: Analyzing trace with hash 2025722030, now seen corresponding path program 1 times [2021-11-20 05:34:31,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:31,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280253620] [2021-11-20 05:34:31,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:31,386 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:31,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:31,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:31,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:31,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:34:31,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:31,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:34:31,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:31,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:34:31,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:31,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 05:34:31,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:31,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:34:31,502 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:31,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280253620] [2021-11-20 05:34:31,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280253620] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:31,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:31,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:34:31,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177455813] [2021-11-20 05:34:31,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:31,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:34:31,506 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:31,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:34:31,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:34:31,507 INFO L87 Difference]: Start difference. First operand 12184 states and 18278 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:34,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:34,759 INFO L93 Difference]: Finished difference Result 38835 states and 60220 transitions. [2021-11-20 05:34:34,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:34:34,760 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 05:34:34,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:34,899 INFO L225 Difference]: With dead ends: 38835 [2021-11-20 05:34:34,900 INFO L226 Difference]: Without dead ends: 28763 [2021-11-20 05:34:35,148 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:34:35,149 INFO L933 BasicCegarLoop]: 526 mSDtfsCounter, 910 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 1431 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 1542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:35,150 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [938 Valid, 1645 Invalid, 1542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1431 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:34:35,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28763 states. [2021-11-20 05:34:37,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28763 to 22017. [2021-11-20 05:34:37,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22017 states, 19158 states have (on average 1.485906670842468) internal successors, (28467), 19314 states have internal predecessors, (28467), 1731 states have call successors, (1731), 936 states have call predecessors, (1731), 1126 states have return successors, (4148), 1895 states have call predecessors, (4148), 1729 states have call successors, (4148) [2021-11-20 05:34:37,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22017 states to 22017 states and 34346 transitions. [2021-11-20 05:34:37,220 INFO L78 Accepts]: Start accepts. Automaton has 22017 states and 34346 transitions. Word has length 90 [2021-11-20 05:34:37,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:37,221 INFO L470 AbstractCegarLoop]: Abstraction has 22017 states and 34346 transitions. [2021-11-20 05:34:37,221 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:37,222 INFO L276 IsEmpty]: Start isEmpty. Operand 22017 states and 34346 transitions. [2021-11-20 05:34:37,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 05:34:37,251 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:37,251 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:37,251 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-20 05:34:37,252 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:37,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:37,252 INFO L85 PathProgramCache]: Analyzing trace with hash 809568304, now seen corresponding path program 1 times [2021-11-20 05:34:37,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:37,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654697596] [2021-11-20 05:34:37,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:37,254 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:37,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:37,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:37,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:37,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:34:37,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:37,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:34:37,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:37,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:34:37,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:37,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 05:34:37,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:37,371 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:34:37,371 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:37,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654697596] [2021-11-20 05:34:37,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654697596] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:37,372 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:37,372 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:34:37,373 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79026189] [2021-11-20 05:34:37,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:37,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:34:37,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:37,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:34:37,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:34:37,375 INFO L87 Difference]: Start difference. First operand 22017 states and 34346 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:43,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:43,238 INFO L93 Difference]: Finished difference Result 72746 states and 116274 transitions. [2021-11-20 05:34:43,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:34:43,239 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 05:34:43,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:43,445 INFO L225 Difference]: With dead ends: 72746 [2021-11-20 05:34:43,445 INFO L226 Difference]: Without dead ends: 52841 [2021-11-20 05:34:43,511 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:34:43,512 INFO L933 BasicCegarLoop]: 522 mSDtfsCounter, 870 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 1420 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 898 SdHoareTripleChecker+Valid, 1641 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:43,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [898 Valid, 1641 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1420 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-20 05:34:43,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52841 states. [2021-11-20 05:34:47,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52841 to 41618. [2021-11-20 05:34:47,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41618 states, 36519 states have (on average 1.50072564966182) internal successors, (54805), 36803 states have internal predecessors, (54805), 3075 states have call successors, (3075), 1704 states have call predecessors, (3075), 2022 states have return successors, (9994), 3367 states have call predecessors, (9994), 3073 states have call successors, (9994) [2021-11-20 05:34:47,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41618 states to 41618 states and 67874 transitions. [2021-11-20 05:34:47,656 INFO L78 Accepts]: Start accepts. Automaton has 41618 states and 67874 transitions. Word has length 90 [2021-11-20 05:34:47,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:47,657 INFO L470 AbstractCegarLoop]: Abstraction has 41618 states and 67874 transitions. [2021-11-20 05:34:47,657 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:47,659 INFO L276 IsEmpty]: Start isEmpty. Operand 41618 states and 67874 transitions. [2021-11-20 05:34:47,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 05:34:47,705 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:34:47,705 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:34:47,705 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-20 05:34:47,705 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:34:47,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:34:47,706 INFO L85 PathProgramCache]: Analyzing trace with hash 77600878, now seen corresponding path program 1 times [2021-11-20 05:34:47,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:34:47,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81643588] [2021-11-20 05:34:47,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:34:47,707 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:34:47,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:47,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:34:47,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:47,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:34:47,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:47,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:34:47,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:47,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:34:47,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:47,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 05:34:47,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:34:47,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:34:47,838 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:34:47,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81643588] [2021-11-20 05:34:47,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81643588] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:34:47,839 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:34:47,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:34:47,840 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817865287] [2021-11-20 05:34:47,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:34:47,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:34:47,842 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:34:47,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:34:47,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:34:47,843 INFO L87 Difference]: Start difference. First operand 41618 states and 67874 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:55,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:34:55,218 INFO L93 Difference]: Finished difference Result 110455 states and 176651 transitions. [2021-11-20 05:34:55,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-20 05:34:55,219 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 05:34:55,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:34:55,493 INFO L225 Difference]: With dead ends: 110455 [2021-11-20 05:34:55,493 INFO L226 Difference]: Without dead ends: 70950 [2021-11-20 05:34:55,813 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2021-11-20 05:34:55,814 INFO L933 BasicCegarLoop]: 405 mSDtfsCounter, 564 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 1023 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 564 SdHoareTripleChecker+Valid, 1482 SdHoareTripleChecker+Invalid, 1103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:34:55,815 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [564 Valid, 1482 Invalid, 1103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1023 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-20 05:34:55,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70950 states. [2021-11-20 05:34:59,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70950 to 42389. [2021-11-20 05:34:59,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42389 states, 37290 states have (on average 1.4903727540895682) internal successors, (55576), 37574 states have internal predecessors, (55576), 3075 states have call successors, (3075), 1704 states have call predecessors, (3075), 2022 states have return successors, (9994), 3367 states have call predecessors, (9994), 3073 states have call successors, (9994) [2021-11-20 05:34:59,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42389 states to 42389 states and 68645 transitions. [2021-11-20 05:34:59,965 INFO L78 Accepts]: Start accepts. Automaton has 42389 states and 68645 transitions. Word has length 90 [2021-11-20 05:34:59,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:34:59,966 INFO L470 AbstractCegarLoop]: Abstraction has 42389 states and 68645 transitions. [2021-11-20 05:34:59,966 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:34:59,966 INFO L276 IsEmpty]: Start isEmpty. Operand 42389 states and 68645 transitions. [2021-11-20 05:35:00,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 05:35:00,038 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:35:00,038 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:35:00,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-20 05:35:00,039 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:35:00,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:35:00,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1338518128, now seen corresponding path program 1 times [2021-11-20 05:35:00,040 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:35:00,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259112369] [2021-11-20 05:35:00,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:35:00,040 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:35:00,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:35:00,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:35:00,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:35:00,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:35:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:35:00,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:35:00,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:35:00,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:35:00,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:35:00,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 05:35:00,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:35:00,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:35:00,172 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:35:00,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259112369] [2021-11-20 05:35:00,173 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259112369] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:35:00,173 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:35:00,173 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:35:00,173 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394305370] [2021-11-20 05:35:00,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:35:00,174 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:35:00,174 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:35:00,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:35:00,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:35:00,175 INFO L87 Difference]: Start difference. First operand 42389 states and 68645 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:35:13,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:35:13,884 INFO L93 Difference]: Finished difference Result 182432 states and 299479 transitions. [2021-11-20 05:35:13,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-20 05:35:13,885 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 05:35:13,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:35:14,492 INFO L225 Difference]: With dead ends: 182432 [2021-11-20 05:35:14,492 INFO L226 Difference]: Without dead ends: 142156 [2021-11-20 05:35:14,999 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2021-11-20 05:35:15,012 INFO L933 BasicCegarLoop]: 683 mSDtfsCounter, 2045 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 1477 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2075 SdHoareTripleChecker+Valid, 1562 SdHoareTripleChecker+Invalid, 1863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 1477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-20 05:35:15,013 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2075 Valid, 1562 Invalid, 1863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 1477 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-20 05:35:15,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142156 states.