./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y --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 c748b455b85e8e0d3f42bb7ec9994b8706853b8413212fc1d08f459460f9e58b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:35:27,688 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:35:27,692 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:35:27,755 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:35:27,756 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:35:27,758 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:35:27,760 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:35:27,763 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:35:27,766 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:35:27,767 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:35:27,769 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:35:27,771 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:35:27,772 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:35:27,773 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:35:27,776 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:35:27,778 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:35:27,779 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:35:27,781 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:35:27,784 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:35:27,788 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:35:27,791 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:35:27,793 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:35:27,795 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:35:27,796 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:35:27,801 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:35:27,802 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:35:27,803 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:35:27,804 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:35:27,805 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:35:27,807 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:35:27,807 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:35:27,809 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:35:27,810 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:35:27,811 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:35:27,813 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:35:27,813 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:35:27,814 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:35:27,815 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:35:27,815 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:35:27,817 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:35:27,818 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:35:27,819 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-13 18:35:27,849 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:35:27,850 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:35:27,850 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:35:27,851 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:35:27,852 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:35:27,852 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:35:27,853 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:35:27,853 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:35:27,854 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:35:27,854 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:35:27,855 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 18:35:27,855 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:35:27,855 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 18:35:27,856 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:35:27,856 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:35:27,856 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:35:27,857 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:35:27,857 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 18:35:27,857 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:35:27,857 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:35:27,857 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:35:27,857 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:35:27,858 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:35:27,858 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:35:27,858 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:35:27,858 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:35:27,858 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:35:27,859 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:35:27,859 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:35:27,859 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:35:27,859 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:35:27,860 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:35:27,860 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:35:27,860 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:35:27,860 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_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/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_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y 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 -> c748b455b85e8e0d3f42bb7ec9994b8706853b8413212fc1d08f459460f9e58b [2021-11-13 18:35:28,148 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:35:28,175 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:35:28,178 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:35:28,180 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:35:28,181 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:35:28,182 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c [2021-11-13 18:35:28,296 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/data/afa2b3a0f/f111c4f1183f439ebb8a09b6c270d43c/FLAG454b600d3 [2021-11-13 18:35:29,594 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:35:29,595 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c [2021-11-13 18:35:29,679 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/data/afa2b3a0f/f111c4f1183f439ebb8a09b6c270d43c/FLAG454b600d3 [2021-11-13 18:35:29,745 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/data/afa2b3a0f/f111c4f1183f439ebb8a09b6c270d43c [2021-11-13 18:35:29,748 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:35:29,749 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:35:29,751 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:35:29,751 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:35:29,755 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:35:29,756 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:35:29" (1/1) ... [2021-11-13 18:35:29,758 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ffd5cda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:29, skipping insertion in model container [2021-11-13 18:35:29,758 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:35:29" (1/1) ... [2021-11-13 18:35:29,767 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:35:30,073 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:35:32,962 WARN L228 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_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c[382357,382370] [2021-11-13 18:35:32,995 WARN L228 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_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c[383339,383352] [2021-11-13 18:35:33,468 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:35:33,493 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:35:34,913 WARN L228 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_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c[382357,382370] [2021-11-13 18:35:34,920 WARN L228 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_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c[383339,383352] [2021-11-13 18:35:34,971 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:35:35,067 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:35:35,068 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:35 WrapperNode [2021-11-13 18:35:35,068 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:35:35,070 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:35:35,070 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:35:35,070 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:35:35,078 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:35" (1/1) ... [2021-11-13 18:35:35,204 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:35" (1/1) ... [2021-11-13 18:35:35,721 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:35:35,722 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:35:35,722 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:35:35,722 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:35:35,734 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:35" (1/1) ... [2021-11-13 18:35:35,734 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:35" (1/1) ... [2021-11-13 18:35:35,978 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:35" (1/1) ... [2021-11-13 18:35:35,979 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:35" (1/1) ... [2021-11-13 18:35:36,461 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:35" (1/1) ... [2021-11-13 18:35:36,544 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:35" (1/1) ... [2021-11-13 18:35:36,667 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:35" (1/1) ... [2021-11-13 18:35:36,806 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:35:36,809 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:35:36,809 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:35:36,809 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:35:36,811 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:35" (1/1) ... [2021-11-13 18:35:36,837 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:35:36,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:35:36,901 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:35:36,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:35:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:35:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-13 18:35:36,988 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-13 18:35:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-13 18:35:36,988 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-13 18:35:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-13 18:35:36,988 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-13 18:35:36,989 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-13 18:35:36,989 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-13 18:35:36,989 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-13 18:35:36,989 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-13 18:35:36,990 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-13 18:35:36,990 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-13 18:35:36,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:35:36,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:35:36,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:35:46,078 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:35:46,079 INFO L299 CfgBuilder]: Removed 15 assume(true) statements. [2021-11-13 18:35:46,088 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:35:46 BoogieIcfgContainer [2021-11-13 18:35:46,088 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:35:46,093 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:35:46,093 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:35:46,098 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:35:46,098 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:35:29" (1/3) ... [2021-11-13 18:35:46,099 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13935b95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:35:46, skipping insertion in model container [2021-11-13 18:35:46,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:35:35" (2/3) ... [2021-11-13 18:35:46,100 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13935b95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:35:46, skipping insertion in model container [2021-11-13 18:35:46,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:35:46" (3/3) ... [2021-11-13 18:35:46,102 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.11.cil-2.c [2021-11-13 18:35:46,109 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:35:46,109 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-13 18:35:46,197 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:35:46,205 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 18:35:46,205 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-13 18:35:46,401 INFO L276 IsEmpty]: Start isEmpty. Operand has 2540 states, 2506 states have (on average 1.8443735035913806) internal successors, (4622), 2509 states have internal predecessors, (4622), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-13 18:35:46,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:35:46,441 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:35:46,442 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] [2021-11-13 18:35:46,442 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:35:46,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:35:46,453 INFO L85 PathProgramCache]: Analyzing trace with hash -17558896, now seen corresponding path program 1 times [2021-11-13 18:35:46,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:35:46,466 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916658100] [2021-11-13 18:35:46,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:35:46,468 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:35:46,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:46,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:35:46,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:47,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:35:47,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:47,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:35:47,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:47,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:35:47,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:47,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:35:47,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:47,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:35:47,198 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:35:47,198 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916658100] [2021-11-13 18:35:47,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916658100] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:35:47,200 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:35:47,200 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:35:47,202 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505745875] [2021-11-13 18:35:47,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:35:47,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:35:47,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:35:47,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:35:47,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:35:47,287 INFO L87 Difference]: Start difference. First operand has 2540 states, 2506 states have (on average 1.8443735035913806) internal successors, (4622), 2509 states have internal predecessors, (4622), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:35:49,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:35:49,732 INFO L93 Difference]: Finished difference Result 5199 states and 9547 transitions. [2021-11-13 18:35:49,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:35:49,735 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:35:49,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:35:49,772 INFO L225 Difference]: With dead ends: 5199 [2021-11-13 18:35:49,773 INFO L226 Difference]: Without dead ends: 2604 [2021-11-13 18:35:49,784 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:35:49,789 INFO L933 BasicCegarLoop]: 4637 mSDtfsCounter, 953 mSDsluCounter, 12458 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1463.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 17095 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 185.16ms SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1691.26ms IncrementalHoareTripleChecker+Time [2021-11-13 18:35:49,790 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [976 Valid, 17095 Invalid, 709 Unknown, 0 Unchecked, 185.16ms Time], IncrementalHoareTripleChecker [58 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 1691.26ms Time] [2021-11-13 18:35:49,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2604 states. [2021-11-13 18:35:49,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2604 to 2473. [2021-11-13 18:35:49,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 2440 states have (on average 1.82827868852459) internal successors, (4461), 2442 states have internal predecessors, (4461), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-13 18:35:49,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 4511 transitions. [2021-11-13 18:35:49,983 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 4511 transitions. Word has length 167 [2021-11-13 18:35:49,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:35:49,984 INFO L470 AbstractCegarLoop]: Abstraction has 2473 states and 4511 transitions. [2021-11-13 18:35:49,984 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:35:49,984 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 4511 transitions. [2021-11-13 18:35:49,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:35:49,990 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:35:49,990 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] [2021-11-13 18:35:49,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:35:49,991 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:35:49,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:35:49,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1911892782, now seen corresponding path program 1 times [2021-11-13 18:35:49,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:35:49,993 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984109435] [2021-11-13 18:35:49,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:35:49,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:35:50,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:50,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:35:50,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:50,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:35:50,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:50,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:35:50,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:50,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:35:50,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:50,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:35:50,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:50,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:35:50,463 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:35:50,463 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984109435] [2021-11-13 18:35:50,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984109435] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:35:50,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:35:50,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:35:50,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192815469] [2021-11-13 18:35:50,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:35:50,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:35:50,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:35:50,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:35:50,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:35:50,468 INFO L87 Difference]: Start difference. First operand 2473 states and 4511 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:35:53,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:35:53,232 INFO L93 Difference]: Finished difference Result 2936 states and 5258 transitions. [2021-11-13 18:35:53,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:35:53,233 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:35:53,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:35:53,255 INFO L225 Difference]: With dead ends: 2936 [2021-11-13 18:35:53,255 INFO L226 Difference]: Without dead ends: 2603 [2021-11-13 18:35:53,258 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:35:53,260 INFO L933 BasicCegarLoop]: 4526 mSDtfsCounter, 4895 mSDsluCounter, 12493 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1814.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4914 SdHoareTripleChecker+Valid, 17019 SdHoareTripleChecker+Invalid, 1289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 117.54ms SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2071.38ms IncrementalHoareTripleChecker+Time [2021-11-13 18:35:53,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4914 Valid, 17019 Invalid, 1289 Unknown, 0 Unchecked, 117.54ms Time], IncrementalHoareTripleChecker [64 Valid, 1225 Invalid, 0 Unknown, 0 Unchecked, 2071.38ms Time] [2021-11-13 18:35:53,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2603 states. [2021-11-13 18:35:53,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2603 to 2473. [2021-11-13 18:35:53,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 2440 states have (on average 1.8278688524590163) internal successors, (4460), 2442 states have internal predecessors, (4460), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-13 18:35:53,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 4510 transitions. [2021-11-13 18:35:53,389 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 4510 transitions. Word has length 167 [2021-11-13 18:35:53,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:35:53,390 INFO L470 AbstractCegarLoop]: Abstraction has 2473 states and 4510 transitions. [2021-11-13 18:35:53,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:35:53,391 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 4510 transitions. [2021-11-13 18:35:53,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:35:53,395 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:35:53,395 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] [2021-11-13 18:35:53,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:35:53,396 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:35:53,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:35:53,397 INFO L85 PathProgramCache]: Analyzing trace with hash -14913324, now seen corresponding path program 1 times [2021-11-13 18:35:53,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:35:53,398 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775832391] [2021-11-13 18:35:53,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:35:53,399 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:35:53,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:53,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:35:53,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:53,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:35:53,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:53,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:35:53,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:53,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:35:53,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:53,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:35:53,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:53,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:35:53,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:35:53,678 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775832391] [2021-11-13 18:35:53,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775832391] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:35:53,680 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:35:53,681 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:35:53,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138116133] [2021-11-13 18:35:53,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:35:53,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:35:53,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:35:53,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:35:53,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:35:53,686 INFO L87 Difference]: Start difference. First operand 2473 states and 4510 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:35:56,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:35:56,387 INFO L93 Difference]: Finished difference Result 2959 states and 5301 transitions. [2021-11-13 18:35:56,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:35:56,388 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:35:56,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:35:56,409 INFO L225 Difference]: With dead ends: 2959 [2021-11-13 18:35:56,410 INFO L226 Difference]: Without dead ends: 2626 [2021-11-13 18:35:56,420 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:35:56,424 INFO L933 BasicCegarLoop]: 4565 mSDtfsCounter, 4981 mSDsluCounter, 16701 mSDsCounter, 0 mSdLazyCounter, 1417 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1872.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5000 SdHoareTripleChecker+Valid, 21266 SdHoareTripleChecker+Invalid, 1485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 101.73ms SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2162.57ms IncrementalHoareTripleChecker+Time [2021-11-13 18:35:56,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5000 Valid, 21266 Invalid, 1485 Unknown, 0 Unchecked, 101.73ms Time], IncrementalHoareTripleChecker [68 Valid, 1417 Invalid, 0 Unknown, 0 Unchecked, 2162.57ms Time] [2021-11-13 18:35:56,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2626 states. [2021-11-13 18:35:56,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2626 to 2473. [2021-11-13 18:35:56,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 2440 states have (on average 1.8274590163934425) internal successors, (4459), 2442 states have internal predecessors, (4459), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-13 18:35:56,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 4509 transitions. [2021-11-13 18:35:56,541 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 4509 transitions. Word has length 167 [2021-11-13 18:35:56,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:35:56,542 INFO L470 AbstractCegarLoop]: Abstraction has 2473 states and 4509 transitions. [2021-11-13 18:35:56,542 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:35:56,543 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 4509 transitions. [2021-11-13 18:35:56,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:35:56,546 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:35:56,546 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] [2021-11-13 18:35:56,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:35:56,548 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:35:56,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:35:56,548 INFO L85 PathProgramCache]: Analyzing trace with hash 323374226, now seen corresponding path program 1 times [2021-11-13 18:35:56,549 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:35:56,549 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829339542] [2021-11-13 18:35:56,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:35:56,550 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:35:56,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:56,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:35:56,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:56,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:35:56,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:56,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:35:56,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:56,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:35:56,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:56,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:35:56,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:56,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:35:56,761 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:35:56,761 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829339542] [2021-11-13 18:35:56,762 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829339542] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:35:56,762 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:35:56,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:35:56,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996199913] [2021-11-13 18:35:56,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:35:56,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:35:56,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:35:56,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:35:56,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:35:56,765 INFO L87 Difference]: Start difference. First operand 2473 states and 4509 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:35:58,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:35:58,745 INFO L93 Difference]: Finished difference Result 2934 states and 5252 transitions. [2021-11-13 18:35:58,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:35:58,746 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:35:58,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:35:58,765 INFO L225 Difference]: With dead ends: 2934 [2021-11-13 18:35:58,766 INFO L226 Difference]: Without dead ends: 2601 [2021-11-13 18:35:58,769 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:35:58,779 INFO L933 BasicCegarLoop]: 4516 mSDtfsCounter, 5130 mSDsluCounter, 12560 mSDsCounter, 0 mSdLazyCounter, 1140 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1314.13ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5149 SdHoareTripleChecker+Valid, 17076 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 63.47ms SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1555.32ms IncrementalHoareTripleChecker+Time [2021-11-13 18:35:58,780 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5149 Valid, 17076 Invalid, 1232 Unknown, 0 Unchecked, 63.47ms Time], IncrementalHoareTripleChecker [92 Valid, 1140 Invalid, 0 Unknown, 0 Unchecked, 1555.32ms Time] [2021-11-13 18:35:58,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2601 states. [2021-11-13 18:35:58,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2601 to 2473. [2021-11-13 18:35:58,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 2440 states have (on average 1.8262295081967213) internal successors, (4456), 2442 states have internal predecessors, (4456), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-13 18:35:59,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 4506 transitions. [2021-11-13 18:35:59,008 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 4506 transitions. Word has length 167 [2021-11-13 18:35:59,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:35:59,008 INFO L470 AbstractCegarLoop]: Abstraction has 2473 states and 4506 transitions. [2021-11-13 18:35:59,009 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:35:59,009 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 4506 transitions. [2021-11-13 18:35:59,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:35:59,011 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:35:59,011 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] [2021-11-13 18:35:59,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:35:59,012 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:35:59,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:35:59,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1173575446, now seen corresponding path program 1 times [2021-11-13 18:35:59,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:35:59,013 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896388204] [2021-11-13 18:35:59,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:35:59,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:35:59,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:59,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:35:59,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:59,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:35:59,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:59,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:35:59,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:59,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:35:59,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:59,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:35:59,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:59,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:35:59,248 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:35:59,248 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896388204] [2021-11-13 18:35:59,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896388204] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:35:59,249 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:35:59,249 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:35:59,249 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276897553] [2021-11-13 18:35:59,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:35:59,251 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:35:59,251 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:35:59,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:35:59,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:35:59,252 INFO L87 Difference]: Start difference. First operand 2473 states and 4506 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:03,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:03,938 INFO L93 Difference]: Finished difference Result 3435 states and 6053 transitions. [2021-11-13 18:36:03,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 18:36:03,939 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:03,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:03,963 INFO L225 Difference]: With dead ends: 3435 [2021-11-13 18:36:03,963 INFO L226 Difference]: Without dead ends: 3102 [2021-11-13 18:36:03,967 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-13 18:36:03,968 INFO L933 BasicCegarLoop]: 4883 mSDtfsCounter, 5527 mSDsluCounter, 22214 mSDsCounter, 0 mSdLazyCounter, 2940 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3152.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5546 SdHoareTripleChecker+Valid, 27097 SdHoareTripleChecker+Invalid, 3016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 129.69ms SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3676.95ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:03,968 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5546 Valid, 27097 Invalid, 3016 Unknown, 0 Unchecked, 129.69ms Time], IncrementalHoareTripleChecker [76 Valid, 2940 Invalid, 0 Unknown, 0 Unchecked, 3676.95ms Time] [2021-11-13 18:36:03,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3102 states. [2021-11-13 18:36:04,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3102 to 2824. [2021-11-13 18:36:04,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2824 states, 2763 states have (on average 1.796959826275787) internal successors, (4965), 2766 states have internal predecessors, (4965), 46 states have call successors, (46), 12 states have call predecessors, (46), 13 states have return successors, (49), 47 states have call predecessors, (49), 46 states have call successors, (49) [2021-11-13 18:36:04,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2824 states to 2824 states and 5060 transitions. [2021-11-13 18:36:04,169 INFO L78 Accepts]: Start accepts. Automaton has 2824 states and 5060 transitions. Word has length 167 [2021-11-13 18:36:04,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:04,170 INFO L470 AbstractCegarLoop]: Abstraction has 2824 states and 5060 transitions. [2021-11-13 18:36:04,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:04,171 INFO L276 IsEmpty]: Start isEmpty. Operand 2824 states and 5060 transitions. [2021-11-13 18:36:04,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:04,175 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:04,175 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] [2021-11-13 18:36:04,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:36:04,176 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:04,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:04,177 INFO L85 PathProgramCache]: Analyzing trace with hash 633145940, now seen corresponding path program 1 times [2021-11-13 18:36:04,177 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:04,177 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301790129] [2021-11-13 18:36:04,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:04,178 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:04,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:04,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:04,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:04,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:04,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:04,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:04,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:04,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:04,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:04,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:04,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:04,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:04,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:04,393 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301790129] [2021-11-13 18:36:04,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301790129] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:04,393 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:04,393 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:04,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526678296] [2021-11-13 18:36:04,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:04,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:04,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:04,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:04,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:04,396 INFO L87 Difference]: Start difference. First operand 2824 states and 5060 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:06,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:06,262 INFO L93 Difference]: Finished difference Result 3825 states and 6687 transitions. [2021-11-13 18:36:06,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:36:06,263 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:06,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:06,292 INFO L225 Difference]: With dead ends: 3825 [2021-11-13 18:36:06,292 INFO L226 Difference]: Without dead ends: 3141 [2021-11-13 18:36:06,296 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:36:06,298 INFO L933 BasicCegarLoop]: 4551 mSDtfsCounter, 5127 mSDsluCounter, 12559 mSDsCounter, 0 mSdLazyCounter, 1218 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1264.29ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5146 SdHoareTripleChecker+Valid, 17110 SdHoareTripleChecker+Invalid, 1315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 41.45ms SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1486.94ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:06,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5146 Valid, 17110 Invalid, 1315 Unknown, 0 Unchecked, 41.45ms Time], IncrementalHoareTripleChecker [97 Valid, 1218 Invalid, 0 Unknown, 0 Unchecked, 1486.94ms Time] [2021-11-13 18:36:06,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3141 states. [2021-11-13 18:36:06,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3141 to 2824. [2021-11-13 18:36:06,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2824 states, 2763 states have (on average 1.7962359753890698) internal successors, (4963), 2766 states have internal predecessors, (4963), 46 states have call successors, (46), 12 states have call predecessors, (46), 13 states have return successors, (49), 47 states have call predecessors, (49), 46 states have call successors, (49) [2021-11-13 18:36:06,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2824 states to 2824 states and 5058 transitions. [2021-11-13 18:36:06,456 INFO L78 Accepts]: Start accepts. Automaton has 2824 states and 5058 transitions. Word has length 167 [2021-11-13 18:36:06,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:06,456 INFO L470 AbstractCegarLoop]: Abstraction has 2824 states and 5058 transitions. [2021-11-13 18:36:06,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:06,457 INFO L276 IsEmpty]: Start isEmpty. Operand 2824 states and 5058 transitions. [2021-11-13 18:36:06,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:06,461 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:06,461 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] [2021-11-13 18:36:06,461 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:36:06,462 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:06,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:06,463 INFO L85 PathProgramCache]: Analyzing trace with hash 477165398, now seen corresponding path program 1 times [2021-11-13 18:36:06,463 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:06,463 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498059894] [2021-11-13 18:36:06,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:06,464 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:06,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:06,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:06,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:06,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:06,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:06,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:06,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:06,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:06,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:06,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:06,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:06,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:06,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:06,678 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498059894] [2021-11-13 18:36:06,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498059894] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:06,679 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:06,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:06,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826917242] [2021-11-13 18:36:06,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:06,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:06,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:06,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:06,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:06,685 INFO L87 Difference]: Start difference. First operand 2824 states and 5058 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:08,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:08,661 INFO L93 Difference]: Finished difference Result 3821 states and 6674 transitions. [2021-11-13 18:36:08,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:36:08,662 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:08,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:08,686 INFO L225 Difference]: With dead ends: 3821 [2021-11-13 18:36:08,687 INFO L226 Difference]: Without dead ends: 3137 [2021-11-13 18:36:08,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:36:08,692 INFO L933 BasicCegarLoop]: 4545 mSDtfsCounter, 5128 mSDsluCounter, 12559 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1290.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5147 SdHoareTripleChecker+Valid, 17104 SdHoareTripleChecker+Invalid, 1305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 55.98ms SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1523.75ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:08,693 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5147 Valid, 17104 Invalid, 1305 Unknown, 0 Unchecked, 55.98ms Time], IncrementalHoareTripleChecker [100 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 1523.75ms Time] [2021-11-13 18:36:08,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3137 states. [2021-11-13 18:36:08,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3137 to 2824. [2021-11-13 18:36:08,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2824 states, 2763 states have (on average 1.7955121245023524) internal successors, (4961), 2766 states have internal predecessors, (4961), 46 states have call successors, (46), 12 states have call predecessors, (46), 13 states have return successors, (49), 47 states have call predecessors, (49), 46 states have call successors, (49) [2021-11-13 18:36:08,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2824 states to 2824 states and 5056 transitions. [2021-11-13 18:36:08,837 INFO L78 Accepts]: Start accepts. Automaton has 2824 states and 5056 transitions. Word has length 167 [2021-11-13 18:36:08,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:08,838 INFO L470 AbstractCegarLoop]: Abstraction has 2824 states and 5056 transitions. [2021-11-13 18:36:08,839 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:08,839 INFO L276 IsEmpty]: Start isEmpty. Operand 2824 states and 5056 transitions. [2021-11-13 18:36:08,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:08,843 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:08,843 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] [2021-11-13 18:36:08,844 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:36:08,844 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:08,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:08,845 INFO L85 PathProgramCache]: Analyzing trace with hash 887775764, now seen corresponding path program 1 times [2021-11-13 18:36:08,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:08,845 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884184145] [2021-11-13 18:36:08,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:08,846 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:08,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:08,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:08,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:08,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:08,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:09,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:09,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:09,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:09,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:09,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:09,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:09,043 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:09,043 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884184145] [2021-11-13 18:36:09,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884184145] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:09,044 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:09,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:09,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820456826] [2021-11-13 18:36:09,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:09,045 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:09,045 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:09,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:09,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:09,046 INFO L87 Difference]: Start difference. First operand 2824 states and 5056 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:10,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:10,912 INFO L93 Difference]: Finished difference Result 3815 states and 6657 transitions. [2021-11-13 18:36:10,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:36:10,913 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:10,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:10,937 INFO L225 Difference]: With dead ends: 3815 [2021-11-13 18:36:10,938 INFO L226 Difference]: Without dead ends: 3131 [2021-11-13 18:36:10,942 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:36:10,943 INFO L933 BasicCegarLoop]: 4539 mSDtfsCounter, 5124 mSDsluCounter, 12559 mSDsCounter, 0 mSdLazyCounter, 1191 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1212.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5143 SdHoareTripleChecker+Valid, 17098 SdHoareTripleChecker+Invalid, 1291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 43.67ms SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1442.99ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:10,944 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5143 Valid, 17098 Invalid, 1291 Unknown, 0 Unchecked, 43.67ms Time], IncrementalHoareTripleChecker [100 Valid, 1191 Invalid, 0 Unknown, 0 Unchecked, 1442.99ms Time] [2021-11-13 18:36:10,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3131 states. [2021-11-13 18:36:11,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3131 to 2824. [2021-11-13 18:36:11,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2824 states, 2763 states have (on average 1.794788273615635) internal successors, (4959), 2766 states have internal predecessors, (4959), 46 states have call successors, (46), 12 states have call predecessors, (46), 13 states have return successors, (49), 47 states have call predecessors, (49), 46 states have call successors, (49) [2021-11-13 18:36:11,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2824 states to 2824 states and 5054 transitions. [2021-11-13 18:36:11,090 INFO L78 Accepts]: Start accepts. Automaton has 2824 states and 5054 transitions. Word has length 167 [2021-11-13 18:36:11,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:11,091 INFO L470 AbstractCegarLoop]: Abstraction has 2824 states and 5054 transitions. [2021-11-13 18:36:11,091 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:11,092 INFO L276 IsEmpty]: Start isEmpty. Operand 2824 states and 5054 transitions. [2021-11-13 18:36:11,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:11,095 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:11,095 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] [2021-11-13 18:36:11,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 18:36:11,096 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:11,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:11,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1248107438, now seen corresponding path program 1 times [2021-11-13 18:36:11,097 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:11,097 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945191080] [2021-11-13 18:36:11,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:11,097 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:11,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:11,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:11,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:11,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:11,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:11,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:11,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:11,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:11,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:11,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:11,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:11,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:11,345 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:11,345 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945191080] [2021-11-13 18:36:11,345 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945191080] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:11,346 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:11,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:36:11,346 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307869082] [2021-11-13 18:36:11,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:11,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:36:11,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:11,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:36:11,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:36:11,349 INFO L87 Difference]: Start difference. First operand 2824 states and 5054 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:15,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:15,062 INFO L93 Difference]: Finished difference Result 4781 states and 8194 transitions. [2021-11-13 18:36:15,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 18:36:15,062 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:15,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:15,086 INFO L225 Difference]: With dead ends: 4781 [2021-11-13 18:36:15,086 INFO L226 Difference]: Without dead ends: 4097 [2021-11-13 18:36:15,092 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-13 18:36:15,093 INFO L933 BasicCegarLoop]: 4852 mSDtfsCounter, 5782 mSDsluCounter, 17915 mSDsCounter, 0 mSdLazyCounter, 2542 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2364.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5801 SdHoareTripleChecker+Valid, 22767 SdHoareTripleChecker+Invalid, 2650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 70.13ms SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2777.09ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:15,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5801 Valid, 22767 Invalid, 2650 Unknown, 0 Unchecked, 70.13ms Time], IncrementalHoareTripleChecker [108 Valid, 2542 Invalid, 0 Unknown, 0 Unchecked, 2777.09ms Time] [2021-11-13 18:36:15,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4097 states. [2021-11-13 18:36:15,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4097 to 3555. [2021-11-13 18:36:15,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3555 states, 3436 states have (on average 1.7526193247962747) internal successors, (6022), 3443 states have internal predecessors, (6022), 88 states have call successors, (88), 24 states have call predecessors, (88), 29 states have return successors, (103), 91 states have call predecessors, (103), 88 states have call successors, (103) [2021-11-13 18:36:15,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3555 states to 3555 states and 6213 transitions. [2021-11-13 18:36:15,380 INFO L78 Accepts]: Start accepts. Automaton has 3555 states and 6213 transitions. Word has length 167 [2021-11-13 18:36:15,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:15,381 INFO L470 AbstractCegarLoop]: Abstraction has 3555 states and 6213 transitions. [2021-11-13 18:36:15,381 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:15,381 INFO L276 IsEmpty]: Start isEmpty. Operand 3555 states and 6213 transitions. [2021-11-13 18:36:15,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:15,386 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:15,386 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] [2021-11-13 18:36:15,387 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 18:36:15,387 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:15,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:15,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1178459564, now seen corresponding path program 1 times [2021-11-13 18:36:15,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:15,388 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412217455] [2021-11-13 18:36:15,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:15,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:15,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:15,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:15,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:15,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:15,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:15,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:15,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:15,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:15,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:15,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:15,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:15,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:15,623 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:15,623 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412217455] [2021-11-13 18:36:15,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412217455] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:15,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:15,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:15,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049751436] [2021-11-13 18:36:15,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:15,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:15,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:15,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:15,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:15,626 INFO L87 Difference]: Start difference. First operand 3555 states and 6213 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:17,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:17,828 INFO L93 Difference]: Finished difference Result 5620 states and 9567 transitions. [2021-11-13 18:36:17,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:36:17,828 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:17,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:17,843 INFO L225 Difference]: With dead ends: 5620 [2021-11-13 18:36:17,844 INFO L226 Difference]: Without dead ends: 4205 [2021-11-13 18:36:17,850 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:36:17,851 INFO L933 BasicCegarLoop]: 4532 mSDtfsCounter, 4970 mSDsluCounter, 16698 mSDsCounter, 0 mSdLazyCounter, 1325 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1464.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4989 SdHoareTripleChecker+Valid, 21230 SdHoareTripleChecker+Invalid, 1400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 81.00ms SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1672.26ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:17,851 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4989 Valid, 21230 Invalid, 1400 Unknown, 0 Unchecked, 81.00ms Time], IncrementalHoareTripleChecker [75 Valid, 1325 Invalid, 0 Unknown, 0 Unchecked, 1672.26ms Time] [2021-11-13 18:36:17,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4205 states. [2021-11-13 18:36:18,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4205 to 3555. [2021-11-13 18:36:18,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3555 states, 3436 states have (on average 1.7514551804423748) internal successors, (6018), 3443 states have internal predecessors, (6018), 88 states have call successors, (88), 24 states have call predecessors, (88), 29 states have return successors, (103), 91 states have call predecessors, (103), 88 states have call successors, (103) [2021-11-13 18:36:18,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3555 states to 3555 states and 6209 transitions. [2021-11-13 18:36:18,084 INFO L78 Accepts]: Start accepts. Automaton has 3555 states and 6209 transitions. Word has length 167 [2021-11-13 18:36:18,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:18,085 INFO L470 AbstractCegarLoop]: Abstraction has 3555 states and 6209 transitions. [2021-11-13 18:36:18,085 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:18,086 INFO L276 IsEmpty]: Start isEmpty. Operand 3555 states and 6209 transitions. [2021-11-13 18:36:18,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:18,090 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:18,090 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] [2021-11-13 18:36:18,091 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 18:36:18,091 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:18,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:18,092 INFO L85 PathProgramCache]: Analyzing trace with hash -760570862, now seen corresponding path program 1 times [2021-11-13 18:36:18,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:18,092 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36782726] [2021-11-13 18:36:18,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:18,093 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:18,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:18,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:18,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:18,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:18,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:18,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:18,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:18,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:18,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:18,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:18,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:18,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:18,301 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:18,301 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36782726] [2021-11-13 18:36:18,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36782726] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:18,302 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:18,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:18,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579449950] [2021-11-13 18:36:18,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:18,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:18,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:18,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:18,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:18,305 INFO L87 Difference]: Start difference. First operand 3555 states and 6209 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:20,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:20,479 INFO L93 Difference]: Finished difference Result 5611 states and 9537 transitions. [2021-11-13 18:36:20,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:36:20,480 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:20,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:20,493 INFO L225 Difference]: With dead ends: 5611 [2021-11-13 18:36:20,494 INFO L226 Difference]: Without dead ends: 4196 [2021-11-13 18:36:20,501 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:36:20,502 INFO L933 BasicCegarLoop]: 4528 mSDtfsCounter, 4968 mSDsluCounter, 16698 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1406.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4987 SdHoareTripleChecker+Valid, 21226 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 72.08ms SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1629.84ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:20,503 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4987 Valid, 21226 Invalid, 1388 Unknown, 0 Unchecked, 72.08ms Time], IncrementalHoareTripleChecker [75 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 1629.84ms Time] [2021-11-13 18:36:20,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4196 states. [2021-11-13 18:36:20,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4196 to 3555. [2021-11-13 18:36:20,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3555 states, 3436 states have (on average 1.750291036088475) internal successors, (6014), 3443 states have internal predecessors, (6014), 88 states have call successors, (88), 24 states have call predecessors, (88), 29 states have return successors, (103), 91 states have call predecessors, (103), 88 states have call successors, (103) [2021-11-13 18:36:20,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3555 states to 3555 states and 6205 transitions. [2021-11-13 18:36:20,736 INFO L78 Accepts]: Start accepts. Automaton has 3555 states and 6205 transitions. Word has length 167 [2021-11-13 18:36:20,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:20,738 INFO L470 AbstractCegarLoop]: Abstraction has 3555 states and 6205 transitions. [2021-11-13 18:36:20,738 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:20,738 INFO L276 IsEmpty]: Start isEmpty. Operand 3555 states and 6205 transitions. [2021-11-13 18:36:20,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:20,742 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:20,743 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] [2021-11-13 18:36:20,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-13 18:36:20,743 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:20,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:20,744 INFO L85 PathProgramCache]: Analyzing trace with hash 638382740, now seen corresponding path program 1 times [2021-11-13 18:36:20,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:20,744 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366936880] [2021-11-13 18:36:20,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:20,745 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:20,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:20,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:20,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:20,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:20,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:20,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:20,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:20,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:20,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:20,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:20,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:20,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:20,953 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:20,953 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366936880] [2021-11-13 18:36:20,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366936880] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:20,954 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:20,954 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:36:20,954 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915293769] [2021-11-13 18:36:20,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:20,955 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:36:20,955 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:20,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:36:20,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:36:20,957 INFO L87 Difference]: Start difference. First operand 3555 states and 6205 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:24,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:24,943 INFO L93 Difference]: Finished difference Result 7577 states and 12669 transitions. [2021-11-13 18:36:24,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 18:36:24,943 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:24,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:24,964 INFO L225 Difference]: With dead ends: 7577 [2021-11-13 18:36:24,964 INFO L226 Difference]: Without dead ends: 6162 [2021-11-13 18:36:24,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-13 18:36:24,972 INFO L933 BasicCegarLoop]: 4836 mSDtfsCounter, 5765 mSDsluCounter, 17915 mSDsCounter, 0 mSdLazyCounter, 2488 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2401.92ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5784 SdHoareTripleChecker+Valid, 22751 SdHoareTripleChecker+Invalid, 2596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 68.25ms SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2813.39ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:24,973 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5784 Valid, 22751 Invalid, 2596 Unknown, 0 Unchecked, 68.25ms Time], IncrementalHoareTripleChecker [108 Valid, 2488 Invalid, 0 Unknown, 0 Unchecked, 2813.39ms Time] [2021-11-13 18:36:24,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6162 states. [2021-11-13 18:36:25,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6162 to 5092. [2021-11-13 18:36:25,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5092 states, 4851 states have (on average 1.7031539888682745) internal successors, (8262), 4872 states have internal predecessors, (8262), 172 states have call successors, (172), 48 states have call predecessors, (172), 67 states have return successors, (235), 179 states have call predecessors, (235), 172 states have call successors, (235) [2021-11-13 18:36:25,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5092 states to 5092 states and 8669 transitions. [2021-11-13 18:36:25,364 INFO L78 Accepts]: Start accepts. Automaton has 5092 states and 8669 transitions. Word has length 167 [2021-11-13 18:36:25,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:25,365 INFO L470 AbstractCegarLoop]: Abstraction has 5092 states and 8669 transitions. [2021-11-13 18:36:25,366 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:25,366 INFO L276 IsEmpty]: Start isEmpty. Operand 5092 states and 8669 transitions. [2021-11-13 18:36:25,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:25,371 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:25,371 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] [2021-11-13 18:36:25,372 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-13 18:36:25,372 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:25,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:25,373 INFO L85 PathProgramCache]: Analyzing trace with hash -979057710, now seen corresponding path program 1 times [2021-11-13 18:36:25,373 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:25,373 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804730607] [2021-11-13 18:36:25,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:25,374 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:25,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:25,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:25,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:25,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:25,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:25,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:25,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:25,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:25,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:25,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:25,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:25,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:25,565 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:25,565 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804730607] [2021-11-13 18:36:25,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804730607] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:25,566 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:25,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:25,566 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586643954] [2021-11-13 18:36:25,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:25,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:25,567 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:25,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:25,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:25,568 INFO L87 Difference]: Start difference. First operand 5092 states and 8669 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:27,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:27,514 INFO L93 Difference]: Finished difference Result 9407 states and 15717 transitions. [2021-11-13 18:36:27,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:36:27,515 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:27,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:27,539 INFO L225 Difference]: With dead ends: 9407 [2021-11-13 18:36:27,539 INFO L226 Difference]: Without dead ends: 6455 [2021-11-13 18:36:27,553 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:36:27,554 INFO L933 BasicCegarLoop]: 4521 mSDtfsCounter, 5118 mSDsluCounter, 12557 mSDsCounter, 0 mSdLazyCounter, 1153 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1071.91ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5137 SdHoareTripleChecker+Valid, 17078 SdHoareTripleChecker+Invalid, 1255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 42.11ms SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1258.77ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:27,554 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5137 Valid, 17078 Invalid, 1255 Unknown, 0 Unchecked, 42.11ms Time], IncrementalHoareTripleChecker [102 Valid, 1153 Invalid, 0 Unknown, 0 Unchecked, 1258.77ms Time] [2021-11-13 18:36:27,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6455 states. [2021-11-13 18:36:27,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6455 to 5092. [2021-11-13 18:36:27,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5092 states, 4851 states have (on average 1.7015048443619871) internal successors, (8254), 4872 states have internal predecessors, (8254), 172 states have call successors, (172), 48 states have call predecessors, (172), 67 states have return successors, (235), 179 states have call predecessors, (235), 172 states have call successors, (235) [2021-11-13 18:36:27,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5092 states to 5092 states and 8661 transitions. [2021-11-13 18:36:27,946 INFO L78 Accepts]: Start accepts. Automaton has 5092 states and 8661 transitions. Word has length 167 [2021-11-13 18:36:27,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:27,947 INFO L470 AbstractCegarLoop]: Abstraction has 5092 states and 8661 transitions. [2021-11-13 18:36:27,947 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:27,948 INFO L276 IsEmpty]: Start isEmpty. Operand 5092 states and 8661 transitions. [2021-11-13 18:36:27,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:27,953 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:27,954 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] [2021-11-13 18:36:27,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-13 18:36:27,954 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:27,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:27,955 INFO L85 PathProgramCache]: Analyzing trace with hash -615591212, now seen corresponding path program 1 times [2021-11-13 18:36:27,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:27,955 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848265577] [2021-11-13 18:36:27,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:27,956 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:27,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:27,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:27,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:28,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:28,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:28,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:28,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:28,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:28,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:28,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:28,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:28,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:28,142 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:28,143 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848265577] [2021-11-13 18:36:28,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848265577] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:28,143 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:28,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:28,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976401428] [2021-11-13 18:36:28,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:28,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:28,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:28,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:28,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:28,146 INFO L87 Difference]: Start difference. First operand 5092 states and 8661 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:30,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:30,768 INFO L93 Difference]: Finished difference Result 9380 states and 15639 transitions. [2021-11-13 18:36:30,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:36:30,768 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:30,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:30,793 INFO L225 Difference]: With dead ends: 9380 [2021-11-13 18:36:30,793 INFO L226 Difference]: Without dead ends: 6428 [2021-11-13 18:36:30,806 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:36:30,807 INFO L933 BasicCegarLoop]: 4515 mSDtfsCounter, 4965 mSDsluCounter, 16696 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1637.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4984 SdHoareTripleChecker+Valid, 21211 SdHoareTripleChecker+Invalid, 1361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 73.35ms SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1859.54ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:30,808 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4984 Valid, 21211 Invalid, 1361 Unknown, 0 Unchecked, 73.35ms Time], IncrementalHoareTripleChecker [80 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 1859.54ms Time] [2021-11-13 18:36:30,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6428 states. [2021-11-13 18:36:31,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6428 to 5092. [2021-11-13 18:36:31,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5092 states, 4851 states have (on average 1.6998556998557) internal successors, (8246), 4872 states have internal predecessors, (8246), 172 states have call successors, (172), 48 states have call predecessors, (172), 67 states have return successors, (235), 179 states have call predecessors, (235), 172 states have call successors, (235) [2021-11-13 18:36:31,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5092 states to 5092 states and 8653 transitions. [2021-11-13 18:36:31,279 INFO L78 Accepts]: Start accepts. Automaton has 5092 states and 8653 transitions. Word has length 167 [2021-11-13 18:36:31,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:31,280 INFO L470 AbstractCegarLoop]: Abstraction has 5092 states and 8653 transitions. [2021-11-13 18:36:31,280 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:31,280 INFO L276 IsEmpty]: Start isEmpty. Operand 5092 states and 8653 transitions. [2021-11-13 18:36:31,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:31,285 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:31,285 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] [2021-11-13 18:36:31,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-13 18:36:31,286 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:31,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:31,287 INFO L85 PathProgramCache]: Analyzing trace with hash -326771822, now seen corresponding path program 1 times [2021-11-13 18:36:31,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:31,287 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643712215] [2021-11-13 18:36:31,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:31,288 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:31,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:31,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:31,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:31,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:31,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:31,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:31,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:31,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:31,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:31,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:31,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:31,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:31,502 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:31,502 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643712215] [2021-11-13 18:36:31,502 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643712215] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:31,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:31,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:36:31,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635168699] [2021-11-13 18:36:31,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:31,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:36:31,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:31,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:36:31,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:36:31,505 INFO L87 Difference]: Start difference. First operand 5092 states and 8653 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:35,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:35,748 INFO L93 Difference]: Finished difference Result 14360 states and 23585 transitions. [2021-11-13 18:36:35,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 18:36:35,749 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:35,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:35,788 INFO L225 Difference]: With dead ends: 14360 [2021-11-13 18:36:35,789 INFO L226 Difference]: Without dead ends: 11408 [2021-11-13 18:36:35,803 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 18:36:35,804 INFO L933 BasicCegarLoop]: 4812 mSDtfsCounter, 6163 mSDsluCounter, 17903 mSDsCounter, 0 mSdLazyCounter, 2414 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2137.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6195 SdHoareTripleChecker+Valid, 22715 SdHoareTripleChecker+Invalid, 2532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 63.38ms SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 2414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2490.33ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:35,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6195 Valid, 22715 Invalid, 2532 Unknown, 0 Unchecked, 63.38ms Time], IncrementalHoareTripleChecker [118 Valid, 2414 Invalid, 0 Unknown, 0 Unchecked, 2490.33ms Time] [2021-11-13 18:36:35,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11408 states. [2021-11-13 18:36:36,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11408 to 8286. [2021-11-13 18:36:36,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8286 states, 7791 states have (on average 1.6608907714029009) internal successors, (12940), 7858 states have internal predecessors, (12940), 332 states have call successors, (332), 96 states have call predecessors, (332), 161 states have return successors, (587), 347 states have call predecessors, (587), 332 states have call successors, (587) [2021-11-13 18:36:36,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8286 states to 8286 states and 13859 transitions. [2021-11-13 18:36:36,691 INFO L78 Accepts]: Start accepts. Automaton has 8286 states and 13859 transitions. Word has length 167 [2021-11-13 18:36:36,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:36,691 INFO L470 AbstractCegarLoop]: Abstraction has 8286 states and 13859 transitions. [2021-11-13 18:36:36,692 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:36,692 INFO L276 IsEmpty]: Start isEmpty. Operand 8286 states and 13859 transitions. [2021-11-13 18:36:36,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:36,698 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:36,698 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] [2021-11-13 18:36:36,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-13 18:36:36,699 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:36,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:36,700 INFO L85 PathProgramCache]: Analyzing trace with hash 348388304, now seen corresponding path program 1 times [2021-11-13 18:36:36,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:36,700 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404602171] [2021-11-13 18:36:36,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:36,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:36,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:36,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:36,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:36,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:36,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:36,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:36,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:36,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:36,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:36,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:36,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:36,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:36,889 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:36,889 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404602171] [2021-11-13 18:36:36,889 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404602171] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:36,889 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:36,890 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:36,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380486341] [2021-11-13 18:36:36,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:36,891 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:36,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:36,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:36,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:36,892 INFO L87 Difference]: Start difference. First operand 8286 states and 13859 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:39,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:39,437 INFO L93 Difference]: Finished difference Result 17185 states and 28515 transitions. [2021-11-13 18:36:39,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:36:39,437 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:39,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:39,471 INFO L225 Difference]: With dead ends: 17185 [2021-11-13 18:36:39,471 INFO L226 Difference]: Without dead ends: 11039 [2021-11-13 18:36:39,494 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:36:39,495 INFO L933 BasicCegarLoop]: 4506 mSDtfsCounter, 4963 mSDsluCounter, 16696 mSDsCounter, 0 mSdLazyCounter, 1256 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1283.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4982 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 1336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 72.65ms SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1488.46ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:39,496 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4982 Valid, 21202 Invalid, 1336 Unknown, 0 Unchecked, 72.65ms Time], IncrementalHoareTripleChecker [80 Valid, 1256 Invalid, 0 Unknown, 0 Unchecked, 1488.46ms Time] [2021-11-13 18:36:39,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11039 states. [2021-11-13 18:36:40,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11039 to 8286. [2021-11-13 18:36:40,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8286 states, 7791 states have (on average 1.6588371197535619) internal successors, (12924), 7858 states have internal predecessors, (12924), 332 states have call successors, (332), 96 states have call predecessors, (332), 161 states have return successors, (587), 347 states have call predecessors, (587), 332 states have call successors, (587) [2021-11-13 18:36:40,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8286 states to 8286 states and 13843 transitions. [2021-11-13 18:36:40,304 INFO L78 Accepts]: Start accepts. Automaton has 8286 states and 13843 transitions. Word has length 167 [2021-11-13 18:36:40,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:40,305 INFO L470 AbstractCegarLoop]: Abstraction has 8286 states and 13843 transitions. [2021-11-13 18:36:40,306 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:40,306 INFO L276 IsEmpty]: Start isEmpty. Operand 8286 states and 13843 transitions. [2021-11-13 18:36:40,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:40,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:40,313 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] [2021-11-13 18:36:40,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-13 18:36:40,313 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:40,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:40,314 INFO L85 PathProgramCache]: Analyzing trace with hash -599663662, now seen corresponding path program 1 times [2021-11-13 18:36:40,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:40,315 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379208795] [2021-11-13 18:36:40,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:40,315 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:40,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:40,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:40,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:40,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:40,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:40,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:40,495 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:40,495 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379208795] [2021-11-13 18:36:40,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379208795] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:40,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:40,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:40,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912185873] [2021-11-13 18:36:40,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:40,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:40,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:40,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:40,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:40,499 INFO L87 Difference]: Start difference. First operand 8286 states and 13843 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:43,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:43,050 INFO L93 Difference]: Finished difference Result 17104 states and 28305 transitions. [2021-11-13 18:36:43,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:36:43,051 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:43,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:43,074 INFO L225 Difference]: With dead ends: 17104 [2021-11-13 18:36:43,074 INFO L226 Difference]: Without dead ends: 10958 [2021-11-13 18:36:43,099 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:36:43,100 INFO L933 BasicCegarLoop]: 4502 mSDtfsCounter, 5114 mSDsluCounter, 12557 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1155.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5133 SdHoareTripleChecker+Valid, 17059 SdHoareTripleChecker+Invalid, 1216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 42.59ms SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1353.14ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:43,101 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5133 Valid, 17059 Invalid, 1216 Unknown, 0 Unchecked, 42.59ms Time], IncrementalHoareTripleChecker [105 Valid, 1111 Invalid, 0 Unknown, 0 Unchecked, 1353.14ms Time] [2021-11-13 18:36:43,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10958 states. [2021-11-13 18:36:44,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10958 to 8286. [2021-11-13 18:36:44,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8286 states, 7791 states have (on average 1.6567834681042228) internal successors, (12908), 7858 states have internal predecessors, (12908), 332 states have call successors, (332), 96 states have call predecessors, (332), 161 states have return successors, (587), 347 states have call predecessors, (587), 332 states have call successors, (587) [2021-11-13 18:36:44,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8286 states to 8286 states and 13827 transitions. [2021-11-13 18:36:44,066 INFO L78 Accepts]: Start accepts. Automaton has 8286 states and 13827 transitions. Word has length 167 [2021-11-13 18:36:44,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:44,067 INFO L470 AbstractCegarLoop]: Abstraction has 8286 states and 13827 transitions. [2021-11-13 18:36:44,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:44,068 INFO L276 IsEmpty]: Start isEmpty. Operand 8286 states and 13827 transitions. [2021-11-13 18:36:44,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:44,073 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:44,073 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] [2021-11-13 18:36:44,073 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-13 18:36:44,074 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:44,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:44,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1184435312, now seen corresponding path program 1 times [2021-11-13 18:36:44,075 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:44,075 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803636566] [2021-11-13 18:36:44,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:44,075 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:44,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:44,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:44,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:44,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:44,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:44,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:44,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:44,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:44,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:44,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:44,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:44,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:44,255 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:44,255 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803636566] [2021-11-13 18:36:44,255 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803636566] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:44,255 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:44,256 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:44,256 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415707192] [2021-11-13 18:36:44,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:44,257 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:44,258 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:44,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:44,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:44,259 INFO L87 Difference]: Start difference. First operand 8286 states and 13827 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:46,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:46,954 INFO L93 Difference]: Finished difference Result 17023 states and 28095 transitions. [2021-11-13 18:36:46,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:36:46,955 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:46,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:46,977 INFO L225 Difference]: With dead ends: 17023 [2021-11-13 18:36:46,977 INFO L226 Difference]: Without dead ends: 10877 [2021-11-13 18:36:46,995 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:36:46,996 INFO L933 BasicCegarLoop]: 4498 mSDtfsCounter, 4959 mSDsluCounter, 16696 mSDsCounter, 0 mSdLazyCounter, 1232 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1214.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4978 SdHoareTripleChecker+Valid, 21194 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 68.56ms SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1407.73ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:46,996 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4978 Valid, 21194 Invalid, 1312 Unknown, 0 Unchecked, 68.56ms Time], IncrementalHoareTripleChecker [80 Valid, 1232 Invalid, 0 Unknown, 0 Unchecked, 1407.73ms Time] [2021-11-13 18:36:47,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10877 states. [2021-11-13 18:36:47,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10877 to 8286. [2021-11-13 18:36:47,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8286 states, 7791 states have (on average 1.6547298164548838) internal successors, (12892), 7858 states have internal predecessors, (12892), 332 states have call successors, (332), 96 states have call predecessors, (332), 161 states have return successors, (587), 347 states have call predecessors, (587), 332 states have call successors, (587) [2021-11-13 18:36:47,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8286 states to 8286 states and 13811 transitions. [2021-11-13 18:36:47,981 INFO L78 Accepts]: Start accepts. Automaton has 8286 states and 13811 transitions. Word has length 167 [2021-11-13 18:36:47,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:47,981 INFO L470 AbstractCegarLoop]: Abstraction has 8286 states and 13811 transitions. [2021-11-13 18:36:47,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:47,981 INFO L276 IsEmpty]: Start isEmpty. Operand 8286 states and 13811 transitions. [2021-11-13 18:36:47,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:47,986 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:47,987 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] [2021-11-13 18:36:47,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-13 18:36:47,987 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:47,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:47,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1618940910, now seen corresponding path program 1 times [2021-11-13 18:36:47,990 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:47,990 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101764247] [2021-11-13 18:36:47,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:47,990 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:48,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:48,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:48,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:48,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:48,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:48,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:48,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:48,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:48,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:48,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:48,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:48,191 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:48,191 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:48,191 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101764247] [2021-11-13 18:36:48,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101764247] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:48,192 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:48,192 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:48,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979432371] [2021-11-13 18:36:48,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:48,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:48,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:48,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:48,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:48,194 INFO L87 Difference]: Start difference. First operand 8286 states and 13811 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:50,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:50,486 INFO L93 Difference]: Finished difference Result 16942 states and 27885 transitions. [2021-11-13 18:36:50,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:36:50,486 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:50,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:50,513 INFO L225 Difference]: With dead ends: 16942 [2021-11-13 18:36:50,514 INFO L226 Difference]: Without dead ends: 10796 [2021-11-13 18:36:50,530 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:36:50,531 INFO L933 BasicCegarLoop]: 4494 mSDtfsCounter, 5110 mSDsluCounter, 12557 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 995.13ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5129 SdHoareTripleChecker+Valid, 17051 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 40.22ms SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1156.58ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:50,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5129 Valid, 17051 Invalid, 1196 Unknown, 0 Unchecked, 40.22ms Time], IncrementalHoareTripleChecker [105 Valid, 1091 Invalid, 0 Unknown, 0 Unchecked, 1156.58ms Time] [2021-11-13 18:36:50,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10796 states. [2021-11-13 18:36:51,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10796 to 8286. [2021-11-13 18:36:51,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8286 states, 7791 states have (on average 1.6526761648055448) internal successors, (12876), 7858 states have internal predecessors, (12876), 332 states have call successors, (332), 96 states have call predecessors, (332), 161 states have return successors, (587), 347 states have call predecessors, (587), 332 states have call successors, (587) [2021-11-13 18:36:51,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8286 states to 8286 states and 13795 transitions. [2021-11-13 18:36:51,434 INFO L78 Accepts]: Start accepts. Automaton has 8286 states and 13795 transitions. Word has length 167 [2021-11-13 18:36:51,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:51,434 INFO L470 AbstractCegarLoop]: Abstraction has 8286 states and 13795 transitions. [2021-11-13 18:36:51,434 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:51,434 INFO L276 IsEmpty]: Start isEmpty. Operand 8286 states and 13795 transitions. [2021-11-13 18:36:51,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:51,438 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:51,439 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] [2021-11-13 18:36:51,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-13 18:36:51,439 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:51,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:51,440 INFO L85 PathProgramCache]: Analyzing trace with hash -2048599216, now seen corresponding path program 1 times [2021-11-13 18:36:51,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:51,440 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350832316] [2021-11-13 18:36:51,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:51,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:51,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:51,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:51,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:51,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:51,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:51,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:51,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:51,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:51,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:51,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:51,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:51,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:51,630 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:51,630 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350832316] [2021-11-13 18:36:51,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350832316] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:51,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:51,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:36:51,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530005800] [2021-11-13 18:36:51,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:51,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:36:51,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:51,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:36:51,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:36:51,635 INFO L87 Difference]: Start difference. First operand 8286 states and 13795 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:57,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:57,356 INFO L93 Difference]: Finished difference Result 25973 states and 42583 transitions. [2021-11-13 18:36:57,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 18:36:57,357 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:36:57,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:57,417 INFO L225 Difference]: With dead ends: 25973 [2021-11-13 18:36:57,417 INFO L226 Difference]: Without dead ends: 19827 [2021-11-13 18:36:57,436 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 18:36:57,439 INFO L933 BasicCegarLoop]: 4844 mSDtfsCounter, 5454 mSDsluCounter, 22198 mSDsCounter, 0 mSdLazyCounter, 2852 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2651.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5472 SdHoareTripleChecker+Valid, 27042 SdHoareTripleChecker+Invalid, 2940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 90.06ms SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3053.17ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:57,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5472 Valid, 27042 Invalid, 2940 Unknown, 0 Unchecked, 90.06ms Time], IncrementalHoareTripleChecker [88 Valid, 2852 Invalid, 0 Unknown, 0 Unchecked, 3053.17ms Time] [2021-11-13 18:36:57,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19827 states. [2021-11-13 18:36:58,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19827 to 14785. [2021-11-13 18:36:58,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14785 states, 13736 states have (on average 1.622306348281887) internal successors, (22284), 13949 states have internal predecessors, (22284), 644 states have call successors, (644), 192 states have call predecessors, (644), 403 states have return successors, (1667), 675 states have call predecessors, (1667), 644 states have call successors, (1667) [2021-11-13 18:36:58,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14785 states to 14785 states and 24595 transitions. [2021-11-13 18:36:58,831 INFO L78 Accepts]: Start accepts. Automaton has 14785 states and 24595 transitions. Word has length 167 [2021-11-13 18:36:58,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:58,831 INFO L470 AbstractCegarLoop]: Abstraction has 14785 states and 24595 transitions. [2021-11-13 18:36:58,831 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:36:58,831 INFO L276 IsEmpty]: Start isEmpty. Operand 14785 states and 24595 transitions. [2021-11-13 18:36:58,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:36:58,838 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:58,839 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] [2021-11-13 18:36:58,839 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-13 18:36:58,839 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:58,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:58,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1539771474, now seen corresponding path program 1 times [2021-11-13 18:36:58,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:58,840 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362496432] [2021-11-13 18:36:58,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:58,841 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:58,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:58,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:36:58,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:58,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:36:58,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:58,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:36:59,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:59,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:36:59,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:59,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:36:59,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:59,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:36:59,021 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:59,022 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362496432] [2021-11-13 18:36:59,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362496432] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:59,022 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:59,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:59,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509040794] [2021-11-13 18:36:59,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:59,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:59,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:59,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:59,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:59,024 INFO L87 Difference]: Start difference. First operand 14785 states and 24595 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:37:02,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:37:02,463 INFO L93 Difference]: Finished difference Result 32450 states and 53907 transitions. [2021-11-13 18:37:02,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:37:02,463 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:37:02,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:37:02,508 INFO L225 Difference]: With dead ends: 32450 [2021-11-13 18:37:02,508 INFO L226 Difference]: Without dead ends: 19805 [2021-11-13 18:37:02,538 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:37:02,539 INFO L933 BasicCegarLoop]: 4485 mSDtfsCounter, 5112 mSDsluCounter, 12557 mSDsCounter, 0 mSdLazyCounter, 1073 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 946.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5131 SdHoareTripleChecker+Valid, 17042 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 39.34ms SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1105.13ms IncrementalHoareTripleChecker+Time [2021-11-13 18:37:02,539 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5131 Valid, 17042 Invalid, 1181 Unknown, 0 Unchecked, 39.34ms Time], IncrementalHoareTripleChecker [108 Valid, 1073 Invalid, 0 Unknown, 0 Unchecked, 1105.13ms Time] [2021-11-13 18:37:02,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19805 states. [2021-11-13 18:37:04,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19805 to 14785. [2021-11-13 18:37:04,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14785 states, 13736 states have (on average 1.6199767035527082) internal successors, (22252), 13949 states have internal predecessors, (22252), 644 states have call successors, (644), 192 states have call predecessors, (644), 403 states have return successors, (1667), 675 states have call predecessors, (1667), 644 states have call successors, (1667) [2021-11-13 18:37:04,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14785 states to 14785 states and 24563 transitions. [2021-11-13 18:37:04,124 INFO L78 Accepts]: Start accepts. Automaton has 14785 states and 24563 transitions. Word has length 167 [2021-11-13 18:37:04,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:37:04,125 INFO L470 AbstractCegarLoop]: Abstraction has 14785 states and 24563 transitions. [2021-11-13 18:37:04,125 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:37:04,125 INFO L276 IsEmpty]: Start isEmpty. Operand 14785 states and 24563 transitions. [2021-11-13 18:37:04,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:37:04,133 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:37:04,133 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] [2021-11-13 18:37:04,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-13 18:37:04,134 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:37:04,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:37:04,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1808157936, now seen corresponding path program 1 times [2021-11-13 18:37:04,135 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:37:04,135 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559946238] [2021-11-13 18:37:04,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:37:04,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:37:04,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:04,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:37:04,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:04,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:37:04,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:04,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:37:04,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:04,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:37:04,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:04,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:37:04,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:04,331 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:37:04,331 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:37:04,332 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559946238] [2021-11-13 18:37:04,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559946238] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:37:04,332 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:37:04,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:37:04,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815991408] [2021-11-13 18:37:04,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:37:04,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:37:04,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:37:04,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:37:04,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:37:04,335 INFO L87 Difference]: Start difference. First operand 14785 states and 24563 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:37:11,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:37:11,806 INFO L93 Difference]: Finished difference Result 49103 states and 81923 transitions. [2021-11-13 18:37:11,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 18:37:11,809 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:37:11,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:37:12,064 INFO L225 Difference]: With dead ends: 49103 [2021-11-13 18:37:12,065 INFO L226 Difference]: Without dead ends: 36458 [2021-11-13 18:37:12,089 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 18:37:12,090 INFO L933 BasicCegarLoop]: 4769 mSDtfsCounter, 5426 mSDsluCounter, 22198 mSDsCounter, 0 mSdLazyCounter, 2490 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2298.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5458 SdHoareTripleChecker+Valid, 26967 SdHoareTripleChecker+Invalid, 2582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 92.71ms SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2650.03ms IncrementalHoareTripleChecker+Time [2021-11-13 18:37:12,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5458 Valid, 26967 Invalid, 2582 Unknown, 0 Unchecked, 92.71ms Time], IncrementalHoareTripleChecker [92 Valid, 2490 Invalid, 0 Unknown, 0 Unchecked, 2650.03ms Time] [2021-11-13 18:37:12,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36458 states. [2021-11-13 18:37:15,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36458 to 27816. [2021-11-13 18:37:15,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27816 states, 25513 states have (on average 1.5938541135891506) internal successors, (40664), 26180 states have internal predecessors, (40664), 1252 states have call successors, (1252), 384 states have call predecessors, (1252), 1049 states have return successors, (5347), 1315 states have call predecessors, (5347), 1252 states have call successors, (5347) [2021-11-13 18:37:15,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27816 states to 27816 states and 47263 transitions. [2021-11-13 18:37:15,192 INFO L78 Accepts]: Start accepts. Automaton has 27816 states and 47263 transitions. Word has length 167 [2021-11-13 18:37:15,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:37:15,192 INFO L470 AbstractCegarLoop]: Abstraction has 27816 states and 47263 transitions. [2021-11-13 18:37:15,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:37:15,193 INFO L276 IsEmpty]: Start isEmpty. Operand 27816 states and 47263 transitions. [2021-11-13 18:37:15,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:37:15,205 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:37:15,205 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] [2021-11-13 18:37:15,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-13 18:37:15,206 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:37:15,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:37:15,206 INFO L85 PathProgramCache]: Analyzing trace with hash 436400462, now seen corresponding path program 1 times [2021-11-13 18:37:15,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:37:15,207 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337434759] [2021-11-13 18:37:15,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:37:15,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:37:15,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:15,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:37:15,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:15,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:37:15,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:15,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:37:15,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:15,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:37:15,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:15,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:37:15,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:15,378 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:37:15,378 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:37:15,379 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337434759] [2021-11-13 18:37:15,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337434759] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:37:15,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:37:15,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:37:15,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727646360] [2021-11-13 18:37:15,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:37:15,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:37:15,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:37:15,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:37:15,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:37:15,381 INFO L87 Difference]: Start difference. First operand 27816 states and 47263 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:37:27,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:37:27,171 INFO L93 Difference]: Finished difference Result 95099 states and 159503 transitions. [2021-11-13 18:37:27,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-13 18:37:27,172 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:37:27,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:37:27,354 INFO L225 Difference]: With dead ends: 95099 [2021-11-13 18:37:27,354 INFO L226 Difference]: Without dead ends: 69424 [2021-11-13 18:37:27,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-11-13 18:37:27,419 INFO L933 BasicCegarLoop]: 5060 mSDtfsCounter, 5711 mSDsluCounter, 13044 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2334.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5753 SdHoareTripleChecker+Valid, 18104 SdHoareTripleChecker+Invalid, 2228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 76.73ms SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 2111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2679.87ms IncrementalHoareTripleChecker+Time [2021-11-13 18:37:27,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5753 Valid, 18104 Invalid, 2228 Unknown, 0 Unchecked, 76.73ms Time], IncrementalHoareTripleChecker [117 Valid, 2111 Invalid, 0 Unknown, 0 Unchecked, 2679.87ms Time] [2021-11-13 18:37:27,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69424 states. [2021-11-13 18:37:33,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69424 to 53168. [2021-11-13 18:37:33,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53168 states, 48568 states have (on average 1.5779319716685885) internal successors, (76637), 49964 states have internal predecessors, (76637), 2500 states have call successors, (2500), 768 states have call predecessors, (2500), 2098 states have return successors, (10627), 2499 states have call predecessors, (10627), 2500 states have call successors, (10627) [2021-11-13 18:37:34,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53168 states to 53168 states and 89764 transitions. [2021-11-13 18:37:34,257 INFO L78 Accepts]: Start accepts. Automaton has 53168 states and 89764 transitions. Word has length 167 [2021-11-13 18:37:34,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:37:34,258 INFO L470 AbstractCegarLoop]: Abstraction has 53168 states and 89764 transitions. [2021-11-13 18:37:34,258 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:37:34,258 INFO L276 IsEmpty]: Start isEmpty. Operand 53168 states and 89764 transitions. [2021-11-13 18:37:34,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2021-11-13 18:37:34,371 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:37:34,372 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:37:34,372 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-11-13 18:37:34,373 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:37:34,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:37:34,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1659421561, now seen corresponding path program 1 times [2021-11-13 18:37:34,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:37:34,374 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173161373] [2021-11-13 18:37:34,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:37:34,374 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:37:34,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:34,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:37:34,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:34,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:37:34,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:34,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:37:34,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:34,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:37:34,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:34,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:37:34,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:34,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-11-13 18:37:34,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:34,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:37:34,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:34,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2021-11-13 18:37:34,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:34,623 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:37:34,623 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:37:34,623 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173161373] [2021-11-13 18:37:34,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173161373] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:37:34,624 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583538065] [2021-11-13 18:37:34,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:37:34,625 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:37:34,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:37:34,628 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:37:34,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11ebbfbd-6cf5-4dc8-948a-5d6fb1ee944b/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 18:37:34,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:34,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:37:34,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:37:35,480 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-13 18:37:35,480 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:37:35,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583538065] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:37:35,481 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:37:35,481 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:37:35,482 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561470529] [2021-11-13 18:37:35,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:37:35,483 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:37:35,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:37:35,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:37:35,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:37:35,484 INFO L87 Difference]: Start difference. First operand 53168 states and 89764 transitions. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:37:46,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:37:46,430 INFO L93 Difference]: Finished difference Result 154773 states and 262268 transitions. [2021-11-13 18:37:46,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:37:46,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 272 [2021-11-13 18:37:46,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:37:46,988 INFO L225 Difference]: With dead ends: 154773 [2021-11-13 18:37:46,988 INFO L226 Difference]: Without dead ends: 103746 [2021-11-13 18:37:47,081 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:37:47,082 INFO L933 BasicCegarLoop]: 4510 mSDtfsCounter, 4392 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4392 SdHoareTripleChecker+Valid, 5003 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.83ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.13ms IncrementalHoareTripleChecker+Time [2021-11-13 18:37:47,082 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4392 Valid, 5003 Invalid, 12 Unknown, 0 Unchecked, 8.83ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 10.13ms Time] [2021-11-13 18:37:47,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103746 states.