./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e7f05adfe3188223e40d6d03e9bb9b8e606803720f2852bb7411adc46181c52f --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-07 01:32:53,617 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-07 01:32:53,619 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-07 01:32:53,649 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-07 01:32:53,650 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-07 01:32:53,651 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-07 01:32:53,653 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-07 01:32:53,655 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-07 01:32:53,657 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-07 01:32:53,658 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-07 01:32:53,659 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-07 01:32:53,660 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-07 01:32:53,661 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-07 01:32:53,662 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-07 01:32:53,663 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-07 01:32:53,665 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-07 01:32:53,666 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-07 01:32:53,667 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-07 01:32:53,669 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-07 01:32:53,671 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-07 01:32:53,673 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-07 01:32:53,674 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-07 01:32:53,676 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-07 01:32:53,677 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-07 01:32:53,680 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-07 01:32:53,680 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-07 01:32:53,681 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-07 01:32:53,682 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-07 01:32:53,682 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-07 01:32:53,683 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-07 01:32:53,684 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-07 01:32:53,685 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-07 01:32:53,685 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-07 01:32:53,686 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-07 01:32:53,687 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-07 01:32:53,687 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-07 01:32:53,688 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-07 01:32:53,688 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-07 01:32:53,688 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-07 01:32:53,689 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-07 01:32:53,690 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-07 01:32:53,691 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-07 01:32:53,712 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-07 01:32:53,712 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-07 01:32:53,712 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-07 01:32:53,713 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-07 01:32:53,713 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-07 01:32:53,713 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-07 01:32:53,714 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-07 01:32:53,714 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-07 01:32:53,714 INFO L138 SettingsManager]: * Use SBE=true [2021-12-07 01:32:53,715 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-07 01:32:53,715 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-07 01:32:53,715 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-07 01:32:53,715 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-07 01:32:53,715 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-07 01:32:53,715 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-07 01:32:53,716 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-07 01:32:53,716 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-07 01:32:53,716 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-07 01:32:53,716 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-07 01:32:53,716 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-07 01:32:53,717 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-07 01:32:53,717 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-07 01:32:53,717 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-07 01:32:53,717 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-07 01:32:53,717 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 01:32:53,718 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-07 01:32:53,718 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-07 01:32:53,718 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-07 01:32:53,718 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-07 01:32:53,718 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-07 01:32:53,718 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-07 01:32:53,719 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-07 01:32:53,719 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-07 01:32:53,719 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-07 01:32:53,719 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_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e7f05adfe3188223e40d6d03e9bb9b8e606803720f2852bb7411adc46181c52f [2021-12-07 01:32:53,915 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-07 01:32:53,933 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-07 01:32:53,935 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-07 01:32:53,935 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-07 01:32:53,936 INFO L275 PluginConnector]: CDTParser initialized [2021-12-07 01:32:53,937 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c [2021-12-07 01:32:53,985 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/data/45e27e3fc/8bdaf19821144ecb8ab0c936c1ce3d5d/FLAG01d633e4f [2021-12-07 01:32:54,685 INFO L306 CDTParser]: Found 1 translation units. [2021-12-07 01:32:54,685 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c [2021-12-07 01:32:54,719 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/data/45e27e3fc/8bdaf19821144ecb8ab0c936c1ce3d5d/FLAG01d633e4f [2021-12-07 01:32:55,017 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/data/45e27e3fc/8bdaf19821144ecb8ab0c936c1ce3d5d [2021-12-07 01:32:55,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-07 01:32:55,025 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-07 01:32:55,027 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-07 01:32:55,028 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-07 01:32:55,037 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-07 01:32:55,038 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:32:55" (1/1) ... [2021-12-07 01:32:55,042 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53017599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:55, skipping insertion in model container [2021-12-07 01:32:55,042 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:32:55" (1/1) ... [2021-12-07 01:32:55,060 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-07 01:32:55,246 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-07 01:32:56,656 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c[378560,378573] [2021-12-07 01:32:56,679 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c[383339,383352] [2021-12-07 01:32:56,939 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 01:32:56,946 INFO L203 MainTranslator]: Completed pre-run [2021-12-07 01:32:57,760 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c[378560,378573] [2021-12-07 01:32:57,766 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c[383339,383352] [2021-12-07 01:32:57,781 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 01:32:57,841 INFO L208 MainTranslator]: Completed translation [2021-12-07 01:32:57,841 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:57 WrapperNode [2021-12-07 01:32:57,841 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-07 01:32:57,842 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-07 01:32:57,842 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-07 01:32:57,842 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-07 01:32:57,848 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:57" (1/1) ... [2021-12-07 01:32:57,909 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:57" (1/1) ... [2021-12-07 01:32:58,189 INFO L137 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13204 [2021-12-07 01:32:58,189 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-07 01:32:58,190 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-07 01:32:58,190 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-07 01:32:58,190 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-07 01:32:58,199 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:57" (1/1) ... [2021-12-07 01:32:58,199 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:57" (1/1) ... [2021-12-07 01:32:58,235 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:57" (1/1) ... [2021-12-07 01:32:58,236 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:57" (1/1) ... [2021-12-07 01:32:58,418 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:57" (1/1) ... [2021-12-07 01:32:58,448 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:57" (1/1) ... [2021-12-07 01:32:58,496 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:57" (1/1) ... [2021-12-07 01:32:58,575 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-07 01:32:58,576 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-07 01:32:58,577 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-07 01:32:58,577 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-07 01:32:58,578 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:57" (1/1) ... [2021-12-07 01:32:58,584 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 01:32:58,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:32:58,606 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-07 01:32:58,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32035256-d2ff-4c02-994e-285ac58a716d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-07 01:32:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-07 01:32:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-07 01:32:58,650 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-07 01:32:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-07 01:32:58,650 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-07 01:32:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-07 01:32:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-07 01:32:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-07 01:32:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-07 01:32:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-07 01:32:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-07 01:32:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-07 01:32:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-07 01:32:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-07 01:32:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-07 01:32:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-07 01:32:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-07 01:32:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-07 01:32:58,778 INFO L236 CfgBuilder]: Building ICFG [2021-12-07 01:32:58,779 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-07 01:33:02,988 INFO L277 CfgBuilder]: Performing block encoding [2021-12-07 01:33:03,013 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-07 01:33:03,014 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-07 01:33:03,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:33:03 BoogieIcfgContainer [2021-12-07 01:33:03,018 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-07 01:33:03,019 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-07 01:33:03,019 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-07 01:33:03,022 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-07 01:33:03,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 01:32:55" (1/3) ... [2021-12-07 01:33:03,023 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@368deb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 01:33:03, skipping insertion in model container [2021-12-07 01:33:03,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:32:57" (2/3) ... [2021-12-07 01:33:03,023 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@368deb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 01:33:03, skipping insertion in model container [2021-12-07 01:33:03,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:33:03" (3/3) ... [2021-12-07 01:33:03,024 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.12.cil-1.c [2021-12-07 01:33:03,029 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-07 01:33:03,029 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-07 01:33:03,073 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-07 01:33:03,078 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-07 01:33:03,079 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-07 01:33:03,137 INFO L276 IsEmpty]: Start isEmpty. Operand has 2573 states, 2535 states have (on average 1.8433925049309665) internal successors, (4673), 2540 states have internal predecessors, (4673), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-12-07 01:33:03,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:03,156 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:03,157 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:03,157 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:03,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:03,162 INFO L85 PathProgramCache]: Analyzing trace with hash -354915978, now seen corresponding path program 1 times [2021-12-07 01:33:03,169 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:03,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831151733] [2021-12-07 01:33:03,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:03,170 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:03,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:03,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:03,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:03,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:03,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:03,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:03,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:03,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:03,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:03,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:03,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:03,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:03,578 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:03,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831151733] [2021-12-07 01:33:03,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831151733] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:03,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:03,579 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 01:33:03,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345434886] [2021-12-07 01:33:03,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:03,583 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 01:33:03,584 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:03,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 01:33:03,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 01:33:03,611 INFO L87 Difference]: Start difference. First operand has 2573 states, 2535 states have (on average 1.8433925049309665) internal successors, (4673), 2540 states have internal predecessors, (4673), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:05,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:05,042 INFO L93 Difference]: Finished difference Result 5281 states and 9692 transitions. [2021-12-07 01:33:05,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-07 01:33:05,044 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:05,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:05,077 INFO L225 Difference]: With dead ends: 5281 [2021-12-07 01:33:05,077 INFO L226 Difference]: Without dead ends: 2647 [2021-12-07 01:33:05,087 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:33:05,091 INFO L933 BasicCegarLoop]: 4695 mSDtfsCounter, 1048 mSDsluCounter, 12503 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1072 SdHoareTripleChecker+Valid, 17198 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:05,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1072 Valid, 17198 Invalid, 767 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-07 01:33:05,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2647 states. [2021-12-07 01:33:05,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2647 to 2505. [2021-12-07 01:33:05,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 2469 states have (on average 1.8266504657756177) internal successors, (4510), 2472 states have internal predecessors, (4510), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-07 01:33:05,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 4564 transitions. [2021-12-07 01:33:05,234 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 4564 transitions. Word has length 179 [2021-12-07 01:33:05,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:05,235 INFO L470 AbstractCegarLoop]: Abstraction has 2505 states and 4564 transitions. [2021-12-07 01:33:05,235 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:05,235 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 4564 transitions. [2021-12-07 01:33:05,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:05,240 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:05,240 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:05,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-07 01:33:05,240 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:05,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:05,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1148182328, now seen corresponding path program 1 times [2021-12-07 01:33:05,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:05,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279693420] [2021-12-07 01:33:05,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:05,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:05,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:05,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:05,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:05,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:05,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:05,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:05,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:05,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:05,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:05,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:05,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:05,411 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:05,412 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:05,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279693420] [2021-12-07 01:33:05,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279693420] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:05,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:05,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 01:33:05,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841154142] [2021-12-07 01:33:05,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:05,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 01:33:05,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:05,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 01:33:05,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 01:33:05,414 INFO L87 Difference]: Start difference. First operand 2505 states and 4564 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:06,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:06,619 INFO L93 Difference]: Finished difference Result 3016 states and 5390 transitions. [2021-12-07 01:33:06,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-07 01:33:06,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:06,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:06,638 INFO L225 Difference]: With dead ends: 3016 [2021-12-07 01:33:06,638 INFO L226 Difference]: Without dead ends: 2647 [2021-12-07 01:33:06,641 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:33:06,643 INFO L933 BasicCegarLoop]: 4625 mSDtfsCounter, 1034 mSDsluCounter, 12300 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 16925 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:06,643 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1058 Valid, 16925 Invalid, 766 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-07 01:33:06,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2647 states. [2021-12-07 01:33:06,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2647 to 2505. [2021-12-07 01:33:06,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 2469 states have (on average 1.8262454434993924) internal successors, (4509), 2472 states have internal predecessors, (4509), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-07 01:33:06,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 4563 transitions. [2021-12-07 01:33:06,732 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 4563 transitions. Word has length 179 [2021-12-07 01:33:06,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:06,732 INFO L470 AbstractCegarLoop]: Abstraction has 2505 states and 4563 transitions. [2021-12-07 01:33:06,732 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:06,732 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 4563 transitions. [2021-12-07 01:33:06,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:06,734 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:06,735 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:06,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-07 01:33:06,735 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:06,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:06,735 INFO L85 PathProgramCache]: Analyzing trace with hash 577910522, now seen corresponding path program 1 times [2021-12-07 01:33:06,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:06,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422606059] [2021-12-07 01:33:06,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:06,736 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:06,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:06,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:06,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:06,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:06,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:06,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:06,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:06,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:06,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:06,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:06,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:06,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:06,886 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:06,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422606059] [2021-12-07 01:33:06,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422606059] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:06,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:06,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 01:33:06,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623053685] [2021-12-07 01:33:06,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:06,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 01:33:06,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:06,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 01:33:06,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:33:06,888 INFO L87 Difference]: Start difference. First operand 2505 states and 4563 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:09,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:09,104 INFO L93 Difference]: Finished difference Result 3535 states and 6234 transitions. [2021-12-07 01:33:09,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-07 01:33:09,105 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:09,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:09,119 INFO L225 Difference]: With dead ends: 3535 [2021-12-07 01:33:09,119 INFO L226 Difference]: Without dead ends: 3171 [2021-12-07 01:33:09,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-07 01:33:09,122 INFO L933 BasicCegarLoop]: 4677 mSDtfsCounter, 5525 mSDsluCounter, 12916 mSDsCounter, 0 mSdLazyCounter, 1956 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5544 SdHoareTripleChecker+Valid, 17593 SdHoareTripleChecker+Invalid, 2080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:09,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5544 Valid, 17593 Invalid, 2080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 1956 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-07 01:33:09,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3171 states. [2021-12-07 01:33:09,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3171 to 2886. [2021-12-07 01:33:09,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2886 states, 2822 states have (on average 1.7983699503897945) internal successors, (5075), 2826 states have internal predecessors, (5075), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-07 01:33:09,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2886 states to 2886 states and 5174 transitions. [2021-12-07 01:33:09,222 INFO L78 Accepts]: Start accepts. Automaton has 2886 states and 5174 transitions. Word has length 179 [2021-12-07 01:33:09,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:09,222 INFO L470 AbstractCegarLoop]: Abstraction has 2886 states and 5174 transitions. [2021-12-07 01:33:09,223 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:09,223 INFO L276 IsEmpty]: Start isEmpty. Operand 2886 states and 5174 transitions. [2021-12-07 01:33:09,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:09,225 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:09,225 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:09,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-07 01:33:09,226 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:09,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:09,226 INFO L85 PathProgramCache]: Analyzing trace with hash -807829258, now seen corresponding path program 1 times [2021-12-07 01:33:09,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:09,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886662918] [2021-12-07 01:33:09,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:09,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:09,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:09,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:09,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:09,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:09,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:09,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:09,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:09,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:09,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:09,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:09,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-12-07 01:33:09,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:09,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886662918] [2021-12-07 01:33:09,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886662918] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:09,393 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:09,393 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:33:09,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355925416] [2021-12-07 01:33:09,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:09,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:33:09,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:09,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:33:09,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:33:09,396 INFO L87 Difference]: Start difference. First operand 2886 states and 5174 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:10,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:10,746 INFO L93 Difference]: Finished difference Result 3936 states and 6887 transitions. [2021-12-07 01:33:10,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:33:10,746 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:10,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:10,761 INFO L225 Difference]: With dead ends: 3936 [2021-12-07 01:33:10,761 INFO L226 Difference]: Without dead ends: 3191 [2021-12-07 01:33:10,764 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-07 01:33:10,765 INFO L933 BasicCegarLoop]: 4620 mSDtfsCounter, 5256 mSDsluCounter, 12638 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5276 SdHoareTripleChecker+Valid, 17258 SdHoareTripleChecker+Invalid, 1455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:10,766 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5276 Valid, 17258 Invalid, 1455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 1345 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-07 01:33:10,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3191 states. [2021-12-07 01:33:10,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3191 to 2886. [2021-12-07 01:33:10,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2886 states, 2822 states have (on average 1.797661233167966) internal successors, (5073), 2826 states have internal predecessors, (5073), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-07 01:33:10,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2886 states to 2886 states and 5172 transitions. [2021-12-07 01:33:10,858 INFO L78 Accepts]: Start accepts. Automaton has 2886 states and 5172 transitions. Word has length 179 [2021-12-07 01:33:10,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:10,859 INFO L470 AbstractCegarLoop]: Abstraction has 2886 states and 5172 transitions. [2021-12-07 01:33:10,859 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:10,859 INFO L276 IsEmpty]: Start isEmpty. Operand 2886 states and 5172 transitions. [2021-12-07 01:33:10,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:10,862 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:10,863 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:10,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-07 01:33:10,863 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:10,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:10,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1717666424, now seen corresponding path program 1 times [2021-12-07 01:33:10,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:10,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951908447] [2021-12-07 01:33:10,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:10,864 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:10,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:10,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:10,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:10,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:10,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:10,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:10,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:10,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:10,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:10,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:10,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:10,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:10,995 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:10,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951908447] [2021-12-07 01:33:10,996 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951908447] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:10,996 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:10,996 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:33:10,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911816150] [2021-12-07 01:33:10,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:10,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:33:10,997 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:10,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:33:10,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:33:10,998 INFO L87 Difference]: Start difference. First operand 2886 states and 5172 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:13,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:13,327 INFO L93 Difference]: Finished difference Result 4454 states and 7714 transitions. [2021-12-07 01:33:13,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:33:13,327 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:13,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:13,343 INFO L225 Difference]: With dead ends: 4454 [2021-12-07 01:33:13,343 INFO L226 Difference]: Without dead ends: 3709 [2021-12-07 01:33:13,346 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-07 01:33:13,346 INFO L933 BasicCegarLoop]: 4740 mSDtfsCounter, 5650 mSDsluCounter, 17217 mSDsCounter, 0 mSdLazyCounter, 2736 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5669 SdHoareTripleChecker+Valid, 21957 SdHoareTripleChecker+Invalid, 2851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 2736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:13,347 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5669 Valid, 21957 Invalid, 2851 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [115 Valid, 2736 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-07 01:33:13,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3709 states. [2021-12-07 01:33:13,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3709 to 3240. [2021-12-07 01:33:13,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3240 states, 3148 states have (on average 1.7738246505717916) internal successors, (5584), 3153 states have internal predecessors, (5584), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-12-07 01:33:13,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3240 states to 3240 states and 5727 transitions. [2021-12-07 01:33:13,457 INFO L78 Accepts]: Start accepts. Automaton has 3240 states and 5727 transitions. Word has length 179 [2021-12-07 01:33:13,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:13,458 INFO L470 AbstractCegarLoop]: Abstraction has 3240 states and 5727 transitions. [2021-12-07 01:33:13,458 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:13,458 INFO L276 IsEmpty]: Start isEmpty. Operand 3240 states and 5727 transitions. [2021-12-07 01:33:13,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:13,460 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:13,460 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:13,460 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-07 01:33:13,460 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:13,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:13,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1106397366, now seen corresponding path program 1 times [2021-12-07 01:33:13,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:13,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570475531] [2021-12-07 01:33:13,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:13,461 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:13,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:13,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:13,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:13,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:13,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:13,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:13,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:13,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:13,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:13,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:13,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:13,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:13,579 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:13,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570475531] [2021-12-07 01:33:13,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570475531] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:13,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:13,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:33:13,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028325930] [2021-12-07 01:33:13,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:13,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:33:13,580 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:13,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:33:13,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:33:13,581 INFO L87 Difference]: Start difference. First operand 3240 states and 5727 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:16,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:16,222 INFO L93 Difference]: Finished difference Result 5812 states and 9889 transitions. [2021-12-07 01:33:16,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:33:16,223 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:16,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:16,243 INFO L225 Difference]: With dead ends: 5812 [2021-12-07 01:33:16,244 INFO L226 Difference]: Without dead ends: 4713 [2021-12-07 01:33:16,248 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-07 01:33:16,249 INFO L933 BasicCegarLoop]: 4974 mSDtfsCounter, 5549 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 3051 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5568 SdHoareTripleChecker+Valid, 22821 SdHoareTripleChecker+Invalid, 3141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 3051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:16,249 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5568 Valid, 22821 Invalid, 3141 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 3051 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-07 01:33:16,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4713 states. [2021-12-07 01:33:16,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4713 to 3950. [2021-12-07 01:33:16,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 3802 states have (on average 1.7382956338769069) internal successors, (6609), 3809 states have internal predecessors, (6609), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-07 01:33:16,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6844 transitions. [2021-12-07 01:33:16,387 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6844 transitions. Word has length 179 [2021-12-07 01:33:16,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:16,387 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6844 transitions. [2021-12-07 01:33:16,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:16,387 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6844 transitions. [2021-12-07 01:33:16,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:16,390 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:16,390 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:16,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-07 01:33:16,390 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:16,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:16,391 INFO L85 PathProgramCache]: Analyzing trace with hash -298794312, now seen corresponding path program 1 times [2021-12-07 01:33:16,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:16,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420978615] [2021-12-07 01:33:16,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:16,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:16,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:16,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:16,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:16,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:16,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:16,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:16,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:16,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:16,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:16,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:16,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:16,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:16,507 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:16,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420978615] [2021-12-07 01:33:16,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420978615] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:16,507 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:16,507 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:33:16,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795653460] [2021-12-07 01:33:16,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:16,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:33:16,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:16,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:33:16,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:33:16,508 INFO L87 Difference]: Start difference. First operand 3950 states and 6844 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:17,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:17,738 INFO L93 Difference]: Finished difference Result 6506 states and 10989 transitions. [2021-12-07 01:33:17,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:33:17,738 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:17,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:17,756 INFO L225 Difference]: With dead ends: 6506 [2021-12-07 01:33:17,757 INFO L226 Difference]: Without dead ends: 4697 [2021-12-07 01:33:17,762 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-07 01:33:17,762 INFO L933 BasicCegarLoop]: 4605 mSDtfsCounter, 5255 mSDsluCounter, 12637 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 17242 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:17,763 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5275 Valid, 17242 Invalid, 1436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1316 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-07 01:33:17,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4697 states. [2021-12-07 01:33:17,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4697 to 3950. [2021-12-07 01:33:17,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 3802 states have (on average 1.7369805365597055) internal successors, (6604), 3809 states have internal predecessors, (6604), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-07 01:33:17,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6839 transitions. [2021-12-07 01:33:17,897 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6839 transitions. Word has length 179 [2021-12-07 01:33:17,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:17,897 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6839 transitions. [2021-12-07 01:33:17,898 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:17,898 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6839 transitions. [2021-12-07 01:33:17,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:17,899 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:17,900 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:17,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-07 01:33:17,900 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:17,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:17,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1147786554, now seen corresponding path program 1 times [2021-12-07 01:33:17,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:17,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912376801] [2021-12-07 01:33:17,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:17,901 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:17,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:17,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:17,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:17,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:17,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:17,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:18,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:18,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:18,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:18,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:18,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:18,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:18,028 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:18,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912376801] [2021-12-07 01:33:18,029 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912376801] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:18,029 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:18,029 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:33:18,029 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713022061] [2021-12-07 01:33:18,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:18,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:33:18,030 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:18,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:33:18,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:33:18,031 INFO L87 Difference]: Start difference. First operand 3950 states and 6839 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:19,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:19,287 INFO L93 Difference]: Finished difference Result 6500 states and 10962 transitions. [2021-12-07 01:33:19,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:33:19,287 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:19,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:19,303 INFO L225 Difference]: With dead ends: 6500 [2021-12-07 01:33:19,303 INFO L226 Difference]: Without dead ends: 4691 [2021-12-07 01:33:19,307 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-07 01:33:19,307 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 5253 mSDsluCounter, 12637 mSDsCounter, 0 mSdLazyCounter, 1306 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5273 SdHoareTripleChecker+Valid, 17238 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:19,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5273 Valid, 17238 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1306 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-07 01:33:19,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4691 states. [2021-12-07 01:33:19,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4691 to 3950. [2021-12-07 01:33:19,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 3802 states have (on average 1.735665439242504) internal successors, (6599), 3809 states have internal predecessors, (6599), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-07 01:33:19,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6834 transitions. [2021-12-07 01:33:19,442 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6834 transitions. Word has length 179 [2021-12-07 01:33:19,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:19,442 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6834 transitions. [2021-12-07 01:33:19,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:19,443 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6834 transitions. [2021-12-07 01:33:19,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:19,444 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:19,444 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:19,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-07 01:33:19,445 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:19,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:19,445 INFO L85 PathProgramCache]: Analyzing trace with hash 224619128, now seen corresponding path program 1 times [2021-12-07 01:33:19,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:19,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105867920] [2021-12-07 01:33:19,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:19,445 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:19,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:19,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:19,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:19,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:19,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:19,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:19,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:19,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:19,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:19,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:19,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:19,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:19,568 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:19,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105867920] [2021-12-07 01:33:19,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105867920] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:19,568 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:19,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:33:19,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278125529] [2021-12-07 01:33:19,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:19,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:33:19,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:19,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:33:19,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:33:19,570 INFO L87 Difference]: Start difference. First operand 3950 states and 6834 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:20,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:20,847 INFO L93 Difference]: Finished difference Result 6494 states and 10935 transitions. [2021-12-07 01:33:20,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:33:20,848 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:20,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:20,855 INFO L225 Difference]: With dead ends: 6494 [2021-12-07 01:33:20,855 INFO L226 Difference]: Without dead ends: 4685 [2021-12-07 01:33:20,858 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-07 01:33:20,859 INFO L933 BasicCegarLoop]: 4597 mSDtfsCounter, 5251 mSDsluCounter, 12637 mSDsCounter, 0 mSdLazyCounter, 1296 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5271 SdHoareTripleChecker+Valid, 17234 SdHoareTripleChecker+Invalid, 1416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:20,859 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5271 Valid, 17234 Invalid, 1416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1296 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-07 01:33:20,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4685 states. [2021-12-07 01:33:20,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4685 to 3950. [2021-12-07 01:33:20,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 3802 states have (on average 1.7343503419253026) internal successors, (6594), 3809 states have internal predecessors, (6594), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-07 01:33:20,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6829 transitions. [2021-12-07 01:33:20,986 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6829 transitions. Word has length 179 [2021-12-07 01:33:20,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:20,986 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6829 transitions. [2021-12-07 01:33:20,986 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:20,986 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6829 transitions. [2021-12-07 01:33:20,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:20,988 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:20,988 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:20,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-07 01:33:20,988 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:20,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:20,989 INFO L85 PathProgramCache]: Analyzing trace with hash 610481530, now seen corresponding path program 1 times [2021-12-07 01:33:20,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:20,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261212852] [2021-12-07 01:33:20,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:20,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:20,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:21,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:21,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:21,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:21,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:21,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:21,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:21,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:21,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:21,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:21,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:21,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:21,107 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:21,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261212852] [2021-12-07 01:33:21,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261212852] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:21,107 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:21,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:33:21,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256395701] [2021-12-07 01:33:21,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:21,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:33:21,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:21,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:33:21,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:33:21,109 INFO L87 Difference]: Start difference. First operand 3950 states and 6829 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:23,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:23,778 INFO L93 Difference]: Finished difference Result 8406 states and 13940 transitions. [2021-12-07 01:33:23,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:33:23,778 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:23,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:23,790 INFO L225 Difference]: With dead ends: 8406 [2021-12-07 01:33:23,790 INFO L226 Difference]: Without dead ends: 6597 [2021-12-07 01:33:23,794 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-07 01:33:23,795 INFO L933 BasicCegarLoop]: 4946 mSDtfsCounter, 5518 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 2977 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5537 SdHoareTripleChecker+Valid, 22793 SdHoareTripleChecker+Invalid, 3066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:23,795 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5537 Valid, 22793 Invalid, 3066 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2977 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-07 01:33:23,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6597 states. [2021-12-07 01:33:24,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6597 to 5392. [2021-12-07 01:33:24,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5392 states, 5132 states have (on average 1.6878409976617303) internal successors, (8662), 5143 states have internal predecessors, (8662), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2021-12-07 01:33:24,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5392 states to 5392 states and 9087 transitions. [2021-12-07 01:33:24,016 INFO L78 Accepts]: Start accepts. Automaton has 5392 states and 9087 transitions. Word has length 179 [2021-12-07 01:33:24,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:24,016 INFO L470 AbstractCegarLoop]: Abstraction has 5392 states and 9087 transitions. [2021-12-07 01:33:24,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:24,016 INFO L276 IsEmpty]: Start isEmpty. Operand 5392 states and 9087 transitions. [2021-12-07 01:33:24,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:24,019 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:24,019 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:24,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-07 01:33:24,019 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:24,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:24,019 INFO L85 PathProgramCache]: Analyzing trace with hash 345834040, now seen corresponding path program 1 times [2021-12-07 01:33:24,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:24,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192263307] [2021-12-07 01:33:24,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:24,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:24,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:24,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:24,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:24,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:24,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:24,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:24,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:24,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:24,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:24,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:24,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:24,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:24,129 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:24,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192263307] [2021-12-07 01:33:24,130 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192263307] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:24,130 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:24,130 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:33:24,130 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158109619] [2021-12-07 01:33:24,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:24,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:33:24,130 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:24,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:33:24,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:33:24,131 INFO L87 Difference]: Start difference. First operand 5392 states and 9087 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:27,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:27,143 INFO L93 Difference]: Finished difference Result 13644 states and 22228 transitions. [2021-12-07 01:33:27,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:33:27,143 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:27,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:27,163 INFO L225 Difference]: With dead ends: 13644 [2021-12-07 01:33:27,163 INFO L226 Difference]: Without dead ends: 10393 [2021-12-07 01:33:27,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-07 01:33:27,171 INFO L933 BasicCegarLoop]: 4941 mSDtfsCounter, 5517 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 2969 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5536 SdHoareTripleChecker+Valid, 22788 SdHoareTripleChecker+Invalid, 3058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:27,171 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5536 Valid, 22788 Invalid, 3058 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2969 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-07 01:33:27,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10393 states. [2021-12-07 01:33:27,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10393 to 8275. [2021-12-07 01:33:27,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8275 states, 7791 states have (on average 1.6418944936465152) internal successors, (12792), 7810 states have internal predecessors, (12792), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2021-12-07 01:33:27,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8275 states to 8275 states and 13615 transitions. [2021-12-07 01:33:27,580 INFO L78 Accepts]: Start accepts. Automaton has 8275 states and 13615 transitions. Word has length 179 [2021-12-07 01:33:27,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:27,581 INFO L470 AbstractCegarLoop]: Abstraction has 8275 states and 13615 transitions. [2021-12-07 01:33:27,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:27,581 INFO L276 IsEmpty]: Start isEmpty. Operand 8275 states and 13615 transitions. [2021-12-07 01:33:27,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:27,585 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:27,585 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:27,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-07 01:33:27,585 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:27,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:27,585 INFO L85 PathProgramCache]: Analyzing trace with hash -2018007622, now seen corresponding path program 1 times [2021-12-07 01:33:27,585 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:27,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305030073] [2021-12-07 01:33:27,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:27,586 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:27,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:27,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:27,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:27,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:27,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:27,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:27,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:27,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:27,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:27,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:27,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:27,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:27,696 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:27,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305030073] [2021-12-07 01:33:27,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305030073] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:27,696 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:27,696 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:33:27,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421122897] [2021-12-07 01:33:27,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:27,697 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:33:27,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:27,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:33:27,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:33:27,697 INFO L87 Difference]: Start difference. First operand 8275 states and 13615 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:31,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:31,179 INFO L93 Difference]: Finished difference Result 24113 states and 38850 transitions. [2021-12-07 01:33:31,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:33:31,180 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:31,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:31,212 INFO L225 Difference]: With dead ends: 24113 [2021-12-07 01:33:31,212 INFO L226 Difference]: Without dead ends: 17979 [2021-12-07 01:33:31,227 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-07 01:33:31,227 INFO L933 BasicCegarLoop]: 4691 mSDtfsCounter, 5615 mSDsluCounter, 17170 mSDsCounter, 0 mSdLazyCounter, 2646 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5634 SdHoareTripleChecker+Valid, 21861 SdHoareTripleChecker+Invalid, 2777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 2646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:31,227 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5634 Valid, 21861 Invalid, 2777 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [131 Valid, 2646 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-07 01:33:31,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17979 states. [2021-12-07 01:33:32,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17979 to 14056. [2021-12-07 01:33:32,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14056 states, 13124 states have (on average 1.6057604388905822) internal successors, (21074), 13159 states have internal predecessors, (21074), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2021-12-07 01:33:32,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14056 states to 14056 states and 22747 transitions. [2021-12-07 01:33:32,037 INFO L78 Accepts]: Start accepts. Automaton has 14056 states and 22747 transitions. Word has length 179 [2021-12-07 01:33:32,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:32,037 INFO L470 AbstractCegarLoop]: Abstraction has 14056 states and 22747 transitions. [2021-12-07 01:33:32,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:32,038 INFO L276 IsEmpty]: Start isEmpty. Operand 14056 states and 22747 transitions. [2021-12-07 01:33:32,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:32,043 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:32,043 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:32,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-07 01:33:32,044 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:32,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:32,044 INFO L85 PathProgramCache]: Analyzing trace with hash 953780728, now seen corresponding path program 1 times [2021-12-07 01:33:32,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:32,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447444679] [2021-12-07 01:33:32,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:32,044 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:32,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:32,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:32,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:32,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:32,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:32,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:32,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:32,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:32,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:32,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:32,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:32,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:32,168 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:32,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447444679] [2021-12-07 01:33:32,169 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447444679] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:32,169 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:32,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:33:32,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121419987] [2021-12-07 01:33:32,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:32,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:33:32,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:32,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:33:32,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:33:32,170 INFO L87 Difference]: Start difference. First operand 14056 states and 22747 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:37,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:37,079 INFO L93 Difference]: Finished difference Result 45052 states and 72288 transitions. [2021-12-07 01:33:37,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:33:37,079 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:37,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:37,147 INFO L225 Difference]: With dead ends: 45052 [2021-12-07 01:33:37,147 INFO L226 Difference]: Without dead ends: 33137 [2021-12-07 01:33:37,174 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-07 01:33:37,175 INFO L933 BasicCegarLoop]: 4929 mSDtfsCounter, 5518 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 2950 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5537 SdHoareTripleChecker+Valid, 22776 SdHoareTripleChecker+Invalid, 3042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:37,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5537 Valid, 22776 Invalid, 3042 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 2950 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-07 01:33:37,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33137 states. [2021-12-07 01:33:38,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33137 to 25649. [2021-12-07 01:33:38,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25649 states, 23821 states have (on average 1.581965492632551) internal successors, (37684), 23888 states have internal predecessors, (37684), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2021-12-07 01:33:38,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25649 states to 25649 states and 41219 transitions. [2021-12-07 01:33:38,774 INFO L78 Accepts]: Start accepts. Automaton has 25649 states and 41219 transitions. Word has length 179 [2021-12-07 01:33:38,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:38,774 INFO L470 AbstractCegarLoop]: Abstraction has 25649 states and 41219 transitions. [2021-12-07 01:33:38,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:38,775 INFO L276 IsEmpty]: Start isEmpty. Operand 25649 states and 41219 transitions. [2021-12-07 01:33:38,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:38,783 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:38,783 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:38,783 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-07 01:33:38,783 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:38,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:38,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1444207110, now seen corresponding path program 1 times [2021-12-07 01:33:38,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:38,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119422902] [2021-12-07 01:33:38,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:38,784 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:38,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:38,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:38,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:38,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:38,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:38,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:38,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:38,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:38,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:38,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:38,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:38,882 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:38,882 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:38,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119422902] [2021-12-07 01:33:38,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119422902] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:38,882 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:38,882 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:33:38,882 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552710024] [2021-12-07 01:33:38,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:38,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:33:38,883 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:38,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:33:38,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:33:38,883 INFO L87 Difference]: Start difference. First operand 25649 states and 41219 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:48,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:33:48,334 INFO L93 Difference]: Finished difference Result 98193 states and 157044 transitions. [2021-12-07 01:33:48,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:33:48,335 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:33:48,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:33:48,501 INFO L225 Difference]: With dead ends: 98193 [2021-12-07 01:33:48,501 INFO L226 Difference]: Without dead ends: 74685 [2021-12-07 01:33:48,555 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-07 01:33:48,556 INFO L933 BasicCegarLoop]: 4918 mSDtfsCounter, 5999 mSDsluCounter, 17839 mSDsCounter, 0 mSdLazyCounter, 2925 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6031 SdHoareTripleChecker+Valid, 22757 SdHoareTripleChecker+Invalid, 3022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-07 01:33:48,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6031 Valid, 22757 Invalid, 3022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 2925 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-07 01:33:48,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74685 states. [2021-12-07 01:33:51,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74685 to 48771. [2021-12-07 01:33:51,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48771 states, 45215 states have (on average 1.5702753511002985) internal successors, (71000), 45346 states have internal predecessors, (71000), 2652 states have call successors, (2652), 775 states have call predecessors, (2652), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2021-12-07 01:33:52,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48771 states to 48771 states and 78617 transitions. [2021-12-07 01:33:52,088 INFO L78 Accepts]: Start accepts. Automaton has 48771 states and 78617 transitions. Word has length 179 [2021-12-07 01:33:52,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:33:52,089 INFO L470 AbstractCegarLoop]: Abstraction has 48771 states and 78617 transitions. [2021-12-07 01:33:52,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:33:52,089 INFO L276 IsEmpty]: Start isEmpty. Operand 48771 states and 78617 transitions. [2021-12-07 01:33:52,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:33:52,103 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:33:52,103 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:33:52,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-07 01:33:52,103 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:33:52,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:33:52,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1017652612, now seen corresponding path program 1 times [2021-12-07 01:33:52,104 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:33:52,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843009794] [2021-12-07 01:33:52,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:33:52,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:33:52,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:52,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:33:52,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:52,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:33:52,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:52,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:33:52,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:52,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:33:52,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:52,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:33:52,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:33:52,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:33:52,206 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:33:52,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843009794] [2021-12-07 01:33:52,206 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843009794] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:33:52,206 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:33:52,206 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:33:52,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434739711] [2021-12-07 01:33:52,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:33:52,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:33:52,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:33:52,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:33:52,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:33:52,207 INFO L87 Difference]: Start difference. First operand 48771 states and 78617 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:34:09,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:34:09,079 INFO L93 Difference]: Finished difference Result 191169 states and 308060 transitions. [2021-12-07 01:34:09,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:34:09,079 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:34:09,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:34:09,479 INFO L225 Difference]: With dead ends: 191169 [2021-12-07 01:34:09,479 INFO L226 Difference]: Without dead ends: 144539 [2021-12-07 01:34:09,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-07 01:34:09,595 INFO L933 BasicCegarLoop]: 5100 mSDtfsCounter, 5624 mSDsluCounter, 17836 mSDsCounter, 0 mSdLazyCounter, 3465 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5642 SdHoareTripleChecker+Valid, 22936 SdHoareTripleChecker+Invalid, 3559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 3465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-07 01:34:09,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5642 Valid, 22936 Invalid, 3559 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 3465 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-07 01:34:09,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144539 states. [2021-12-07 01:34:16,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144539 to 93668. [2021-12-07 01:34:16,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93668 states, 86720 states have (on average 1.5611854243542436) internal successors, (135386), 86979 states have internal predecessors, (135386), 5148 states have call successors, (5148), 1543 states have call predecessors, (5148), 1798 states have return successors, (11963), 5401 states have call predecessors, (11963), 5146 states have call successors, (11963) [2021-12-07 01:34:16,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93668 states to 93668 states and 152497 transitions. [2021-12-07 01:34:16,896 INFO L78 Accepts]: Start accepts. Automaton has 93668 states and 152497 transitions. Word has length 179 [2021-12-07 01:34:16,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:34:16,896 INFO L470 AbstractCegarLoop]: Abstraction has 93668 states and 152497 transitions. [2021-12-07 01:34:16,896 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:34:16,896 INFO L276 IsEmpty]: Start isEmpty. Operand 93668 states and 152497 transitions. [2021-12-07 01:34:16,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:34:16,923 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:34:16,923 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:34:16,923 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-07 01:34:16,923 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:34:16,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:34:16,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1558082118, now seen corresponding path program 1 times [2021-12-07 01:34:16,923 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:34:16,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18196344] [2021-12-07 01:34:16,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:34:16,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:34:16,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:34:16,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:34:16,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:34:16,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:34:16,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:34:16,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:34:17,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:34:17,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:34:17,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:34:17,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:34:17,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:34:17,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:34:17,013 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:34:17,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18196344] [2021-12-07 01:34:17,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18196344] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:34:17,014 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:34:17,014 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:34:17,014 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657093222] [2021-12-07 01:34:17,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:34:17,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:34:17,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:34:17,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:34:17,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:34:17,015 INFO L87 Difference]: Start difference. First operand 93668 states and 152497 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:34:48,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:34:48,860 INFO L93 Difference]: Finished difference Result 370912 states and 605106 transitions. [2021-12-07 01:34:48,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:34:48,861 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:34:48,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:34:49,670 INFO L225 Difference]: With dead ends: 370912 [2021-12-07 01:34:49,671 INFO L226 Difference]: Without dead ends: 279385 [2021-12-07 01:34:50,005 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-07 01:34:50,005 INFO L933 BasicCegarLoop]: 4908 mSDtfsCounter, 5919 mSDsluCounter, 17839 mSDsCounter, 0 mSdLazyCounter, 2909 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5951 SdHoareTripleChecker+Valid, 22747 SdHoareTripleChecker+Invalid, 3006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-07 01:34:50,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5951 Valid, 22747 Invalid, 3006 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 2909 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-07 01:34:50,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279385 states. [2021-12-07 01:35:04,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279385 to 184613. [2021-12-07 01:35:04,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184613 states, 171009 states have (on average 1.5589121040413079) internal successors, (266588), 171524 states have internal predecessors, (266588), 10012 states have call successors, (10012), 3079 states have call predecessors, (10012), 3590 states have return successors, (30205), 10521 states have call predecessors, (30205), 10010 states have call successors, (30205) [2021-12-07 01:35:05,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184613 states to 184613 states and 306805 transitions. [2021-12-07 01:35:05,338 INFO L78 Accepts]: Start accepts. Automaton has 184613 states and 306805 transitions. Word has length 179 [2021-12-07 01:35:05,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:35:05,338 INFO L470 AbstractCegarLoop]: Abstraction has 184613 states and 306805 transitions. [2021-12-07 01:35:05,339 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:35:05,339 INFO L276 IsEmpty]: Start isEmpty. Operand 184613 states and 306805 transitions. [2021-12-07 01:35:05,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:35:05,398 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:35:05,398 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:35:05,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-07 01:35:05,399 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:35:05,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:35:05,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1714062660, now seen corresponding path program 1 times [2021-12-07 01:35:05,399 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:35:05,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318707062] [2021-12-07 01:35:05,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:35:05,400 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:35:05,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:35:05,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:35:05,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:35:05,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:35:05,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:35:05,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:35:05,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:35:05,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:35:05,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:35:05,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:35:05,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:35:05,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:35:05,501 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:35:05,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318707062] [2021-12-07 01:35:05,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318707062] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:35:05,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:35:05,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:35:05,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199671999] [2021-12-07 01:35:05,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:35:05,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:35:05,502 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:35:05,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:35:05,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:35:05,502 INFO L87 Difference]: Start difference. First operand 184613 states and 306805 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:36:08,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:36:08,733 INFO L93 Difference]: Finished difference Result 729247 states and 1215800 transitions. [2021-12-07 01:36:08,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:36:08,734 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:36:08,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:36:10,655 INFO L225 Difference]: With dead ends: 729247 [2021-12-07 01:36:10,655 INFO L226 Difference]: Without dead ends: 546775 [2021-12-07 01:36:11,260 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-07 01:36:11,261 INFO L933 BasicCegarLoop]: 4903 mSDtfsCounter, 5879 mSDsluCounter, 17839 mSDsCounter, 0 mSdLazyCounter, 2901 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5911 SdHoareTripleChecker+Valid, 22742 SdHoareTripleChecker+Invalid, 2998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-07 01:36:11,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5911 Valid, 22742 Invalid, 2998 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 2901 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-07 01:36:11,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546775 states. [2021-12-07 01:36:42,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546775 to 366246. [2021-12-07 01:36:42,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366246 states, 339586 states have (on average 1.5585035896650627) internal successors, (529246), 340613 states have internal predecessors, (529246), 19484 states have call successors, (19484), 6151 states have call predecessors, (19484), 7174 states have return successors, (79555), 20505 states have call predecessors, (79555), 19482 states have call successors, (79555) [2021-12-07 01:36:44,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366246 states to 366246 states and 628285 transitions. [2021-12-07 01:36:44,496 INFO L78 Accepts]: Start accepts. Automaton has 366246 states and 628285 transitions. Word has length 179 [2021-12-07 01:36:44,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:36:44,496 INFO L470 AbstractCegarLoop]: Abstraction has 366246 states and 628285 transitions. [2021-12-07 01:36:44,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:36:44,496 INFO L276 IsEmpty]: Start isEmpty. Operand 366246 states and 628285 transitions. [2021-12-07 01:36:44,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:36:44,709 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:36:44,710 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:36:44,710 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-07 01:36:44,710 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:36:44,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:36:44,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1303452294, now seen corresponding path program 1 times [2021-12-07 01:36:44,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:36:44,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003331445] [2021-12-07 01:36:44,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:36:44,710 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:36:44,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:36:44,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:36:44,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:36:44,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:36:44,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:36:44,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:36:44,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:36:44,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:36:44,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:36:44,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:36:44,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:36:44,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:36:44,812 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:36:44,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003331445] [2021-12-07 01:36:44,812 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003331445] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:36:44,813 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:36:44,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:36:44,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107506577] [2021-12-07 01:36:44,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:36:44,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:36:44,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:36:44,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:36:44,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:36:44,815 INFO L87 Difference]: Start difference. First operand 366246 states and 628285 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:38:53,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:38:53,346 INFO L93 Difference]: Finished difference Result 1436446 states and 2474574 transitions. [2021-12-07 01:38:53,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:38:53,346 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:38:53,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:38:57,951 INFO L225 Difference]: With dead ends: 1436446 [2021-12-07 01:38:57,952 INFO L226 Difference]: Without dead ends: 1072341 [2021-12-07 01:38:59,508 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-07 01:38:59,509 INFO L933 BasicCegarLoop]: 5038 mSDtfsCounter, 5592 mSDsluCounter, 17839 mSDsCounter, 0 mSdLazyCounter, 3337 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5610 SdHoareTripleChecker+Valid, 22877 SdHoareTripleChecker+Invalid, 3431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 3337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-07 01:38:59,509 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5610 Valid, 22877 Invalid, 3431 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 3337 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-07 01:39:00,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1072341 states. [2021-12-07 01:40:06,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1072341 to 728999. [2021-12-07 01:40:07,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728999 states, 676739 states have (on average 1.559053047038814) internal successors, (1055072), 678790 states have internal predecessors, (1055072), 37916 states have call successors, (37916), 12295 states have call predecessors, (37916), 14342 states have return successors, (217109), 39961 states have call predecessors, (217109), 37914 states have call successors, (217109) [2021-12-07 01:40:11,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728999 states to 728999 states and 1310097 transitions. [2021-12-07 01:40:11,306 INFO L78 Accepts]: Start accepts. Automaton has 728999 states and 1310097 transitions. Word has length 179 [2021-12-07 01:40:11,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:40:11,306 INFO L470 AbstractCegarLoop]: Abstraction has 728999 states and 1310097 transitions. [2021-12-07 01:40:11,306 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:40:11,306 INFO L276 IsEmpty]: Start isEmpty. Operand 728999 states and 1310097 transitions. [2021-12-07 01:40:11,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:40:11,644 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:40:11,644 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:40:11,644 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-07 01:40:11,644 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:40:11,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:40:11,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1203645180, now seen corresponding path program 1 times [2021-12-07 01:40:11,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:40:11,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97511390] [2021-12-07 01:40:11,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:40:11,645 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:40:11,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:11,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:40:11,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:11,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:40:11,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:11,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:40:11,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:11,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:40:11,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:11,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:40:11,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:40:11,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:40:11,760 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:40:11,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97511390] [2021-12-07 01:40:11,760 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97511390] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:40:11,760 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:40:11,760 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:40:11,760 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082587203] [2021-12-07 01:40:11,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:40:11,761 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:40:11,761 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:40:11,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:40:11,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:40:11,762 INFO L87 Difference]: Start difference. First operand 728999 states and 1310097 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:41:58,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:41:58,457 INFO L93 Difference]: Finished difference Result 1677302 states and 3145046 transitions. [2021-12-07 01:41:58,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:41:58,458 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-07 01:41:58,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:42:02,940 INFO L225 Difference]: With dead ends: 1677302 [2021-12-07 01:42:02,940 INFO L226 Difference]: Without dead ends: 950444 [2021-12-07 01:42:05,730 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-07 01:42:05,731 INFO L933 BasicCegarLoop]: 4546 mSDtfsCounter, 5120 mSDsluCounter, 16794 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5140 SdHoareTripleChecker+Valid, 21340 SdHoareTripleChecker+Invalid, 1443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-07 01:42:05,731 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5140 Valid, 21340 Invalid, 1443 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [98 Valid, 1345 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-07 01:42:06,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950444 states. [2021-12-07 01:43:16,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950444 to 728999. [2021-12-07 01:43:17,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728999 states, 676739 states have (on average 1.5560252918776663) internal successors, (1053023), 678790 states have internal predecessors, (1053023), 37916 states have call successors, (37916), 12295 states have call predecessors, (37916), 14342 states have return successors, (217109), 39961 states have call predecessors, (217109), 37914 states have call successors, (217109) [2021-12-07 01:43:21,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728999 states to 728999 states and 1308048 transitions. [2021-12-07 01:43:21,477 INFO L78 Accepts]: Start accepts. Automaton has 728999 states and 1308048 transitions. Word has length 179 [2021-12-07 01:43:21,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:43:21,478 INFO L470 AbstractCegarLoop]: Abstraction has 728999 states and 1308048 transitions. [2021-12-07 01:43:21,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-07 01:43:21,478 INFO L276 IsEmpty]: Start isEmpty. Operand 728999 states and 1308048 transitions. [2021-12-07 01:43:21,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:43:21,840 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:43:21,840 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:43:21,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-07 01:43:21,841 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:43:21,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:43:21,841 INFO L85 PathProgramCache]: Analyzing trace with hash -932238022, now seen corresponding path program 1 times [2021-12-07 01:43:21,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:43:21,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023765302] [2021-12-07 01:43:21,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:43:21,841 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:43:21,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:43:21,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:43:21,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:43:21,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:43:21,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:43:21,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:43:21,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:43:21,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:43:21,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:43:21,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:43:21,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:43:21,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:43:21,939 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:43:21,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023765302] [2021-12-07 01:43:21,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023765302] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:43:21,939 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:43:21,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:43:21,939 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090862073] [2021-12-07 01:43:21,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:43:21,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:43:21,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:43:21,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:43:21,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:43:21,940 INFO L87 Difference]: Start difference. First operand 728999 states and 1308048 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)