/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/egcd-ll_valuebound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 02:28:35,303 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 02:28:35,305 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 02:28:35,336 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 02:28:35,336 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 02:28:35,339 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 02:28:35,341 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 02:28:35,345 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 02:28:35,347 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 02:28:35,350 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 02:28:35,350 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 02:28:35,351 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 02:28:35,352 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 02:28:35,353 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 02:28:35,355 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 02:28:35,356 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 02:28:35,358 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 02:28:35,359 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 02:28:35,361 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 02:28:35,365 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 02:28:35,366 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 02:28:35,366 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 02:28:35,367 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 02:28:35,369 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 02:28:35,373 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 02:28:35,373 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 02:28:35,373 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 02:28:35,374 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 02:28:35,375 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 02:28:35,375 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 02:28:35,375 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 02:28:35,376 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 02:28:35,377 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 02:28:35,377 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 02:28:35,378 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 02:28:35,386 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 02:28:35,387 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 02:28:35,387 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 02:28:35,387 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 02:28:35,387 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 02:28:35,388 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 02:28:35,391 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-06 02:28:35,419 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 02:28:35,420 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 02:28:35,422 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 02:28:35,422 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 02:28:35,422 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 02:28:35,422 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 02:28:35,422 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 02:28:35,422 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 02:28:35,422 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 02:28:35,422 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 02:28:35,423 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 02:28:35,423 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 02:28:35,423 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 02:28:35,423 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 02:28:35,423 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 02:28:35,424 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 02:28:35,424 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 02:28:35,424 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 02:28:35,424 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 02:28:35,424 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 02:28:35,424 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 02:28:35,424 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 02:28:35,424 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 02:28:35,425 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 02:28:35,425 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 02:28:35,425 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 02:28:35,425 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 02:28:35,425 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 02:28:35,425 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-06 02:28:35,659 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 02:28:35,674 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 02:28:35,676 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 02:28:35,677 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 02:28:35,677 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 02:28:35,678 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd-ll_valuebound5.c [2021-05-06 02:28:35,716 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/714d66c46/a65a6ce6a399491b9b1ad6dda9dc3b65/FLAGf77b00eda [2021-05-06 02:28:36,100 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 02:28:36,101 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd-ll_valuebound5.c [2021-05-06 02:28:36,106 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/714d66c46/a65a6ce6a399491b9b1ad6dda9dc3b65/FLAGf77b00eda [2021-05-06 02:28:36,501 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/714d66c46/a65a6ce6a399491b9b1ad6dda9dc3b65 [2021-05-06 02:28:36,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 02:28:36,505 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 02:28:36,508 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 02:28:36,508 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 02:28:36,511 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 02:28:36,512 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 02:28:36" (1/1) ... [2021-05-06 02:28:36,513 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@291a67ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:28:36, skipping insertion in model container [2021-05-06 02:28:36,513 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 02:28:36" (1/1) ... [2021-05-06 02:28:36,520 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 02:28:36,532 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 02:28:36,619 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd-ll_valuebound5.c[489,502] [2021-05-06 02:28:36,629 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 02:28:36,635 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 02:28:36,644 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd-ll_valuebound5.c[489,502] [2021-05-06 02:28:36,667 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 02:28:36,705 INFO L208 MainTranslator]: Completed translation [2021-05-06 02:28:36,706 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:28:36 WrapperNode [2021-05-06 02:28:36,706 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 02:28:36,712 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 02:28:36,713 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 02:28:36,714 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 02:28:36,723 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:28:36" (1/1) ... [2021-05-06 02:28:36,723 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:28:36" (1/1) ... [2021-05-06 02:28:36,734 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:28:36" (1/1) ... [2021-05-06 02:28:36,734 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:28:36" (1/1) ... [2021-05-06 02:28:36,748 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:28:36" (1/1) ... [2021-05-06 02:28:36,750 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:28:36" (1/1) ... [2021-05-06 02:28:36,755 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:28:36" (1/1) ... [2021-05-06 02:28:36,756 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 02:28:36,757 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 02:28:36,757 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 02:28:36,757 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 02:28:36,758 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:28:36" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 02:28:36,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 02:28:36,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 02:28:36,864 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 02:28:36,864 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 02:28:36,864 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 02:28:36,864 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 02:28:36,864 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 02:28:36,864 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 02:28:36,865 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 02:28:36,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 02:28:36,865 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 02:28:36,865 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 02:28:36,866 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 02:28:36,866 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 02:28:36,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 02:28:36,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 02:28:36,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 02:28:36,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 02:28:36,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 02:28:36,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 02:28:37,048 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 02:28:37,049 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-06 02:28:37,049 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 02:28:37 BoogieIcfgContainer [2021-05-06 02:28:37,050 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 02:28:37,051 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 02:28:37,051 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 02:28:37,053 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 02:28:37,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 02:28:36" (1/3) ... [2021-05-06 02:28:37,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b95800c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 02:28:37, skipping insertion in model container [2021-05-06 02:28:37,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:28:36" (2/3) ... [2021-05-06 02:28:37,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b95800c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 02:28:37, skipping insertion in model container [2021-05-06 02:28:37,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 02:28:37" (3/3) ... [2021-05-06 02:28:37,054 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd-ll_valuebound5.c [2021-05-06 02:28:37,058 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 02:28:37,060 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 02:28:37,070 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 02:28:37,084 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 02:28:37,084 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 02:28:37,084 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 02:28:37,084 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 02:28:37,084 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 02:28:37,085 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 02:28:37,085 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 02:28:37,085 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 02:28:37,095 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 02:28:37,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-06 02:28:37,098 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:37,098 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:37,099 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:37,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:37,102 INFO L82 PathProgramCache]: Analyzing trace with hash 870870740, now seen corresponding path program 1 times [2021-05-06 02:28:37,107 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:37,107 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509556078] [2021-05-06 02:28:37,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:37,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:37,233 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 02:28:37,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:37,247 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 02:28:37,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:37,251 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-06 02:28:37,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:37,256 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-06 02:28:37,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:37,260 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-05-06 02:28:37,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:37,265 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-06 02:28:37,265 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:37,265 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509556078] [2021-05-06 02:28:37,266 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509556078] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 02:28:37,266 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 02:28:37,266 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 02:28:37,266 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916950465] [2021-05-06 02:28:37,269 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 02:28:37,269 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:37,277 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 02:28:37,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 02:28:37,279 INFO L87 Difference]: Start difference. First operand has 37 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 02:28:37,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:37,548 INFO L93 Difference]: Finished difference Result 67 states and 105 transitions. [2021-05-06 02:28:37,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 02:28:37,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2021-05-06 02:28:37,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:37,557 INFO L225 Difference]: With dead ends: 67 [2021-05-06 02:28:37,557 INFO L226 Difference]: Without dead ends: 32 [2021-05-06 02:28:37,561 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 33.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 02:28:37,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-06 02:28:37,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-06 02:28:37,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 13 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 02:28:37,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-06 02:28:37,634 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 33 [2021-05-06 02:28:37,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:37,634 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-06 02:28:37,634 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 02:28:37,634 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-06 02:28:37,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-06 02:28:37,635 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:37,636 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:37,636 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 02:28:37,636 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:37,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:37,649 INFO L82 PathProgramCache]: Analyzing trace with hash -1006914976, now seen corresponding path program 1 times [2021-05-06 02:28:37,649 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:37,650 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432266990] [2021-05-06 02:28:37,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:37,700 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:37,700 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1009587548] [2021-05-06 02:28:37,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:37,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:37,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 02:28:37,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:37,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:37,893 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-06 02:28:37,894 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:37,894 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432266990] [2021-05-06 02:28:37,894 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:37,894 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009587548] [2021-05-06 02:28:37,894 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009587548] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 02:28:37,894 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 02:28:37,894 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 02:28:37,894 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345421153] [2021-05-06 02:28:37,895 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 02:28:37,895 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:37,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 02:28:37,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 02:28:37,896 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-06 02:28:37,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:37,945 INFO L93 Difference]: Finished difference Result 48 states and 65 transitions. [2021-05-06 02:28:37,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 02:28:37,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 33 [2021-05-06 02:28:37,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:37,946 INFO L225 Difference]: With dead ends: 48 [2021-05-06 02:28:37,946 INFO L226 Difference]: Without dead ends: 46 [2021-05-06 02:28:37,947 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 21.7ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 02:28:37,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-05-06 02:28:37,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 45. [2021-05-06 02:28:37,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 21 states have (on average 1.2380952380952381) internal successors, (26), 23 states have internal predecessors, (26), 19 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-06 02:28:37,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 62 transitions. [2021-05-06 02:28:37,957 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 62 transitions. Word has length 33 [2021-05-06 02:28:37,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:37,957 INFO L480 AbstractCegarLoop]: Abstraction has 45 states and 62 transitions. [2021-05-06 02:28:37,957 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-06 02:28:37,957 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 62 transitions. [2021-05-06 02:28:37,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-06 02:28:37,958 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:37,958 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:38,173 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-06 02:28:38,173 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:38,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:38,174 INFO L82 PathProgramCache]: Analyzing trace with hash -124657161, now seen corresponding path program 1 times [2021-05-06 02:28:38,174 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:38,174 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511444055] [2021-05-06 02:28:38,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:38,188 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:38,188 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1645761962] [2021-05-06 02:28:38,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:38,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:38,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 02:28:38,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:38,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,336 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,338 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,383 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,421 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 02:28:38,422 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:38,422 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511444055] [2021-05-06 02:28:38,422 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:38,422 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645761962] [2021-05-06 02:28:38,422 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645761962] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:38,422 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:38,422 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 02:28:38,422 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877228626] [2021-05-06 02:28:38,422 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 02:28:38,422 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:38,423 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 02:28:38,423 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:28:38,423 INFO L87 Difference]: Start difference. First operand 45 states and 62 transitions. Second operand has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-06 02:28:38,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:38,547 INFO L93 Difference]: Finished difference Result 70 states and 102 transitions. [2021-05-06 02:28:38,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 02:28:38,547 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 38 [2021-05-06 02:28:38,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:38,549 INFO L225 Difference]: With dead ends: 70 [2021-05-06 02:28:38,550 INFO L226 Difference]: Without dead ends: 68 [2021-05-06 02:28:38,550 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 64.8ms TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-06 02:28:38,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2021-05-06 02:28:38,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 61. [2021-05-06 02:28:38,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 30 states have (on average 1.3) internal successors, (39), 32 states have internal predecessors, (39), 25 states have call successors, (25), 6 states have call predecessors, (25), 5 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-06 02:28:38,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 87 transitions. [2021-05-06 02:28:38,561 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 87 transitions. Word has length 38 [2021-05-06 02:28:38,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:38,561 INFO L480 AbstractCegarLoop]: Abstraction has 61 states and 87 transitions. [2021-05-06 02:28:38,561 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-06 02:28:38,561 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 87 transitions. [2021-05-06 02:28:38,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-06 02:28:38,562 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:38,562 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:38,779 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:38,779 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:38,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:38,780 INFO L82 PathProgramCache]: Analyzing trace with hash 1732898944, now seen corresponding path program 1 times [2021-05-06 02:28:38,780 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:38,780 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24418284] [2021-05-06 02:28:38,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:38,793 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:38,793 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [649612399] [2021-05-06 02:28:38,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:38,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:38,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 02:28:38,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:38,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,895 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,896 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,940 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:38,957 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-06 02:28:38,957 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:38,957 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24418284] [2021-05-06 02:28:38,957 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:38,957 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649612399] [2021-05-06 02:28:38,957 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649612399] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:38,958 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:38,958 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 02:28:38,958 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062918563] [2021-05-06 02:28:38,958 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 02:28:38,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:38,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 02:28:38,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:28:38,959 INFO L87 Difference]: Start difference. First operand 61 states and 87 transitions. Second operand has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-06 02:28:39,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:39,076 INFO L93 Difference]: Finished difference Result 68 states and 93 transitions. [2021-05-06 02:28:39,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 02:28:39,077 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 43 [2021-05-06 02:28:39,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:39,077 INFO L225 Difference]: With dead ends: 68 [2021-05-06 02:28:39,078 INFO L226 Difference]: Without dead ends: 64 [2021-05-06 02:28:39,078 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 43.9ms TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-06 02:28:39,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-06 02:28:39,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2021-05-06 02:28:39,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 35 states have internal predecessors, (42), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 02:28:39,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 87 transitions. [2021-05-06 02:28:39,087 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 87 transitions. Word has length 43 [2021-05-06 02:28:39,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:39,088 INFO L480 AbstractCegarLoop]: Abstraction has 64 states and 87 transitions. [2021-05-06 02:28:39,088 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-06 02:28:39,088 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 87 transitions. [2021-05-06 02:28:39,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-05-06 02:28:39,089 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:39,089 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 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-05-06 02:28:39,293 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:39,293 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:39,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:39,294 INFO L82 PathProgramCache]: Analyzing trace with hash -301191846, now seen corresponding path program 1 times [2021-05-06 02:28:39,294 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:39,294 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331113198] [2021-05-06 02:28:39,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:39,312 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:39,312 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325342616] [2021-05-06 02:28:39,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:39,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:39,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 02:28:39,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:39,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:39,452 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-05-06 02:28:39,453 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:39,453 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331113198] [2021-05-06 02:28:39,453 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:39,453 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325342616] [2021-05-06 02:28:39,453 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325342616] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 02:28:39,453 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 02:28:39,453 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 02:28:39,453 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117018561] [2021-05-06 02:28:39,454 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 02:28:39,454 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:39,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 02:28:39,454 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 02:28:39,454 INFO L87 Difference]: Start difference. First operand 64 states and 87 transitions. Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2021-05-06 02:28:39,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:39,480 INFO L93 Difference]: Finished difference Result 70 states and 92 transitions. [2021-05-06 02:28:39,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 02:28:39,480 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 49 [2021-05-06 02:28:39,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:39,481 INFO L225 Difference]: With dead ends: 70 [2021-05-06 02:28:39,481 INFO L226 Difference]: Without dead ends: 68 [2021-05-06 02:28:39,481 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.2ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 02:28:39,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2021-05-06 02:28:39,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2021-05-06 02:28:39,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 36 states have (on average 1.25) internal successors, (45), 38 states have internal predecessors, (45), 24 states have call successors, (24), 8 states have call predecessors, (24), 7 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 02:28:39,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 90 transitions. [2021-05-06 02:28:39,489 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 90 transitions. Word has length 49 [2021-05-06 02:28:39,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:39,489 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 90 transitions. [2021-05-06 02:28:39,490 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2021-05-06 02:28:39,490 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 90 transitions. [2021-05-06 02:28:39,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-05-06 02:28:39,490 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:39,490 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:39,707 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:39,707 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:39,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:39,708 INFO L82 PathProgramCache]: Analyzing trace with hash -1107651435, now seen corresponding path program 1 times [2021-05-06 02:28:39,708 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:39,708 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902830936] [2021-05-06 02:28:39,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:39,717 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:39,717 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [638161537] [2021-05-06 02:28:39,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:39,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:39,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 02:28:39,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:39,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:39,834 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-05-06 02:28:39,834 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:39,834 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902830936] [2021-05-06 02:28:39,834 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:39,834 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638161537] [2021-05-06 02:28:39,835 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638161537] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 02:28:39,835 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 02:28:39,835 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 02:28:39,835 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802809023] [2021-05-06 02:28:39,835 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 02:28:39,835 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:39,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 02:28:39,836 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 02:28:39,836 INFO L87 Difference]: Start difference. First operand 68 states and 90 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-05-06 02:28:39,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:39,868 INFO L93 Difference]: Finished difference Result 84 states and 108 transitions. [2021-05-06 02:28:39,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 02:28:39,868 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 51 [2021-05-06 02:28:39,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:39,869 INFO L225 Difference]: With dead ends: 84 [2021-05-06 02:28:39,869 INFO L226 Difference]: Without dead ends: 82 [2021-05-06 02:28:39,869 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 46 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.4ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 02:28:39,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-05-06 02:28:39,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 79. [2021-05-06 02:28:39,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 42 states have (on average 1.2142857142857142) internal successors, (51), 45 states have internal predecessors, (51), 27 states have call successors, (27), 10 states have call predecessors, (27), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-06 02:28:39,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 102 transitions. [2021-05-06 02:28:39,878 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 102 transitions. Word has length 51 [2021-05-06 02:28:39,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:39,878 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 102 transitions. [2021-05-06 02:28:39,878 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-05-06 02:28:39,878 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 102 transitions. [2021-05-06 02:28:39,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-06 02:28:39,879 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:39,879 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 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-05-06 02:28:40,096 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-06 02:28:40,096 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:40,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:40,097 INFO L82 PathProgramCache]: Analyzing trace with hash 1924168317, now seen corresponding path program 1 times [2021-05-06 02:28:40,097 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:40,097 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83853282] [2021-05-06 02:28:40,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:40,105 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:40,106 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2064515653] [2021-05-06 02:28:40,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:40,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:40,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 10 conjunts are in the unsatisfiable core [2021-05-06 02:28:40,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:40,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:40,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:40,237 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:40,245 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-05-06 02:28:40,245 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:40,245 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83853282] [2021-05-06 02:28:40,245 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:40,245 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064515653] [2021-05-06 02:28:40,245 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064515653] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:40,246 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:40,246 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 02:28:40,246 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385841309] [2021-05-06 02:28:40,246 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 02:28:40,246 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:40,246 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 02:28:40,246 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 02:28:40,247 INFO L87 Difference]: Start difference. First operand 79 states and 102 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 02:28:40,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:40,335 INFO L93 Difference]: Finished difference Result 88 states and 112 transitions. [2021-05-06 02:28:40,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 02:28:40,336 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 54 [2021-05-06 02:28:40,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:40,337 INFO L225 Difference]: With dead ends: 88 [2021-05-06 02:28:40,337 INFO L226 Difference]: Without dead ends: 84 [2021-05-06 02:28:40,337 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 48.8ms TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-06 02:28:40,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2021-05-06 02:28:40,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2021-05-06 02:28:40,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 46 states have (on average 1.1521739130434783) internal successors, (53), 49 states have internal predecessors, (53), 27 states have call successors, (27), 11 states have call predecessors, (27), 10 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-06 02:28:40,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 105 transitions. [2021-05-06 02:28:40,347 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 105 transitions. Word has length 54 [2021-05-06 02:28:40,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:40,347 INFO L480 AbstractCegarLoop]: Abstraction has 84 states and 105 transitions. [2021-05-06 02:28:40,347 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 02:28:40,347 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 105 transitions. [2021-05-06 02:28:40,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-05-06 02:28:40,348 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:40,348 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:40,569 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:40,569 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:40,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:40,569 INFO L82 PathProgramCache]: Analyzing trace with hash 1698149216, now seen corresponding path program 1 times [2021-05-06 02:28:40,569 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:40,569 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383962999] [2021-05-06 02:28:40,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:40,577 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:40,577 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2001515394] [2021-05-06 02:28:40,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:40,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:40,622 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 02:28:40,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:40,704 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:40,711 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-05-06 02:28:40,711 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:40,711 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383962999] [2021-05-06 02:28:40,711 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:40,711 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001515394] [2021-05-06 02:28:40,711 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001515394] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:40,711 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:40,711 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 02:28:40,712 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27623800] [2021-05-06 02:28:40,712 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 02:28:40,712 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:40,712 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 02:28:40,712 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 02:28:40,712 INFO L87 Difference]: Start difference. First operand 84 states and 105 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 02:28:40,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:40,782 INFO L93 Difference]: Finished difference Result 118 states and 147 transitions. [2021-05-06 02:28:40,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 02:28:40,782 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 56 [2021-05-06 02:28:40,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:40,783 INFO L225 Difference]: With dead ends: 118 [2021-05-06 02:28:40,783 INFO L226 Difference]: Without dead ends: 116 [2021-05-06 02:28:40,783 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 23.4ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 02:28:40,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-05-06 02:28:40,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 112. [2021-05-06 02:28:40,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 64 states have (on average 1.15625) internal successors, (74), 67 states have internal predecessors, (74), 33 states have call successors, (33), 15 states have call predecessors, (33), 14 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 02:28:40,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 138 transitions. [2021-05-06 02:28:40,794 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 138 transitions. Word has length 56 [2021-05-06 02:28:40,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:40,794 INFO L480 AbstractCegarLoop]: Abstraction has 112 states and 138 transitions. [2021-05-06 02:28:40,794 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 02:28:40,794 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 138 transitions. [2021-05-06 02:28:40,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-06 02:28:40,795 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:40,795 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:41,011 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:41,011 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:41,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:41,012 INFO L82 PathProgramCache]: Analyzing trace with hash 888099957, now seen corresponding path program 2 times [2021-05-06 02:28:41,012 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:41,012 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700279454] [2021-05-06 02:28:41,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:41,019 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:41,019 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1586394343] [2021-05-06 02:28:41,019 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:41,090 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 02:28:41,090 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:28:41,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 26 conjunts are in the unsatisfiable core [2021-05-06 02:28:41,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:41,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,145 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,201 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,225 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-05-06 02:28:41,225 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:41,225 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700279454] [2021-05-06 02:28:41,225 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:41,225 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586394343] [2021-05-06 02:28:41,225 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586394343] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:41,225 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:41,225 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 02:28:41,225 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654075658] [2021-05-06 02:28:41,225 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 02:28:41,226 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:41,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 02:28:41,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:28:41,226 INFO L87 Difference]: Start difference. First operand 112 states and 138 transitions. Second operand has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 02:28:41,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:41,343 INFO L93 Difference]: Finished difference Result 137 states and 178 transitions. [2021-05-06 02:28:41,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 02:28:41,344 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 61 [2021-05-06 02:28:41,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:41,345 INFO L225 Difference]: With dead ends: 137 [2021-05-06 02:28:41,345 INFO L226 Difference]: Without dead ends: 131 [2021-05-06 02:28:41,345 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 43.4ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 02:28:41,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-05-06 02:28:41,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2021-05-06 02:28:41,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 73 states have (on average 1.178082191780822) internal successors, (86), 77 states have internal predecessors, (86), 42 states have call successors, (42), 16 states have call predecessors, (42), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2021-05-06 02:28:41,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 167 transitions. [2021-05-06 02:28:41,356 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 167 transitions. Word has length 61 [2021-05-06 02:28:41,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:41,356 INFO L480 AbstractCegarLoop]: Abstraction has 131 states and 167 transitions. [2021-05-06 02:28:41,356 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 02:28:41,356 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 167 transitions. [2021-05-06 02:28:41,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-06 02:28:41,357 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:41,357 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:41,575 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-06 02:28:41,575 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:41,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:41,576 INFO L82 PathProgramCache]: Analyzing trace with hash 2064127436, now seen corresponding path program 1 times [2021-05-06 02:28:41,576 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:41,576 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942138343] [2021-05-06 02:28:41,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:41,582 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:41,583 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [878417913] [2021-05-06 02:28:41,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:41,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:41,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 02:28:41,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:41,749 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:41,757 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-05-06 02:28:41,757 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:41,757 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942138343] [2021-05-06 02:28:41,757 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:41,757 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878417913] [2021-05-06 02:28:41,757 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878417913] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:41,757 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:41,757 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 02:28:41,757 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657746470] [2021-05-06 02:28:41,758 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 02:28:41,758 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:41,758 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 02:28:41,758 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 02:28:41,758 INFO L87 Difference]: Start difference. First operand 131 states and 167 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-06 02:28:41,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:41,854 INFO L93 Difference]: Finished difference Result 151 states and 193 transitions. [2021-05-06 02:28:41,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 02:28:41,854 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 69 [2021-05-06 02:28:41,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:41,855 INFO L225 Difference]: With dead ends: 151 [2021-05-06 02:28:41,855 INFO L226 Difference]: Without dead ends: 149 [2021-05-06 02:28:41,856 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 31.6ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 02:28:41,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-05-06 02:28:41,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 147. [2021-05-06 02:28:41,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 81 states have (on average 1.1728395061728396) internal successors, (95), 86 states have internal predecessors, (95), 48 states have call successors, (48), 18 states have call predecessors, (48), 17 states have return successors, (45), 42 states have call predecessors, (45), 45 states have call successors, (45) [2021-05-06 02:28:41,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 188 transitions. [2021-05-06 02:28:41,867 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 188 transitions. Word has length 69 [2021-05-06 02:28:41,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:41,868 INFO L480 AbstractCegarLoop]: Abstraction has 147 states and 188 transitions. [2021-05-06 02:28:41,868 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-06 02:28:41,868 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 188 transitions. [2021-05-06 02:28:41,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-06 02:28:41,869 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:41,869 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:42,085 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:42,085 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:42,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:42,085 INFO L82 PathProgramCache]: Analyzing trace with hash 1872855628, now seen corresponding path program 2 times [2021-05-06 02:28:42,085 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:42,086 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289334154] [2021-05-06 02:28:42,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:42,092 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:42,092 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1517134743] [2021-05-06 02:28:42,092 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:42,143 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 02:28:42,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:28:42,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 02:28:42,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:42,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,268 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-05-06 02:28:42,269 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:42,269 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289334154] [2021-05-06 02:28:42,269 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:42,269 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517134743] [2021-05-06 02:28:42,269 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517134743] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:42,269 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:42,269 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 02:28:42,269 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995131373] [2021-05-06 02:28:42,269 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 02:28:42,270 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:42,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 02:28:42,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 02:28:42,270 INFO L87 Difference]: Start difference. First operand 147 states and 188 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-06 02:28:42,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:42,360 INFO L93 Difference]: Finished difference Result 166 states and 212 transitions. [2021-05-06 02:28:42,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 02:28:42,360 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 69 [2021-05-06 02:28:42,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:42,361 INFO L225 Difference]: With dead ends: 166 [2021-05-06 02:28:42,361 INFO L226 Difference]: Without dead ends: 161 [2021-05-06 02:28:42,362 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.8ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 02:28:42,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2021-05-06 02:28:42,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 160. [2021-05-06 02:28:42,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 89 states have (on average 1.1573033707865168) internal successors, (103), 94 states have internal predecessors, (103), 51 states have call successors, (51), 20 states have call predecessors, (51), 19 states have return successors, (48), 45 states have call predecessors, (48), 48 states have call successors, (48) [2021-05-06 02:28:42,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 202 transitions. [2021-05-06 02:28:42,373 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 202 transitions. Word has length 69 [2021-05-06 02:28:42,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:42,373 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 202 transitions. [2021-05-06 02:28:42,373 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-06 02:28:42,373 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 202 transitions. [2021-05-06 02:28:42,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-06 02:28:42,374 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:42,374 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:42,589 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:42,589 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:42,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:42,590 INFO L82 PathProgramCache]: Analyzing trace with hash 1196252297, now seen corresponding path program 2 times [2021-05-06 02:28:42,590 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:42,590 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381289754] [2021-05-06 02:28:42,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:42,599 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:42,599 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [563662956] [2021-05-06 02:28:42,599 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:42,687 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 02:28:42,688 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:28:42,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 46 conjunts are in the unsatisfiable core [2021-05-06 02:28:42,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:42,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,781 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,894 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,896 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,941 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,974 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:42,986 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 45 proven. 20 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-05-06 02:28:42,986 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:42,986 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381289754] [2021-05-06 02:28:42,986 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:42,986 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563662956] [2021-05-06 02:28:42,986 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563662956] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:42,987 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:42,987 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 02:28:42,987 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940156039] [2021-05-06 02:28:42,987 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 02:28:42,987 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:42,987 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 02:28:42,988 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-05-06 02:28:42,988 INFO L87 Difference]: Start difference. First operand 160 states and 202 transitions. Second operand has 12 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 02:28:43,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:43,224 INFO L93 Difference]: Finished difference Result 190 states and 241 transitions. [2021-05-06 02:28:43,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 02:28:43,224 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 74 [2021-05-06 02:28:43,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:43,225 INFO L225 Difference]: With dead ends: 190 [2021-05-06 02:28:43,225 INFO L226 Difference]: Without dead ends: 188 [2021-05-06 02:28:43,226 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 61 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 113.6ms TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2021-05-06 02:28:43,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2021-05-06 02:28:43,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 184. [2021-05-06 02:28:43,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 104 states have (on average 1.1634615384615385) internal successors, (121), 109 states have internal predecessors, (121), 57 states have call successors, (57), 23 states have call predecessors, (57), 22 states have return successors, (54), 51 states have call predecessors, (54), 54 states have call successors, (54) [2021-05-06 02:28:43,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 232 transitions. [2021-05-06 02:28:43,253 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 232 transitions. Word has length 74 [2021-05-06 02:28:43,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:43,253 INFO L480 AbstractCegarLoop]: Abstraction has 184 states and 232 transitions. [2021-05-06 02:28:43,253 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 02:28:43,253 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 232 transitions. [2021-05-06 02:28:43,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-06 02:28:43,254 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:43,254 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:43,469 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 02:28:43,469 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:43,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:43,470 INFO L82 PathProgramCache]: Analyzing trace with hash -1712511605, now seen corresponding path program 3 times [2021-05-06 02:28:43,470 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:43,470 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340469720] [2021-05-06 02:28:43,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:43,476 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:43,476 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [756338991] [2021-05-06 02:28:43,477 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:43,555 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 02:28:43,555 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:28:43,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-06 02:28:43,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:43,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,602 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,602 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,608 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,609 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,660 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,661 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,661 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,830 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:43,882 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 28 proven. 16 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-05-06 02:28:43,882 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:43,882 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340469720] [2021-05-06 02:28:43,882 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:43,882 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756338991] [2021-05-06 02:28:43,882 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756338991] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:43,882 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:43,882 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 02:28:43,882 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687948691] [2021-05-06 02:28:43,883 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 02:28:43,883 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:43,883 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 02:28:43,883 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-06 02:28:43,883 INFO L87 Difference]: Start difference. First operand 184 states and 232 transitions. Second operand has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 02:28:44,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:44,167 INFO L93 Difference]: Finished difference Result 213 states and 266 transitions. [2021-05-06 02:28:44,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 02:28:44,167 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 74 [2021-05-06 02:28:44,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:44,168 INFO L225 Difference]: With dead ends: 213 [2021-05-06 02:28:44,168 INFO L226 Difference]: Without dead ends: 211 [2021-05-06 02:28:44,169 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 159.0ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-06 02:28:44,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-05-06 02:28:44,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 197. [2021-05-06 02:28:44,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 114 states have (on average 1.1578947368421053) internal successors, (132), 119 states have internal predecessors, (132), 57 states have call successors, (57), 26 states have call predecessors, (57), 25 states have return successors, (54), 51 states have call predecessors, (54), 54 states have call successors, (54) [2021-05-06 02:28:44,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 243 transitions. [2021-05-06 02:28:44,184 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 243 transitions. Word has length 74 [2021-05-06 02:28:44,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:44,185 INFO L480 AbstractCegarLoop]: Abstraction has 197 states and 243 transitions. [2021-05-06 02:28:44,185 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 02:28:44,185 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 243 transitions. [2021-05-06 02:28:44,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 02:28:44,185 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:44,185 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:44,402 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-06 02:28:44,403 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:44,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:44,403 INFO L82 PathProgramCache]: Analyzing trace with hash 15858924, now seen corresponding path program 4 times [2021-05-06 02:28:44,403 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:44,403 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876544744] [2021-05-06 02:28:44,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:44,410 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:44,410 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1760430645] [2021-05-06 02:28:44,411 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:44,459 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 02:28:44,459 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:28:44,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-06 02:28:44,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:44,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:44,668 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 47 proven. 19 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-05-06 02:28:44,668 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:44,668 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876544744] [2021-05-06 02:28:44,668 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:44,668 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1760430645] [2021-05-06 02:28:44,668 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1760430645] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:44,668 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:44,668 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 02:28:44,668 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750104328] [2021-05-06 02:28:44,669 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 02:28:44,669 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:44,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 02:28:44,669 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-06 02:28:44,669 INFO L87 Difference]: Start difference. First operand 197 states and 243 transitions. Second operand has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 02:28:44,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:44,935 INFO L93 Difference]: Finished difference Result 219 states and 272 transitions. [2021-05-06 02:28:44,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 02:28:44,936 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 79 [2021-05-06 02:28:44,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:44,937 INFO L225 Difference]: With dead ends: 219 [2021-05-06 02:28:44,937 INFO L226 Difference]: Without dead ends: 212 [2021-05-06 02:28:44,937 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 69 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 83.4ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-06 02:28:44,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2021-05-06 02:28:44,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 175. [2021-05-06 02:28:44,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 103 states have (on average 1.145631067961165) internal successors, (118), 107 states have internal predecessors, (118), 48 states have call successors, (48), 24 states have call predecessors, (48), 23 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2021-05-06 02:28:44,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 211 transitions. [2021-05-06 02:28:44,951 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 211 transitions. Word has length 79 [2021-05-06 02:28:44,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:44,952 INFO L480 AbstractCegarLoop]: Abstraction has 175 states and 211 transitions. [2021-05-06 02:28:44,952 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 02:28:44,952 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 211 transitions. [2021-05-06 02:28:44,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 02:28:44,952 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:44,952 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:45,168 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-06 02:28:45,169 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:45,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:45,169 INFO L82 PathProgramCache]: Analyzing trace with hash 2066842922, now seen corresponding path program 3 times [2021-05-06 02:28:45,169 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:45,170 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507602765] [2021-05-06 02:28:45,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:45,179 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:45,179 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1933889286] [2021-05-06 02:28:45,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:45,231 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 02:28:45,231 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:28:45,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-06 02:28:45,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:45,729 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:45,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:45,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:45,747 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 30 proven. 21 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2021-05-06 02:28:45,747 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:45,747 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507602765] [2021-05-06 02:28:45,747 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:45,747 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1933889286] [2021-05-06 02:28:45,747 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1933889286] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:45,747 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:45,747 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 02:28:45,747 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279828278] [2021-05-06 02:28:45,748 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 02:28:45,748 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:45,748 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 02:28:45,749 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-06 02:28:45,749 INFO L87 Difference]: Start difference. First operand 175 states and 211 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 02:28:51,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:51,270 INFO L93 Difference]: Finished difference Result 200 states and 251 transitions. [2021-05-06 02:28:51,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 02:28:51,270 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 79 [2021-05-06 02:28:51,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:51,271 INFO L225 Difference]: With dead ends: 200 [2021-05-06 02:28:51,271 INFO L226 Difference]: Without dead ends: 194 [2021-05-06 02:28:51,273 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 400.3ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-06 02:28:51,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2021-05-06 02:28:51,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 191. [2021-05-06 02:28:51,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 112 states have (on average 1.1607142857142858) internal successors, (130), 116 states have internal predecessors, (130), 54 states have call successors, (54), 25 states have call predecessors, (54), 24 states have return successors, (51), 49 states have call predecessors, (51), 51 states have call successors, (51) [2021-05-06 02:28:51,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 235 transitions. [2021-05-06 02:28:51,288 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 235 transitions. Word has length 79 [2021-05-06 02:28:51,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:51,288 INFO L480 AbstractCegarLoop]: Abstraction has 191 states and 235 transitions. [2021-05-06 02:28:51,288 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 02:28:51,288 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 235 transitions. [2021-05-06 02:28:51,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 02:28:51,289 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:51,289 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:51,506 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:51,507 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:51,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:51,508 INFO L82 PathProgramCache]: Analyzing trace with hash -105752765, now seen corresponding path program 5 times [2021-05-06 02:28:51,508 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:51,508 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934963350] [2021-05-06 02:28:51,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:51,515 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:51,516 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [817414125] [2021-05-06 02:28:51,516 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:52,082 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-05-06 02:28:52,082 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:28:52,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 20 conjunts are in the unsatisfiable core [2021-05-06 02:28:52,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:52,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,134 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,143 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,160 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,174 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,185 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,186 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,198 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,230 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 36 proven. 6 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-05-06 02:28:52,230 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:52,230 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934963350] [2021-05-06 02:28:52,230 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:52,230 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817414125] [2021-05-06 02:28:52,231 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [817414125] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:52,231 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:52,231 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 02:28:52,231 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683481020] [2021-05-06 02:28:52,231 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 02:28:52,231 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:52,231 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 02:28:52,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-05-06 02:28:52,232 INFO L87 Difference]: Start difference. First operand 191 states and 235 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 02:28:52,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:52,382 INFO L93 Difference]: Finished difference Result 213 states and 269 transitions. [2021-05-06 02:28:52,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 02:28:52,382 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 87 [2021-05-06 02:28:52,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:52,383 INFO L225 Difference]: With dead ends: 213 [2021-05-06 02:28:52,383 INFO L226 Difference]: Without dead ends: 211 [2021-05-06 02:28:52,384 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 37.3ms TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:28:52,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-05-06 02:28:52,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 208. [2021-05-06 02:28:52,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 119 states have (on average 1.1680672268907564) internal successors, (139), 124 states have internal predecessors, (139), 63 states have call successors, (63), 26 states have call predecessors, (63), 25 states have return successors, (60), 57 states have call predecessors, (60), 60 states have call successors, (60) [2021-05-06 02:28:52,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 262 transitions. [2021-05-06 02:28:52,424 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 262 transitions. Word has length 87 [2021-05-06 02:28:52,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:52,424 INFO L480 AbstractCegarLoop]: Abstraction has 208 states and 262 transitions. [2021-05-06 02:28:52,424 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 02:28:52,424 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 262 transitions. [2021-05-06 02:28:52,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 02:28:52,426 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:52,427 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:52,632 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 02:28:52,632 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:52,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:52,633 INFO L82 PathProgramCache]: Analyzing trace with hash -297024573, now seen corresponding path program 6 times [2021-05-06 02:28:52,633 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:52,633 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255499666] [2021-05-06 02:28:52,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:52,638 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:52,638 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [618230614] [2021-05-06 02:28:52,638 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:52,745 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-05-06 02:28:52,745 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:28:52,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 02:28:52,747 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:52,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:52,939 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 18 proven. 24 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-05-06 02:28:52,939 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:52,939 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255499666] [2021-05-06 02:28:52,939 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:52,939 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618230614] [2021-05-06 02:28:52,939 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618230614] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:52,939 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:52,939 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 02:28:52,941 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523419921] [2021-05-06 02:28:52,941 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 02:28:52,941 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:52,941 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 02:28:52,942 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 02:28:52,942 INFO L87 Difference]: Start difference. First operand 208 states and 262 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 02:28:53,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:53,114 INFO L93 Difference]: Finished difference Result 233 states and 296 transitions. [2021-05-06 02:28:53,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 02:28:53,115 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 87 [2021-05-06 02:28:53,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:53,116 INFO L225 Difference]: With dead ends: 233 [2021-05-06 02:28:53,116 INFO L226 Difference]: Without dead ends: 228 [2021-05-06 02:28:53,116 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 100.5ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:28:53,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2021-05-06 02:28:53,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 227. [2021-05-06 02:28:53,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 130 states have (on average 1.1615384615384616) internal successors, (151), 135 states have internal predecessors, (151), 69 states have call successors, (69), 28 states have call predecessors, (69), 27 states have return successors, (66), 63 states have call predecessors, (66), 66 states have call successors, (66) [2021-05-06 02:28:53,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 286 transitions. [2021-05-06 02:28:53,149 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 286 transitions. Word has length 87 [2021-05-06 02:28:53,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:53,164 INFO L480 AbstractCegarLoop]: Abstraction has 227 states and 286 transitions. [2021-05-06 02:28:53,165 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 02:28:53,165 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 286 transitions. [2021-05-06 02:28:53,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 02:28:53,165 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:53,165 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:53,381 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-06 02:28:53,382 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:53,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:53,382 INFO L82 PathProgramCache]: Analyzing trace with hash -239766271, now seen corresponding path program 7 times [2021-05-06 02:28:53,382 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:53,382 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496912986] [2021-05-06 02:28:53,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:53,387 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:53,387 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1649334861] [2021-05-06 02:28:53,387 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:53,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:28:53,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 02:28:53,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:53,637 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:53,645 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 18 proven. 24 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-05-06 02:28:53,646 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:53,646 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496912986] [2021-05-06 02:28:53,646 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:53,646 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649334861] [2021-05-06 02:28:53,646 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649334861] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:53,646 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:53,646 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 02:28:53,646 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747963279] [2021-05-06 02:28:53,646 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 02:28:53,646 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:53,647 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 02:28:53,647 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 02:28:53,647 INFO L87 Difference]: Start difference. First operand 227 states and 286 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 02:28:53,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:53,878 INFO L93 Difference]: Finished difference Result 243 states and 309 transitions. [2021-05-06 02:28:53,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 02:28:53,879 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 87 [2021-05-06 02:28:53,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:53,880 INFO L225 Difference]: With dead ends: 243 [2021-05-06 02:28:53,880 INFO L226 Difference]: Without dead ends: 241 [2021-05-06 02:28:53,880 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 43.4ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:28:53,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2021-05-06 02:28:53,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 239. [2021-05-06 02:28:53,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 135 states have (on average 1.162962962962963) internal successors, (157), 141 states have internal predecessors, (157), 75 states have call successors, (75), 29 states have call predecessors, (75), 28 states have return successors, (72), 68 states have call predecessors, (72), 72 states have call successors, (72) [2021-05-06 02:28:53,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 304 transitions. [2021-05-06 02:28:53,898 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 304 transitions. Word has length 87 [2021-05-06 02:28:53,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:53,898 INFO L480 AbstractCegarLoop]: Abstraction has 239 states and 304 transitions. [2021-05-06 02:28:53,898 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 02:28:53,899 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 304 transitions. [2021-05-06 02:28:53,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 02:28:53,899 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:53,899 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:54,118 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-06 02:28:54,119 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:54,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:54,119 INFO L82 PathProgramCache]: Analyzing trace with hash 85135427, now seen corresponding path program 8 times [2021-05-06 02:28:54,119 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:54,119 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545492726] [2021-05-06 02:28:54,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:54,124 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:54,124 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [637595011] [2021-05-06 02:28:54,124 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:54,178 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 02:28:54,178 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:28:54,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 02:28:54,180 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:54,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:54,352 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 18 proven. 24 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-05-06 02:28:54,352 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:54,352 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545492726] [2021-05-06 02:28:54,352 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:54,352 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637595011] [2021-05-06 02:28:54,352 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637595011] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:54,352 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:54,353 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 02:28:54,353 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594224143] [2021-05-06 02:28:54,353 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 02:28:54,353 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:54,353 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 02:28:54,353 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 02:28:54,353 INFO L87 Difference]: Start difference. First operand 239 states and 304 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 02:28:54,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:54,470 INFO L93 Difference]: Finished difference Result 254 states and 325 transitions. [2021-05-06 02:28:54,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 02:28:54,471 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 87 [2021-05-06 02:28:54,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:54,472 INFO L225 Difference]: With dead ends: 254 [2021-05-06 02:28:54,472 INFO L226 Difference]: Without dead ends: 249 [2021-05-06 02:28:54,472 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 43.7ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:28:54,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2021-05-06 02:28:54,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 239. [2021-05-06 02:28:54,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 135 states have (on average 1.162962962962963) internal successors, (157), 141 states have internal predecessors, (157), 75 states have call successors, (75), 29 states have call predecessors, (75), 28 states have return successors, (72), 68 states have call predecessors, (72), 72 states have call successors, (72) [2021-05-06 02:28:54,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 304 transitions. [2021-05-06 02:28:54,516 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 304 transitions. Word has length 87 [2021-05-06 02:28:54,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:54,516 INFO L480 AbstractCegarLoop]: Abstraction has 239 states and 304 transitions. [2021-05-06 02:28:54,516 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 02:28:54,516 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 304 transitions. [2021-05-06 02:28:54,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 02:28:54,522 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:54,522 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:54,737 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:54,737 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:54,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:54,737 INFO L82 PathProgramCache]: Analyzing trace with hash 142393729, now seen corresponding path program 9 times [2021-05-06 02:28:54,737 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:54,738 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608721958] [2021-05-06 02:28:54,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:54,743 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:54,743 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [362210428] [2021-05-06 02:28:54,743 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:54,810 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 02:28:54,810 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:28:54,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 02:28:54,812 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:54,886 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:54,887 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:54,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:54,894 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:54,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:54,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:54,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:54,918 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 49 proven. 7 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-05-06 02:28:54,918 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:54,918 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608721958] [2021-05-06 02:28:54,918 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:54,918 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362210428] [2021-05-06 02:28:54,918 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362210428] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:54,918 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:54,919 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 02:28:54,919 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437212679] [2021-05-06 02:28:54,919 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 02:28:54,919 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:54,919 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 02:28:54,919 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-06 02:28:54,919 INFO L87 Difference]: Start difference. First operand 239 states and 304 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-05-06 02:28:54,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:54,987 INFO L93 Difference]: Finished difference Result 245 states and 309 transitions. [2021-05-06 02:28:54,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 02:28:54,987 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2021-05-06 02:28:54,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:54,988 INFO L225 Difference]: With dead ends: 245 [2021-05-06 02:28:54,988 INFO L226 Difference]: Without dead ends: 240 [2021-05-06 02:28:54,988 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 25.8ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:28:54,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2021-05-06 02:28:55,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 237. [2021-05-06 02:28:55,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 137 states have (on average 1.145985401459854) internal successors, (157), 143 states have internal predecessors, (157), 70 states have call successors, (70), 30 states have call predecessors, (70), 29 states have return successors, (68), 63 states have call predecessors, (68), 68 states have call successors, (68) [2021-05-06 02:28:55,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 295 transitions. [2021-05-06 02:28:55,007 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 295 transitions. Word has length 87 [2021-05-06 02:28:55,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:55,007 INFO L480 AbstractCegarLoop]: Abstraction has 237 states and 295 transitions. [2021-05-06 02:28:55,007 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-05-06 02:28:55,007 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 295 transitions. [2021-05-06 02:28:55,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-05-06 02:28:55,008 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:55,008 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:55,224 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:55,224 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:55,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:55,224 INFO L82 PathProgramCache]: Analyzing trace with hash 418671986, now seen corresponding path program 3 times [2021-05-06 02:28:55,224 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:55,225 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320123049] [2021-05-06 02:28:55,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:55,232 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:55,232 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [637727398] [2021-05-06 02:28:55,232 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:55,289 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 02:28:55,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:28:55,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-06 02:28:55,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:55,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:55,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:55,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:55,433 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 69 proven. 14 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-05-06 02:28:55,433 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:28:55,433 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320123049] [2021-05-06 02:28:55,433 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:28:55,433 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637727398] [2021-05-06 02:28:55,433 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637727398] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:28:55,433 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:28:55,434 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 02:28:55,434 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036740947] [2021-05-06 02:28:55,434 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 02:28:55,434 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:28:55,434 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 02:28:55,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-06 02:28:55,434 INFO L87 Difference]: Start difference. First operand 237 states and 295 transitions. Second operand has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-06 02:28:55,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:28:55,659 INFO L93 Difference]: Finished difference Result 271 states and 338 transitions. [2021-05-06 02:28:55,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 02:28:55,677 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 92 [2021-05-06 02:28:55,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:28:55,678 INFO L225 Difference]: With dead ends: 271 [2021-05-06 02:28:55,678 INFO L226 Difference]: Without dead ends: 269 [2021-05-06 02:28:55,678 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 63.2ms TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-05-06 02:28:55,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2021-05-06 02:28:55,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 228. [2021-05-06 02:28:55,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 136 states have (on average 1.1397058823529411) internal successors, (155), 141 states have internal predecessors, (155), 61 states have call successors, (61), 31 states have call predecessors, (61), 30 states have return successors, (59), 55 states have call predecessors, (59), 59 states have call successors, (59) [2021-05-06 02:28:55,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 275 transitions. [2021-05-06 02:28:55,695 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 275 transitions. Word has length 92 [2021-05-06 02:28:55,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:28:55,696 INFO L480 AbstractCegarLoop]: Abstraction has 228 states and 275 transitions. [2021-05-06 02:28:55,696 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-06 02:28:55,696 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 275 transitions. [2021-05-06 02:28:55,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-05-06 02:28:55,697 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:28:55,697 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:28:55,913 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-06 02:28:55,913 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:28:55,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:28:55,913 INFO L82 PathProgramCache]: Analyzing trace with hash 1804875380, now seen corresponding path program 10 times [2021-05-06 02:28:55,913 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:28:55,913 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589515291] [2021-05-06 02:28:55,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:28:55,925 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:28:55,926 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1499520063] [2021-05-06 02:28:55,926 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:28:55,987 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 02:28:55,988 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:28:55,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 55 conjunts are in the unsatisfiable core [2021-05-06 02:28:55,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:28:56,011 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,614 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 43 [2021-05-06 02:28:56,830 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:56,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,143 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,158 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,185 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,187 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,190 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,235 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,317 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,329 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,709 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,777 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,786 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,817 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,882 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,886 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,932 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,993 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,994 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,996 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:57,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,117 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,134 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,198 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,200 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,227 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,228 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,285 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:28:58,392 WARN L159 QuantifierPusher]: Ignoring assumption.