./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa --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 d874363f5f49f36a9a30d2c3cc29fd064d32abc557b85cad7937ddf3d715286c --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 20:00:06,732 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 20:00:06,733 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 20:00:06,762 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 20:00:06,762 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 20:00:06,764 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 20:00:06,765 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 20:00:06,768 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 20:00:06,770 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 20:00:06,771 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 20:00:06,772 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 20:00:06,773 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 20:00:06,774 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 20:00:06,775 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 20:00:06,776 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 20:00:06,778 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 20:00:06,779 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 20:00:06,780 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 20:00:06,782 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 20:00:06,785 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 20:00:06,787 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 20:00:06,788 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 20:00:06,789 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 20:00:06,790 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 20:00:06,794 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 20:00:06,794 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 20:00:06,794 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 20:00:06,796 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 20:00:06,796 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 20:00:06,797 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 20:00:06,798 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 20:00:06,799 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 20:00:06,800 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 20:00:06,800 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 20:00:06,802 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 20:00:06,802 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 20:00:06,802 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 20:00:06,803 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 20:00:06,803 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 20:00:06,803 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 20:00:06,804 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 20:00:06,805 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 20:00:06,827 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 20:00:06,828 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 20:00:06,828 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 20:00:06,828 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 20:00:06,829 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 20:00:06,829 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 20:00:06,829 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 20:00:06,829 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 20:00:06,830 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 20:00:06,830 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 20:00:06,830 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 20:00:06,830 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 20:00:06,830 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 20:00:06,830 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 20:00:06,831 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 20:00:06,831 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 20:00:06,831 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 20:00:06,831 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 20:00:06,831 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 20:00:06,831 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 20:00:06,832 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 20:00:06,832 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 20:00:06,832 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 20:00:06,832 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 20:00:06,832 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 20:00:06,832 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 20:00:06,832 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 20:00:06,833 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 20:00:06,833 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 20:00:06,833 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 20:00:06,833 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 20:00:06,833 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 20:00:06,833 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 20:00:06,833 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 20:00:06,833 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_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/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_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa 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 -> d874363f5f49f36a9a30d2c3cc29fd064d32abc557b85cad7937ddf3d715286c [2021-12-06 20:00:07,025 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 20:00:07,045 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 20:00:07,047 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 20:00:07,048 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 20:00:07,049 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 20:00:07,050 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c [2021-12-06 20:00:07,095 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/data/6087d9bf4/e8ccdf4097174e36a08e0deb35437d61/FLAG8ea1da7f8 [2021-12-06 20:00:07,787 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 20:00:07,788 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c [2021-12-06 20:00:07,823 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/data/6087d9bf4/e8ccdf4097174e36a08e0deb35437d61/FLAG8ea1da7f8 [2021-12-06 20:00:08,124 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/data/6087d9bf4/e8ccdf4097174e36a08e0deb35437d61 [2021-12-06 20:00:08,127 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 20:00:08,129 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 20:00:08,131 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 20:00:08,131 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 20:00:08,136 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 20:00:08,137 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 08:00:08" (1/1) ... [2021-12-06 20:00:08,138 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a5e697c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:08, skipping insertion in model container [2021-12-06 20:00:08,139 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 08:00:08" (1/1) ... [2021-12-06 20:00:08,151 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 20:00:08,346 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 20:00:09,701 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_07e2020e-9b35-40b5-b23a-ea3c7cc85452/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c[380323,380336] [2021-12-06 20:00:09,720 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_07e2020e-9b35-40b5-b23a-ea3c7cc85452/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c[383339,383352] [2021-12-06 20:00:09,959 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 20:00:09,966 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 20:00:10,779 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_07e2020e-9b35-40b5-b23a-ea3c7cc85452/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c[380323,380336] [2021-12-06 20:00:10,783 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_07e2020e-9b35-40b5-b23a-ea3c7cc85452/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c[383339,383352] [2021-12-06 20:00:10,810 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 20:00:10,863 INFO L208 MainTranslator]: Completed translation [2021-12-06 20:00:10,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10 WrapperNode [2021-12-06 20:00:10,863 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 20:00:10,864 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 20:00:10,864 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 20:00:10,864 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 20:00:10,869 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10" (1/1) ... [2021-12-06 20:00:10,930 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10" (1/1) ... [2021-12-06 20:00:11,228 INFO L137 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13262 [2021-12-06 20:00:11,229 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 20:00:11,229 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 20:00:11,229 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 20:00:11,229 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 20:00:11,236 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10" (1/1) ... [2021-12-06 20:00:11,236 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10" (1/1) ... [2021-12-06 20:00:11,275 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10" (1/1) ... [2021-12-06 20:00:11,275 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10" (1/1) ... [2021-12-06 20:00:11,425 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10" (1/1) ... [2021-12-06 20:00:11,502 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10" (1/1) ... [2021-12-06 20:00:11,515 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10" (1/1) ... [2021-12-06 20:00:11,565 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 20:00:11,566 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 20:00:11,566 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 20:00:11,566 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 20:00:11,567 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10" (1/1) ... [2021-12-06 20:00:11,574 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 20:00:11,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 20:00:11,595 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 20:00:11,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07e2020e-9b35-40b5-b23a-ea3c7cc85452/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 20:00:11,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 20:00:11,633 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 20:00:11,633 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 20:00:11,633 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 20:00:11,633 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 20:00:11,633 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 20:00:11,633 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 20:00:11,633 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-06 20:00:11,634 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-06 20:00:11,634 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 20:00:11,634 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 20:00:11,634 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 20:00:11,634 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 20:00:11,634 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 20:00:11,634 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 20:00:11,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 20:00:11,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 20:00:11,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 20:00:11,766 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 20:00:11,767 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 20:00:16,140 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 20:00:16,167 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 20:00:16,167 INFO L301 CfgBuilder]: Removed 17 assume(true) statements. [2021-12-06 20:00:16,170 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 08:00:16 BoogieIcfgContainer [2021-12-06 20:00:16,171 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 20:00:16,172 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 20:00:16,172 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 20:00:16,174 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 20:00:16,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 08:00:08" (1/3) ... [2021-12-06 20:00:16,175 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75d42c39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 08:00:16, skipping insertion in model container [2021-12-06 20:00:16,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:00:10" (2/3) ... [2021-12-06 20:00:16,175 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75d42c39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 08:00:16, skipping insertion in model container [2021-12-06 20:00:16,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 08:00:16" (3/3) ... [2021-12-06 20:00:16,176 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.13.cil-1.c [2021-12-06 20:00:16,180 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 20:00:16,180 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-06 20:00:16,220 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 20:00:16,225 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-12-06 20:00:16,225 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-06 20:00:16,274 INFO L276 IsEmpty]: Start isEmpty. Operand has 2598 states, 2559 states have (on average 1.842125830402501) internal successors, (4714), 2564 states have internal predecessors, (4714), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2021-12-06 20:00:16,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:16,290 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:16,290 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:16,291 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:16,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:16,295 INFO L85 PathProgramCache]: Analyzing trace with hash -384467650, now seen corresponding path program 1 times [2021-12-06 20:00:16,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:16,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230420521] [2021-12-06 20:00:16,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:16,302 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:16,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:16,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:16,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:16,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:16,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:16,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:16,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:16,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:16,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:16,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:16,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:16,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:16,679 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:16,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230420521] [2021-12-06 20:00:16,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230420521] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:16,680 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:16,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 20:00:16,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189237373] [2021-12-06 20:00:16,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:16,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 20:00:16,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:16,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 20:00:16,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 20:00:16,712 INFO L87 Difference]: Start difference. First operand has 2598 states, 2559 states have (on average 1.842125830402501) internal successors, (4714), 2564 states have internal predecessors, (4714), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:18,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:18,327 INFO L93 Difference]: Finished difference Result 5340 states and 9793 transitions. [2021-12-06 20:00:18,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 20:00:18,329 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:18,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:18,359 INFO L225 Difference]: With dead ends: 5340 [2021-12-06 20:00:18,360 INFO L226 Difference]: Without dead ends: 2683 [2021-12-06 20:00:18,370 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 20:00:18,373 INFO L933 BasicCegarLoop]: 4741 mSDtfsCounter, 1121 mSDsluCounter, 12530 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1146 SdHoareTripleChecker+Valid, 17271 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:18,374 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1146 Valid, 17271 Invalid, 821 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-06 20:00:18,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2683 states. [2021-12-06 20:00:18,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2683 to 2530. [2021-12-06 20:00:18,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2530 states, 2493 states have (on average 1.824709185720016) internal successors, (4549), 2496 states have internal predecessors, (4549), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-06 20:00:18,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2530 states to 2530 states and 4605 transitions. [2021-12-06 20:00:18,509 INFO L78 Accepts]: Start accepts. Automaton has 2530 states and 4605 transitions. Word has length 190 [2021-12-06 20:00:18,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:18,510 INFO L470 AbstractCegarLoop]: Abstraction has 2530 states and 4605 transitions. [2021-12-06 20:00:18,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:18,510 INFO L276 IsEmpty]: Start isEmpty. Operand 2530 states and 4605 transitions. [2021-12-06 20:00:18,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:18,516 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:18,516 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:18,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 20:00:18,516 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:18,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:18,517 INFO L85 PathProgramCache]: Analyzing trace with hash 431579580, now seen corresponding path program 1 times [2021-12-06 20:00:18,517 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:18,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144716700] [2021-12-06 20:00:18,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:18,517 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:18,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:18,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:18,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:18,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:18,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:18,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:18,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:18,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:18,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:18,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:18,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:18,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:18,725 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:18,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144716700] [2021-12-06 20:00:18,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144716700] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:18,726 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:18,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 20:00:18,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493842400] [2021-12-06 20:00:18,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:18,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 20:00:18,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:18,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 20:00:18,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 20:00:18,729 INFO L87 Difference]: Start difference. First operand 2530 states and 4605 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:20,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:20,118 INFO L93 Difference]: Finished difference Result 3075 states and 5487 transitions. [2021-12-06 20:00:20,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 20:00:20,118 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:20,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:20,132 INFO L225 Difference]: With dead ends: 3075 [2021-12-06 20:00:20,132 INFO L226 Difference]: Without dead ends: 2683 [2021-12-06 20:00:20,134 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 20:00:20,136 INFO L933 BasicCegarLoop]: 4671 mSDtfsCounter, 1107 mSDsluCounter, 12327 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 16998 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:20,137 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1132 Valid, 16998 Invalid, 820 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 20:00:20,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2683 states. [2021-12-06 20:00:20,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2683 to 2530. [2021-12-06 20:00:20,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2530 states, 2493 states have (on average 1.8243080625752106) internal successors, (4548), 2496 states have internal predecessors, (4548), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-06 20:00:20,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2530 states to 2530 states and 4604 transitions. [2021-12-06 20:00:20,204 INFO L78 Accepts]: Start accepts. Automaton has 2530 states and 4604 transitions. Word has length 190 [2021-12-06 20:00:20,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:20,204 INFO L470 AbstractCegarLoop]: Abstraction has 2530 states and 4604 transitions. [2021-12-06 20:00:20,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:20,205 INFO L276 IsEmpty]: Start isEmpty. Operand 2530 states and 4604 transitions. [2021-12-06 20:00:20,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:20,208 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:20,209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:20,209 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 20:00:20,209 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:20,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:20,210 INFO L85 PathProgramCache]: Analyzing trace with hash -217013190, now seen corresponding path program 1 times [2021-12-06 20:00:20,210 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:20,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506292065] [2021-12-06 20:00:20,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:20,210 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:20,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:20,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:20,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:20,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:20,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:20,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:20,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:20,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:20,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:20,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:20,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:20,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:20,391 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:20,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506292065] [2021-12-06 20:00:20,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506292065] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:20,391 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:20,391 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 20:00:20,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720419519] [2021-12-06 20:00:20,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:20,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 20:00:20,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:20,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 20:00:20,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 20:00:20,394 INFO L87 Difference]: Start difference. First operand 2530 states and 4604 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:22,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:22,742 INFO L93 Difference]: Finished difference Result 3632 states and 6395 transitions. [2021-12-06 20:00:22,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 20:00:22,742 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:22,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:22,757 INFO L225 Difference]: With dead ends: 3632 [2021-12-06 20:00:22,757 INFO L226 Difference]: Without dead ends: 3244 [2021-12-06 20:00:22,759 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-06 20:00:22,760 INFO L933 BasicCegarLoop]: 4727 mSDtfsCounter, 5640 mSDsluCounter, 12982 mSDsCounter, 0 mSdLazyCounter, 2099 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5660 SdHoareTripleChecker+Valid, 17709 SdHoareTripleChecker+Invalid, 2227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 2099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:22,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5660 Valid, 17709 Invalid, 2227 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [128 Valid, 2099 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-06 20:00:22,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3244 states. [2021-12-06 20:00:22,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3244 to 2937. [2021-12-06 20:00:22,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2937 states, 2871 states have (on average 1.79554162312783) internal successors, (5155), 2875 states have internal predecessors, (5155), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2021-12-06 20:00:22,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2937 states to 2937 states and 5258 transitions. [2021-12-06 20:00:22,853 INFO L78 Accepts]: Start accepts. Automaton has 2937 states and 5258 transitions. Word has length 190 [2021-12-06 20:00:22,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:22,853 INFO L470 AbstractCegarLoop]: Abstraction has 2937 states and 5258 transitions. [2021-12-06 20:00:22,853 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:22,854 INFO L276 IsEmpty]: Start isEmpty. Operand 2937 states and 5258 transitions. [2021-12-06 20:00:22,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:22,856 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:22,856 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:22,856 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 20:00:22,856 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:22,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:22,856 INFO L85 PathProgramCache]: Analyzing trace with hash -2064039626, now seen corresponding path program 1 times [2021-12-06 20:00:22,856 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:22,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184398045] [2021-12-06 20:00:22,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:22,857 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:22,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:22,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:22,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:22,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:22,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:22,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:22,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:22,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:22,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:22,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:22,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:22,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:22,997 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:22,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184398045] [2021-12-06 20:00:22,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184398045] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:22,997 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:22,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:00:22,998 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527815138] [2021-12-06 20:00:22,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:22,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:00:22,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:22,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:00:22,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:00:22,999 INFO L87 Difference]: Start difference. First operand 2937 states and 5258 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:24,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:24,736 INFO L93 Difference]: Finished difference Result 4061 states and 7095 transitions. [2021-12-06 20:00:24,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:00:24,736 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:24,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:24,752 INFO L225 Difference]: With dead ends: 4061 [2021-12-06 20:00:24,752 INFO L226 Difference]: Without dead ends: 3266 [2021-12-06 20:00:24,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 20:00:24,756 INFO L933 BasicCegarLoop]: 4668 mSDtfsCounter, 5171 mSDsluCounter, 16862 mSDsCounter, 0 mSdLazyCounter, 1632 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5192 SdHoareTripleChecker+Valid, 21530 SdHoareTripleChecker+Invalid, 1718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:24,756 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5192 Valid, 21530 Invalid, 1718 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 1632 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 20:00:24,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3266 states. [2021-12-06 20:00:24,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3266 to 2937. [2021-12-06 20:00:24,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2937 states, 2871 states have (on average 1.7948450017415534) internal successors, (5153), 2875 states have internal predecessors, (5153), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2021-12-06 20:00:24,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2937 states to 2937 states and 5256 transitions. [2021-12-06 20:00:24,859 INFO L78 Accepts]: Start accepts. Automaton has 2937 states and 5256 transitions. Word has length 190 [2021-12-06 20:00:24,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:24,859 INFO L470 AbstractCegarLoop]: Abstraction has 2937 states and 5256 transitions. [2021-12-06 20:00:24,859 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:24,860 INFO L276 IsEmpty]: Start isEmpty. Operand 2937 states and 5256 transitions. [2021-12-06 20:00:24,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:24,862 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:24,862 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:24,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 20:00:24,863 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:24,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:24,863 INFO L85 PathProgramCache]: Analyzing trace with hash 307677240, now seen corresponding path program 1 times [2021-12-06 20:00:24,863 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:24,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180939953] [2021-12-06 20:00:24,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:24,864 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:24,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:24,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:24,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:24,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:24,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:24,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:24,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:24,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:24,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:25,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:25,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:25,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:25,006 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:25,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180939953] [2021-12-06 20:00:25,006 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180939953] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:25,006 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:25,006 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:00:25,007 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779425421] [2021-12-06 20:00:25,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:25,007 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:00:25,007 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:25,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:00:25,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:00:25,008 INFO L87 Difference]: Start difference. First operand 2937 states and 5256 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:27,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:27,914 INFO L93 Difference]: Finished difference Result 4617 states and 7988 transitions. [2021-12-06 20:00:27,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:00:27,915 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:27,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:27,932 INFO L225 Difference]: With dead ends: 4617 [2021-12-06 20:00:27,932 INFO L226 Difference]: Without dead ends: 3822 [2021-12-06 20:00:27,936 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 20:00:27,936 INFO L933 BasicCegarLoop]: 5050 mSDtfsCounter, 5669 mSDsluCounter, 17982 mSDsCounter, 0 mSdLazyCounter, 3279 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5689 SdHoareTripleChecker+Valid, 23032 SdHoareTripleChecker+Invalid, 3368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 3279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:27,937 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5689 Valid, 23032 Invalid, 3368 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 3279 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-06 20:00:27,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3822 states. [2021-12-06 20:00:28,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3822 to 3316. [2021-12-06 20:00:28,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3316 states, 3221 states have (on average 1.770568146538342) internal successors, (5703), 3226 states have internal predecessors, (5703), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2021-12-06 20:00:28,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3316 states to 3316 states and 5852 transitions. [2021-12-06 20:00:28,036 INFO L78 Accepts]: Start accepts. Automaton has 3316 states and 5852 transitions. Word has length 190 [2021-12-06 20:00:28,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:28,036 INFO L470 AbstractCegarLoop]: Abstraction has 3316 states and 5852 transitions. [2021-12-06 20:00:28,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:28,036 INFO L276 IsEmpty]: Start isEmpty. Operand 3316 states and 5852 transitions. [2021-12-06 20:00:28,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:28,038 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:28,039 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:28,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 20:00:28,039 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:28,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:28,039 INFO L85 PathProgramCache]: Analyzing trace with hash 806234042, now seen corresponding path program 1 times [2021-12-06 20:00:28,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:28,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485885412] [2021-12-06 20:00:28,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:28,039 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:28,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:28,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:28,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:28,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:28,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:28,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:28,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:28,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:28,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:28,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:28,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:28,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:28,167 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:28,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485885412] [2021-12-06 20:00:28,167 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485885412] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:28,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:28,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:00:28,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021424687] [2021-12-06 20:00:28,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:28,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:00:28,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:28,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:00:28,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:00:28,168 INFO L87 Difference]: Start difference. First operand 3316 states and 5852 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:31,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:31,037 INFO L93 Difference]: Finished difference Result 6070 states and 10320 transitions. [2021-12-06 20:00:31,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:00:31,037 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:31,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:31,058 INFO L225 Difference]: With dead ends: 6070 [2021-12-06 20:00:31,058 INFO L226 Difference]: Without dead ends: 4896 [2021-12-06 20:00:31,062 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 20:00:31,062 INFO L933 BasicCegarLoop]: 5043 mSDtfsCounter, 5665 mSDsluCounter, 17978 mSDsCounter, 0 mSdLazyCounter, 3263 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5685 SdHoareTripleChecker+Valid, 23021 SdHoareTripleChecker+Invalid, 3353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 3263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:31,063 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5685 Valid, 23021 Invalid, 3353 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 3263 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-06 20:00:31,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4896 states. [2021-12-06 20:00:31,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4896 to 4077. [2021-12-06 20:00:31,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4077 states, 3924 states have (on average 1.7349643221202855) internal successors, (6808), 3931 states have internal predecessors, (6808), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-06 20:00:31,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4077 states to 4077 states and 7053 transitions. [2021-12-06 20:00:31,211 INFO L78 Accepts]: Start accepts. Automaton has 4077 states and 7053 transitions. Word has length 190 [2021-12-06 20:00:31,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:31,211 INFO L470 AbstractCegarLoop]: Abstraction has 4077 states and 7053 transitions. [2021-12-06 20:00:31,211 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:31,211 INFO L276 IsEmpty]: Start isEmpty. Operand 4077 states and 7053 transitions. [2021-12-06 20:00:31,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:31,214 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:31,214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:31,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 20:00:31,215 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:31,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:31,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1376505848, now seen corresponding path program 1 times [2021-12-06 20:00:31,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:31,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659424769] [2021-12-06 20:00:31,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:31,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:31,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:31,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:31,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:31,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:31,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:31,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:31,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:31,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:31,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:31,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:31,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:31,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:31,348 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:31,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659424769] [2021-12-06 20:00:31,348 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659424769] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:31,348 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:31,348 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:00:31,348 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073935510] [2021-12-06 20:00:31,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:31,349 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:00:31,349 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:31,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:00:31,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:00:31,350 INFO L87 Difference]: Start difference. First operand 4077 states and 7053 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:32,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:32,765 INFO L93 Difference]: Finished difference Result 6819 states and 11510 transitions. [2021-12-06 20:00:32,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:00:32,765 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:32,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:32,786 INFO L225 Difference]: With dead ends: 6819 [2021-12-06 20:00:32,786 INFO L226 Difference]: Without dead ends: 4884 [2021-12-06 20:00:32,791 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 20:00:32,792 INFO L933 BasicCegarLoop]: 4655 mSDtfsCounter, 5349 mSDsluCounter, 12688 mSDsCounter, 0 mSdLazyCounter, 1414 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5370 SdHoareTripleChecker+Valid, 17343 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 1414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:32,792 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5370 Valid, 17343 Invalid, 1532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 1414 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 20:00:32,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4884 states. [2021-12-06 20:00:32,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4884 to 4077. [2021-12-06 20:00:32,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4077 states, 3924 states have (on average 1.733690112130479) internal successors, (6803), 3931 states have internal predecessors, (6803), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-06 20:00:32,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4077 states to 4077 states and 7048 transitions. [2021-12-06 20:00:32,944 INFO L78 Accepts]: Start accepts. Automaton has 4077 states and 7048 transitions. Word has length 190 [2021-12-06 20:00:32,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:32,944 INFO L470 AbstractCegarLoop]: Abstraction has 4077 states and 7048 transitions. [2021-12-06 20:00:32,945 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:32,945 INFO L276 IsEmpty]: Start isEmpty. Operand 4077 states and 7048 transitions. [2021-12-06 20:00:32,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:32,948 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:32,948 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:32,948 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 20:00:32,948 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:32,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:32,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1514592262, now seen corresponding path program 1 times [2021-12-06 20:00:32,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:32,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200169118] [2021-12-06 20:00:32,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:32,949 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:32,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:32,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:32,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:33,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:33,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:33,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:33,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:33,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:33,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:33,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:33,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:33,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:33,069 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:33,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200169118] [2021-12-06 20:00:33,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200169118] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:33,070 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:33,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:00:33,070 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433794303] [2021-12-06 20:00:33,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:33,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:00:33,071 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:33,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:00:33,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:00:33,071 INFO L87 Difference]: Start difference. First operand 4077 states and 7048 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:34,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:34,628 INFO L93 Difference]: Finished difference Result 6813 states and 11483 transitions. [2021-12-06 20:00:34,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:00:34,629 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:34,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:34,639 INFO L225 Difference]: With dead ends: 6813 [2021-12-06 20:00:34,639 INFO L226 Difference]: Without dead ends: 4878 [2021-12-06 20:00:34,644 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 20:00:34,644 INFO L933 BasicCegarLoop]: 4607 mSDtfsCounter, 5254 mSDsluCounter, 16860 mSDsCounter, 0 mSdLazyCounter, 1492 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 21467 SdHoareTripleChecker+Invalid, 1582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:34,645 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5275 Valid, 21467 Invalid, 1582 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 1492 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-06 20:00:34,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4878 states. [2021-12-06 20:00:34,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4878 to 4077. [2021-12-06 20:00:34,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4077 states, 3924 states have (on average 1.7324159021406729) internal successors, (6798), 3931 states have internal predecessors, (6798), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-06 20:00:34,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4077 states to 4077 states and 7043 transitions. [2021-12-06 20:00:34,812 INFO L78 Accepts]: Start accepts. Automaton has 4077 states and 7043 transitions. Word has length 190 [2021-12-06 20:00:34,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:34,813 INFO L470 AbstractCegarLoop]: Abstraction has 4077 states and 7043 transitions. [2021-12-06 20:00:34,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:34,813 INFO L276 IsEmpty]: Start isEmpty. Operand 4077 states and 7043 transitions. [2021-12-06 20:00:34,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:34,815 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:34,815 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:34,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 20:00:34,815 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:34,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:34,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1994377144, now seen corresponding path program 1 times [2021-12-06 20:00:34,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:34,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548977081] [2021-12-06 20:00:34,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:34,816 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:34,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:34,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:34,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:34,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:34,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:34,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:34,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:34,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:34,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:34,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:34,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:34,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:34,943 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:34,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548977081] [2021-12-06 20:00:34,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548977081] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:34,943 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:34,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:00:34,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903339950] [2021-12-06 20:00:34,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:34,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:00:34,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:34,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:00:34,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:00:34,945 INFO L87 Difference]: Start difference. First operand 4077 states and 7043 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:36,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:36,520 INFO L93 Difference]: Finished difference Result 6807 states and 11456 transitions. [2021-12-06 20:00:36,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:00:36,521 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:36,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:36,534 INFO L225 Difference]: With dead ends: 6807 [2021-12-06 20:00:36,534 INFO L226 Difference]: Without dead ends: 4872 [2021-12-06 20:00:36,539 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 20:00:36,539 INFO L933 BasicCegarLoop]: 4647 mSDtfsCounter, 5166 mSDsluCounter, 16861 mSDsCounter, 0 mSdLazyCounter, 1569 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5187 SdHoareTripleChecker+Valid, 21508 SdHoareTripleChecker+Invalid, 1658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:36,539 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5187 Valid, 21508 Invalid, 1658 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 1569 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-06 20:00:36,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4872 states. [2021-12-06 20:00:36,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4872 to 4077. [2021-12-06 20:00:36,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4077 states, 3924 states have (on average 1.7311416921508664) internal successors, (6793), 3931 states have internal predecessors, (6793), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-06 20:00:36,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4077 states to 4077 states and 7038 transitions. [2021-12-06 20:00:36,685 INFO L78 Accepts]: Start accepts. Automaton has 4077 states and 7038 transitions. Word has length 190 [2021-12-06 20:00:36,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:36,685 INFO L470 AbstractCegarLoop]: Abstraction has 4077 states and 7038 transitions. [2021-12-06 20:00:36,685 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:36,685 INFO L276 IsEmpty]: Start isEmpty. Operand 4077 states and 7038 transitions. [2021-12-06 20:00:36,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:36,687 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:36,687 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:36,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 20:00:36,688 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:36,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:36,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1633208262, now seen corresponding path program 1 times [2021-12-06 20:00:36,688 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:36,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977284979] [2021-12-06 20:00:36,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:36,688 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:36,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:36,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:36,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:36,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:36,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:36,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:36,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:36,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:36,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:36,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:36,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:36,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:36,805 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:36,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977284979] [2021-12-06 20:00:36,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977284979] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:36,805 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:36,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:00:36,805 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187119093] [2021-12-06 20:00:36,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:36,806 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:00:36,806 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:36,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:00:36,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:00:36,806 INFO L87 Difference]: Start difference. First operand 4077 states and 7038 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:39,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:39,912 INFO L93 Difference]: Finished difference Result 8857 states and 14689 transitions. [2021-12-06 20:00:39,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:00:39,912 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:39,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:39,924 INFO L225 Difference]: With dead ends: 8857 [2021-12-06 20:00:39,924 INFO L226 Difference]: Without dead ends: 6922 [2021-12-06 20:00:39,928 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 20:00:39,928 INFO L933 BasicCegarLoop]: 5020 mSDtfsCounter, 5643 mSDsluCounter, 17978 mSDsCounter, 0 mSdLazyCounter, 3198 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5663 SdHoareTripleChecker+Valid, 22998 SdHoareTripleChecker+Invalid, 3288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 3198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:39,929 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5663 Valid, 22998 Invalid, 3288 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 3198 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-06 20:00:39,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6922 states. [2021-12-06 20:00:40,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6922 to 5617. [2021-12-06 20:00:40,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5617 states, 5348 states have (on average 1.6853029169783096) internal successors, (9013), 5359 states have internal predecessors, (9013), 205 states have call successors, (205), 55 states have call predecessors, (205), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2021-12-06 20:00:40,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5617 states to 5617 states and 9456 transitions. [2021-12-06 20:00:40,165 INFO L78 Accepts]: Start accepts. Automaton has 5617 states and 9456 transitions. Word has length 190 [2021-12-06 20:00:40,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:40,165 INFO L470 AbstractCegarLoop]: Abstraction has 5617 states and 9456 transitions. [2021-12-06 20:00:40,165 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:40,165 INFO L276 IsEmpty]: Start isEmpty. Operand 5617 states and 9456 transitions. [2021-12-06 20:00:40,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:40,168 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:40,168 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:40,168 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 20:00:40,168 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:40,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:40,169 INFO L85 PathProgramCache]: Analyzing trace with hash 466530168, now seen corresponding path program 1 times [2021-12-06 20:00:40,169 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:40,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222118221] [2021-12-06 20:00:40,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:40,169 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:40,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:40,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:40,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:40,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:40,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:40,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:40,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:40,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:40,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:40,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:40,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:40,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:40,291 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:40,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222118221] [2021-12-06 20:00:40,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222118221] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:40,291 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:40,291 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:00:40,291 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970535686] [2021-12-06 20:00:40,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:40,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:00:40,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:40,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:00:40,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:00:40,292 INFO L87 Difference]: Start difference. First operand 5617 states and 9456 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:43,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:43,721 INFO L93 Difference]: Finished difference Result 14471 states and 23597 transitions. [2021-12-06 20:00:43,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:00:43,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:43,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:43,744 INFO L225 Difference]: With dead ends: 14471 [2021-12-06 20:00:43,744 INFO L226 Difference]: Without dead ends: 10996 [2021-12-06 20:00:43,754 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 20:00:43,755 INFO L933 BasicCegarLoop]: 5013 mSDtfsCounter, 5645 mSDsluCounter, 17978 mSDsCounter, 0 mSdLazyCounter, 3187 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5665 SdHoareTripleChecker+Valid, 22991 SdHoareTripleChecker+Invalid, 3280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 3187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:43,755 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5665 Valid, 22991 Invalid, 3280 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [93 Valid, 3187 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-06 20:00:43,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10996 states. [2021-12-06 20:00:44,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10996 to 8698. [2021-12-06 20:00:44,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8698 states, 8197 states have (on average 1.640966207148957) internal successors, (13451), 8216 states have internal predecessors, (13451), 381 states have call successors, (381), 103 states have call predecessors, (381), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2021-12-06 20:00:44,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8698 states to 8698 states and 14308 transitions. [2021-12-06 20:00:44,253 INFO L78 Accepts]: Start accepts. Automaton has 8698 states and 14308 transitions. Word has length 190 [2021-12-06 20:00:44,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:44,253 INFO L470 AbstractCegarLoop]: Abstraction has 8698 states and 14308 transitions. [2021-12-06 20:00:44,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:44,254 INFO L276 IsEmpty]: Start isEmpty. Operand 8698 states and 14308 transitions. [2021-12-06 20:00:44,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:44,258 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:44,258 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:44,258 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 20:00:44,258 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:44,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:44,259 INFO L85 PathProgramCache]: Analyzing trace with hash 811358330, now seen corresponding path program 1 times [2021-12-06 20:00:44,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:44,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415519492] [2021-12-06 20:00:44,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:44,259 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:44,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:44,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:44,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:44,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:44,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:44,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:44,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:44,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:44,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:44,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:44,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:44,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:44,384 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:44,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415519492] [2021-12-06 20:00:44,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415519492] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:44,384 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:44,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:00:44,385 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089439211] [2021-12-06 20:00:44,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:44,385 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:00:44,385 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:44,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:00:44,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:00:44,386 INFO L87 Difference]: Start difference. First operand 8698 states and 14308 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:48,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:48,542 INFO L93 Difference]: Finished difference Result 25676 states and 41427 transitions. [2021-12-06 20:00:48,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:00:48,542 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:48,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:48,587 INFO L225 Difference]: With dead ends: 25676 [2021-12-06 20:00:48,587 INFO L226 Difference]: Without dead ends: 19120 [2021-12-06 20:00:48,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 20:00:48,607 INFO L933 BasicCegarLoop]: 5004 mSDtfsCounter, 5640 mSDsluCounter, 17978 mSDsCounter, 0 mSdLazyCounter, 3169 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5660 SdHoareTripleChecker+Valid, 22982 SdHoareTripleChecker+Invalid, 3262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 3169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:48,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5660 Valid, 22982 Invalid, 3262 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [93 Valid, 3169 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-06 20:00:48,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19120 states. [2021-12-06 20:00:49,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19120 to 14892. [2021-12-06 20:00:49,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14892 states, 13927 states have (on average 1.6071659366697781) internal successors, (22383), 13962 states have internal predecessors, (22383), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2021-12-06 20:00:49,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14892 states to 14892 states and 24122 transitions. [2021-12-06 20:00:49,532 INFO L78 Accepts]: Start accepts. Automaton has 14892 states and 24122 transitions. Word has length 190 [2021-12-06 20:00:49,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:49,532 INFO L470 AbstractCegarLoop]: Abstraction has 14892 states and 24122 transitions. [2021-12-06 20:00:49,532 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:49,532 INFO L276 IsEmpty]: Start isEmpty. Operand 14892 states and 24122 transitions. [2021-12-06 20:00:49,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:49,539 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:49,539 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:49,539 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 20:00:49,539 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:49,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:49,539 INFO L85 PathProgramCache]: Analyzing trace with hash -958113284, now seen corresponding path program 1 times [2021-12-06 20:00:49,539 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:49,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557709329] [2021-12-06 20:00:49,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:49,540 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:49,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:49,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:49,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:49,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:49,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:49,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:49,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:49,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:49,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:49,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:49,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:49,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:49,653 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:49,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557709329] [2021-12-06 20:00:49,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557709329] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:49,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:49,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:00:49,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966477350] [2021-12-06 20:00:49,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:49,655 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:00:49,655 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:49,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:00:49,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:00:49,656 INFO L87 Difference]: Start difference. First operand 14892 states and 24122 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:54,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:00:54,933 INFO L93 Difference]: Finished difference Result 48124 states and 77355 transitions. [2021-12-06 20:00:54,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:00:54,934 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:00:54,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:00:55,043 INFO L225 Difference]: With dead ends: 48124 [2021-12-06 20:00:55,043 INFO L226 Difference]: Without dead ends: 35374 [2021-12-06 20:00:55,067 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 20:00:55,068 INFO L933 BasicCegarLoop]: 4999 mSDtfsCounter, 5639 mSDsluCounter, 17978 mSDsCounter, 0 mSdLazyCounter, 3161 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5659 SdHoareTripleChecker+Valid, 22977 SdHoareTripleChecker+Invalid, 3254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 3161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-06 20:00:55,068 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5659 Valid, 22977 Invalid, 3254 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [93 Valid, 3161 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-06 20:00:55,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35374 states. [2021-12-06 20:00:56,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35374 to 27309. [2021-12-06 20:00:56,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27309 states, 25416 states have (on average 1.585182562165565) internal successors, (40289), 25483 states have internal predecessors, (40289), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2021-12-06 20:00:56,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27309 states to 27309 states and 43954 transitions. [2021-12-06 20:00:56,883 INFO L78 Accepts]: Start accepts. Automaton has 27309 states and 43954 transitions. Word has length 190 [2021-12-06 20:00:56,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:00:56,883 INFO L470 AbstractCegarLoop]: Abstraction has 27309 states and 43954 transitions. [2021-12-06 20:00:56,883 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:00:56,883 INFO L276 IsEmpty]: Start isEmpty. Operand 27309 states and 43954 transitions. [2021-12-06 20:00:56,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:00:56,894 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:00:56,895 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:00:56,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 20:00:56,895 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:00:56,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:00:56,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1569382342, now seen corresponding path program 1 times [2021-12-06 20:00:56,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:00:56,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213276085] [2021-12-06 20:00:56,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:00:56,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:00:56,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:56,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:00:56,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:56,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:00:56,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:56,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:00:57,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:57,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:00:57,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:57,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:00:57,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:00:57,018 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:00:57,019 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:00:57,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213276085] [2021-12-06 20:00:57,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213276085] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:00:57,019 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:00:57,019 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:00:57,019 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183501774] [2021-12-06 20:00:57,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:00:57,020 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:00:57,020 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:00:57,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:00:57,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:00:57,020 INFO L87 Difference]: Start difference. First operand 27309 states and 43954 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:01:05,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:01:05,210 INFO L93 Difference]: Finished difference Result 93019 states and 149809 transitions. [2021-12-06 20:01:05,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:01:05,210 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:01:05,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:01:05,371 INFO L225 Difference]: With dead ends: 93019 [2021-12-06 20:01:05,372 INFO L226 Difference]: Without dead ends: 67852 [2021-12-06 20:01:05,427 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 20:01:05,427 INFO L933 BasicCegarLoop]: 4994 mSDtfsCounter, 5638 mSDsluCounter, 17978 mSDsCounter, 0 mSdLazyCounter, 3153 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5658 SdHoareTripleChecker+Valid, 22972 SdHoareTripleChecker+Invalid, 3246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 3153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-06 20:01:05,427 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5658 Valid, 22972 Invalid, 3246 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [93 Valid, 3153 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-06 20:01:05,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67852 states. [2021-12-06 20:01:08,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67852 to 52206. [2021-12-06 20:01:08,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52206 states, 48457 states have (on average 1.5724250366304147) internal successors, (76195), 48588 states have internal predecessors, (76195), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2021-12-06 20:01:09,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52206 states to 52206 states and 84198 transitions. [2021-12-06 20:01:09,172 INFO L78 Accepts]: Start accepts. Automaton has 52206 states and 84198 transitions. Word has length 190 [2021-12-06 20:01:09,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:01:09,172 INFO L470 AbstractCegarLoop]: Abstraction has 52206 states and 84198 transitions. [2021-12-06 20:01:09,172 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:01:09,172 INFO L276 IsEmpty]: Start isEmpty. Operand 52206 states and 84198 transitions. [2021-12-06 20:01:09,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:01:09,194 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:01:09,194 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:01:09,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 20:01:09,194 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:01:09,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:01:09,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1320393276, now seen corresponding path program 1 times [2021-12-06 20:01:09,195 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:01:09,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171545442] [2021-12-06 20:01:09,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:01:09,195 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:01:09,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:09,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:01:09,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:09,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:01:09,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:09,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:01:09,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:09,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:01:09,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:09,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:01:09,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:09,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:01:09,304 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:01:09,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171545442] [2021-12-06 20:01:09,304 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171545442] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:01:09,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:01:09,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:01:09,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014859860] [2021-12-06 20:01:09,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:01:09,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:01:09,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:01:09,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:01:09,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:01:09,306 INFO L87 Difference]: Start difference. First operand 52206 states and 84198 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:01:28,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:01:28,475 INFO L93 Difference]: Finished difference Result 207258 states and 334201 transitions. [2021-12-06 20:01:28,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:01:28,476 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:01:28,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:01:28,922 INFO L225 Difference]: With dead ends: 207258 [2021-12-06 20:01:28,922 INFO L226 Difference]: Without dead ends: 157194 [2021-12-06 20:01:29,052 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:01:29,053 INFO L933 BasicCegarLoop]: 4726 mSDtfsCounter, 6257 mSDsluCounter, 17236 mSDsCounter, 0 mSdLazyCounter, 2805 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6291 SdHoareTripleChecker+Valid, 21962 SdHoareTripleChecker+Invalid, 2949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 2805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-06 20:01:29,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6291 Valid, 21962 Invalid, 2949 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [144 Valid, 2805 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-06 20:01:29,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157194 states. [2021-12-06 20:01:37,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157194 to 101743. [2021-12-06 20:01:37,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101743 states, 94410 states have (on average 1.5670056138120962) internal successors, (147941), 94669 states have internal predecessors, (147941), 5533 states have call successors, (5533), 1543 states have call predecessors, (5533), 1798 states have return successors, (12348), 5786 states have call predecessors, (12348), 5531 states have call successors, (12348) [2021-12-06 20:01:37,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101743 states to 101743 states and 165822 transitions. [2021-12-06 20:01:37,352 INFO L78 Accepts]: Start accepts. Automaton has 101743 states and 165822 transitions. Word has length 190 [2021-12-06 20:01:37,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:01:37,352 INFO L470 AbstractCegarLoop]: Abstraction has 101743 states and 165822 transitions. [2021-12-06 20:01:37,352 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:01:37,352 INFO L276 IsEmpty]: Start isEmpty. Operand 101743 states and 165822 transitions. [2021-12-06 20:01:37,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:01:37,389 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:01:37,389 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:01:37,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 20:01:37,390 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:01:37,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:01:37,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1080240134, now seen corresponding path program 1 times [2021-12-06 20:01:37,390 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:01:37,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252990433] [2021-12-06 20:01:37,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:01:37,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:01:37,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:37,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:01:37,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:37,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:01:37,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:37,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:01:37,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:37,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:01:37,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:37,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:01:37,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:01:37,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:01:37,483 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:01:37,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252990433] [2021-12-06 20:01:37,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252990433] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:01:37,483 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:01:37,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:01:37,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869601987] [2021-12-06 20:01:37,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:01:37,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:01:37,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:01:37,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:01:37,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:01:37,484 INFO L87 Difference]: Start difference. First operand 101743 states and 165822 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:02:15,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:02:15,114 INFO L93 Difference]: Finished difference Result 407065 states and 664591 transitions. [2021-12-06 20:02:15,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:02:15,115 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:02:15,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:02:16,239 INFO L225 Difference]: With dead ends: 407065 [2021-12-06 20:02:16,239 INFO L226 Difference]: Without dead ends: 307464 [2021-12-06 20:02:16,546 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:02:16,546 INFO L933 BasicCegarLoop]: 5185 mSDtfsCounter, 5758 mSDsluCounter, 17967 mSDsCounter, 0 mSdLazyCounter, 3723 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5777 SdHoareTripleChecker+Valid, 23152 SdHoareTripleChecker+Invalid, 3818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 3723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-06 20:02:16,547 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5777 Valid, 23152 Invalid, 3818 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [95 Valid, 3723 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-06 20:02:16,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307464 states. [2021-12-06 20:02:33,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307464 to 198128. [2021-12-06 20:02:33,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198128 states, 183755 states have (on average 1.561595602840739) internal successors, (286951), 184270 states have internal predecessors, (286951), 10781 states have call successors, (10781), 3079 states have call predecessors, (10781), 3590 states have return successors, (30974), 11290 states have call predecessors, (30974), 10779 states have call successors, (30974) [2021-12-06 20:02:34,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198128 states to 198128 states and 328706 transitions. [2021-12-06 20:02:34,398 INFO L78 Accepts]: Start accepts. Automaton has 198128 states and 328706 transitions. Word has length 190 [2021-12-06 20:02:34,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:02:34,398 INFO L470 AbstractCegarLoop]: Abstraction has 198128 states and 328706 transitions. [2021-12-06 20:02:34,398 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:02:34,399 INFO L276 IsEmpty]: Start isEmpty. Operand 198128 states and 328706 transitions. [2021-12-06 20:02:34,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:02:34,456 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:02:34,456 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:02:34,456 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-06 20:02:34,456 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:02:34,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:02:34,457 INFO L85 PathProgramCache]: Analyzing trace with hash 366340732, now seen corresponding path program 1 times [2021-12-06 20:02:34,457 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:02:34,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194373475] [2021-12-06 20:02:34,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:02:34,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:02:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:02:34,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:02:34,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:02:34,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:02:34,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:02:34,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:02:34,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:02:34,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:02:34,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:02:34,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:02:34,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:02:34,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:02:34,562 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:02:34,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194373475] [2021-12-06 20:02:34,562 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194373475] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:02:34,562 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:02:34,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:02:34,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721730751] [2021-12-06 20:02:34,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:02:34,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:02:34,563 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:02:34,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:02:34,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:02:34,564 INFO L87 Difference]: Start difference. First operand 198128 states and 328706 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:03:49,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:49,040 INFO L93 Difference]: Finished difference Result 794264 states and 1321237 transitions. [2021-12-06 20:03:49,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:03:49,041 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:03:49,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:51,761 INFO L225 Difference]: With dead ends: 794264 [2021-12-06 20:03:51,761 INFO L226 Difference]: Without dead ends: 598278 [2021-12-06 20:03:52,639 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:03:52,640 INFO L933 BasicCegarLoop]: 4977 mSDtfsCounter, 6082 mSDsluCounter, 17970 mSDsCounter, 0 mSdLazyCounter, 3122 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6116 SdHoareTripleChecker+Valid, 22947 SdHoareTripleChecker+Invalid, 3220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 3122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:52,640 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6116 Valid, 22947 Invalid, 3220 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [98 Valid, 3122 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-06 20:03:52,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 598278 states. [2021-12-06 20:04:27,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 598278 to 393201. [2021-12-06 20:04:28,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393201 states, 365004 states have (on average 1.5611691926663818) internal successors, (569833), 366031 states have internal predecessors, (569833), 21021 states have call successors, (21021), 6151 states have call predecessors, (21021), 7174 states have return successors, (81092), 22042 states have call predecessors, (81092), 21019 states have call successors, (81092) [2021-12-06 20:04:30,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393201 states to 393201 states and 671946 transitions. [2021-12-06 20:04:30,213 INFO L78 Accepts]: Start accepts. Automaton has 393201 states and 671946 transitions. Word has length 190 [2021-12-06 20:04:30,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:04:30,213 INFO L470 AbstractCegarLoop]: Abstraction has 393201 states and 671946 transitions. [2021-12-06 20:04:30,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:04:30,213 INFO L276 IsEmpty]: Start isEmpty. Operand 393201 states and 671946 transitions. [2021-12-06 20:04:30,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:04:30,339 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:04:30,340 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:04:30,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-06 20:04:30,340 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:04:30,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:04:30,340 INFO L85 PathProgramCache]: Analyzing trace with hash -556826694, now seen corresponding path program 1 times [2021-12-06 20:04:30,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:04:30,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539693683] [2021-12-06 20:04:30,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:04:30,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:04:30,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:30,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:04:30,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:30,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:04:30,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:30,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:04:30,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:30,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:04:30,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:30,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:04:30,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:30,532 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:04:30,532 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:04:30,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539693683] [2021-12-06 20:04:30,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539693683] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:04:30,532 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:04:30,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:04:30,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036558632] [2021-12-06 20:04:30,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:04:30,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:04:30,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:04:30,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:04:30,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:04:30,534 INFO L87 Difference]: Start difference. First operand 393201 states and 671946 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:07:02,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:07:02,960 INFO L93 Difference]: Finished difference Result 1566359 states and 2685227 transitions. [2021-12-06 20:07:02,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:07:02,960 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:07:02,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:07:08,905 INFO L225 Difference]: With dead ends: 1566359 [2021-12-06 20:07:08,905 INFO L226 Difference]: Without dead ends: 1175300 [2021-12-06 20:07:11,648 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:07:11,649 INFO L933 BasicCegarLoop]: 4970 mSDtfsCounter, 6045 mSDsluCounter, 17970 mSDsCounter, 0 mSdLazyCounter, 3111 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6079 SdHoareTripleChecker+Valid, 22940 SdHoareTripleChecker+Invalid, 3212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-06 20:07:11,649 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6079 Valid, 22940 Invalid, 3212 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [101 Valid, 3111 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-12-06 20:07:12,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1175300 states. [2021-12-06 20:08:28,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1175300 to 782834. [2021-12-06 20:08:28,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 782834 states, 727501 states have (on average 1.5616569599217045) internal successors, (1136107), 729552 states have internal predecessors, (1136107), 40989 states have call successors, (40989), 12295 states have call predecessors, (40989), 14342 states have return successors, (220182), 43034 states have call predecessors, (220182), 40987 states have call successors, (220182) [2021-12-06 20:08:33,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 782834 states to 782834 states and 1397278 transitions. [2021-12-06 20:08:33,591 INFO L78 Accepts]: Start accepts. Automaton has 782834 states and 1397278 transitions. Word has length 190 [2021-12-06 20:08:33,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:08:33,591 INFO L470 AbstractCegarLoop]: Abstraction has 782834 states and 1397278 transitions. [2021-12-06 20:08:33,591 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:08:33,591 INFO L276 IsEmpty]: Start isEmpty. Operand 782834 states and 1397278 transitions. [2021-12-06 20:08:33,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-06 20:08:33,830 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:08:33,830 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 20:08:33,830 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-06 20:08:33,830 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:08:33,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:08:33,831 INFO L85 PathProgramCache]: Analyzing trace with hash -170964292, now seen corresponding path program 1 times [2021-12-06 20:08:33,831 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:08:33,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481479218] [2021-12-06 20:08:33,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:08:33,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:08:33,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:08:33,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:08:33,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:08:33,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 20:08:33,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:08:33,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-06 20:08:33,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:08:33,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-06 20:08:33,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:08:33,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-06 20:08:33,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:08:33,935 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:08:33,935 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:08:33,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481479218] [2021-12-06 20:08:33,936 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481479218] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:08:33,936 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:08:33,936 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:08:33,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038025216] [2021-12-06 20:08:33,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:08:33,936 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:08:33,936 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:08:33,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:08:33,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:08:33,937 INFO L87 Difference]: Start difference. First operand 782834 states and 1397278 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:10:37,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:10:37,108 INFO L93 Difference]: Finished difference Result 1805417 states and 3355175 transitions. [2021-12-06 20:10:37,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:10:37,108 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-06 20:10:37,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:10:43,684 INFO L225 Difference]: With dead ends: 1805417 [2021-12-06 20:10:43,684 INFO L226 Difference]: Without dead ends: 1024725 [2021-12-06 20:10:48,092 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 20:10:48,093 INFO L933 BasicCegarLoop]: 4608 mSDtfsCounter, 5173 mSDsluCounter, 16859 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5194 SdHoareTripleChecker+Valid, 21467 SdHoareTripleChecker+Invalid, 1575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 20:10:48,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5194 Valid, 21467 Invalid, 1575 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 1478 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 20:10:48,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024725 states.