/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/fermat1-ll_valuebound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 15:06:18,664 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 15:06:18,667 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 15:06:18,705 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 15:06:18,705 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 15:06:18,708 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 15:06:18,710 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 15:06:18,715 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 15:06:18,717 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 15:06:18,722 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 15:06:18,723 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 15:06:18,724 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 15:06:18,725 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 15:06:18,727 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 15:06:18,728 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 15:06:18,730 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 15:06:18,732 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 15:06:18,733 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 15:06:18,736 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 15:06:18,741 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 15:06:18,742 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 15:06:18,744 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 15:06:18,745 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 15:06:18,747 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 15:06:18,753 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 15:06:18,754 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 15:06:18,755 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 15:06:18,755 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 15:06:18,756 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 15:06:18,756 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 15:06:18,757 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 15:06:18,757 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 15:06:18,758 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 15:06:18,758 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 15:06:18,759 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 15:06:18,759 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 15:06:18,760 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 15:06:18,760 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 15:06:18,760 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 15:06:18,761 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 15:06:18,761 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 15:06:18,769 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-02 15:06:18,819 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 15:06:18,820 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 15:06:18,822 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 15:06:18,823 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 15:06:18,823 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 15:06:18,823 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 15:06:18,823 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 15:06:18,823 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 15:06:18,823 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 15:06:18,824 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 15:06:18,824 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 15:06:18,825 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 15:06:18,825 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 15:06:18,825 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 15:06:18,825 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 15:06:18,825 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 15:06:18,825 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 15:06:18,825 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 15:06:18,826 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 15:06:18,826 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 15:06:18,826 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:06:18,826 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 15:06:18,826 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 15:06:18,827 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 15:06:18,827 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 15:06:18,827 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 15:06:18,827 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 15:06:18,827 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 15:06:18,827 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-02 15:06:19,134 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 15:06:19,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 15:06:19,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 15:06:19,154 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 15:06:19,155 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 15:06:19,156 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_valuebound20.c [2021-05-02 15:06:19,224 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a632fcf26/f98602c57b5344c9b7730baf7f2eacf0/FLAG655f85454 [2021-05-02 15:06:19,682 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 15:06:19,682 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_valuebound20.c [2021-05-02 15:06:19,688 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a632fcf26/f98602c57b5344c9b7730baf7f2eacf0/FLAG655f85454 [2021-05-02 15:06:19,699 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a632fcf26/f98602c57b5344c9b7730baf7f2eacf0 [2021-05-02 15:06:19,701 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 15:06:19,702 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 15:06:19,705 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 15:06:19,706 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 15:06:19,709 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 15:06:19,710 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:06:19" (1/1) ... [2021-05-02 15:06:19,711 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@249e5bcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:06:19, skipping insertion in model container [2021-05-02 15:06:19,711 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:06:19" (1/1) ... [2021-05-02 15:06:19,716 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 15:06:19,731 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 15:06:19,839 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/fermat1-ll_valuebound20.c[535,548] [2021-05-02 15:06:19,854 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:06:19,861 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 15:06:19,883 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/fermat1-ll_valuebound20.c[535,548] [2021-05-02 15:06:19,916 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:06:19,931 INFO L208 MainTranslator]: Completed translation [2021-05-02 15:06:19,931 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:06:19 WrapperNode [2021-05-02 15:06:19,931 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 15:06:19,932 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 15:06:19,932 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 15:06:19,932 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 15:06:19,942 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:06:19" (1/1) ... [2021-05-02 15:06:19,942 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:06:19" (1/1) ... [2021-05-02 15:06:19,958 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:06:19" (1/1) ... [2021-05-02 15:06:19,959 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:06:19" (1/1) ... [2021-05-02 15:06:19,963 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:06:19" (1/1) ... [2021-05-02 15:06:19,967 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:06:19" (1/1) ... [2021-05-02 15:06:19,968 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:06:19" (1/1) ... [2021-05-02 15:06:19,977 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 15:06:19,979 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 15:06:19,979 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 15:06:19,979 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 15:06:19,980 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:06:19" (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-02 15:06:20,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 15:06:20,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 15:06:20,048 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 15:06:20,048 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 15:06:20,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 15:06:20,048 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 15:06:20,049 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 15:06:20,049 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 15:06:20,049 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 15:06:20,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 15:06:20,050 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 15:06:20,050 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 15:06:20,051 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 15:06:20,051 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 15:06:20,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 15:06:20,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 15:06:20,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 15:06:20,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 15:06:20,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 15:06:20,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 15:06:20,373 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 15:06:20,374 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-05-02 15:06:20,375 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:06:20 BoogieIcfgContainer [2021-05-02 15:06:20,375 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 15:06:20,376 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 15:06:20,376 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 15:06:20,392 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 15:06:20,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 03:06:19" (1/3) ... [2021-05-02 15:06:20,393 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@268f675a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:06:20, skipping insertion in model container [2021-05-02 15:06:20,393 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:06:19" (2/3) ... [2021-05-02 15:06:20,393 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@268f675a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:06:20, skipping insertion in model container [2021-05-02 15:06:20,394 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:06:20" (3/3) ... [2021-05-02 15:06:20,397 INFO L111 eAbstractionObserver]: Analyzing ICFG fermat1-ll_valuebound20.c [2021-05-02 15:06:20,402 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 15:06:20,406 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 15:06:20,420 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 15:06:20,456 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 15:06:20,456 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 15:06:20,456 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 15:06:20,457 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 15:06:20,457 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 15:06:20,457 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 15:06:20,457 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 15:06:20,457 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 15:06:20,479 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 22 states have internal predecessors, (33), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 15:06:20,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-02 15:06:20,484 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:06:20,484 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-02 15:06:20,484 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:06:20,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:06:20,490 INFO L82 PathProgramCache]: Analyzing trace with hash -1718462925, now seen corresponding path program 1 times [2021-05-02 15:06:20,497 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:06:20,497 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077557202] [2021-05-02 15:06:20,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:06:20,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:06:20,742 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:06:20,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:06:20,773 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:06:20,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:06:20,782 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-02 15:06:20,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:06:20,789 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-02 15:06:20,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:06:20,797 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-05-02 15:06:20,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:06:20,812 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-02 15:06:20,812 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:06:20,813 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077557202] [2021-05-02 15:06:20,813 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077557202] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:06:20,813 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:06:20,813 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 15:06:20,814 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389374666] [2021-05-02 15:06:20,817 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 15:06:20,817 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:06:20,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 15:06:20,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:06:20,829 INFO L87 Difference]: Start difference. First operand has 37 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 22 states have internal predecessors, (33), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) 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-02 15:06:20,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:06:20,930 INFO L93 Difference]: Finished difference Result 67 states and 106 transitions. [2021-05-02 15:06:20,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 15:06:20,931 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-02 15:06:20,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:06:20,938 INFO L225 Difference]: With dead ends: 67 [2021-05-02 15:06:20,940 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 15:06:20,943 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 74.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:06:20,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 15:06:20,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 15:06:20,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 15:06:20,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 40 transitions. [2021-05-02 15:06:20,997 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 40 transitions. Word has length 33 [2021-05-02 15:06:20,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:06:20,997 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 40 transitions. [2021-05-02 15:06:20,998 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-02 15:06:20,998 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 40 transitions. [2021-05-02 15:06:20,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-02 15:06:20,999 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:06:20,999 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-02 15:06:21,000 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 15:06:21,000 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:06:21,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:06:21,001 INFO L82 PathProgramCache]: Analyzing trace with hash 657160210, now seen corresponding path program 1 times [2021-05-02 15:06:21,001 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:06:21,001 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508112204] [2021-05-02 15:06:21,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:06:21,017 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:06:21,017 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1367260279] [2021-05-02 15:06:21,018 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-02 15:06:21,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:06:21,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 15:06:21,108 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:06:21,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:21,183 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:21,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:21,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:21,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:21,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:21,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:21,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:21,372 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-05-02 15:06:21,373 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:06:21,373 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508112204] [2021-05-02 15:06:21,373 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:06:21,373 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367260279] [2021-05-02 15:06:21,374 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367260279] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:06:21,374 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:06:21,374 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:06:21,374 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179127753] [2021-05-02 15:06:21,376 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:06:21,376 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:06:21,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:06:21,378 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:06:21,378 INFO L87 Difference]: Start difference. First operand 32 states and 40 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 7 states have internal predecessors, (15), 3 states have call successors, (7), 2 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-02 15:06:25,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:06:25,567 INFO L93 Difference]: Finished difference Result 48 states and 61 transitions. [2021-05-02 15:06:25,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:06:25,568 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 7 states have internal predecessors, (15), 3 states have call successors, (7), 2 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-02 15:06:25,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:06:25,569 INFO L225 Difference]: With dead ends: 48 [2021-05-02 15:06:25,569 INFO L226 Difference]: Without dead ends: 46 [2021-05-02 15:06:25,570 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 63.2ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:06:25,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-05-02 15:06:25,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 45. [2021-05-02 15:06:25,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 27 states have (on average 1.2592592592592593) internal successors, (34), 28 states have internal predecessors, (34), 13 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 15:06:25,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 58 transitions. [2021-05-02 15:06:25,585 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 58 transitions. Word has length 33 [2021-05-02 15:06:25,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:06:25,585 INFO L480 AbstractCegarLoop]: Abstraction has 45 states and 58 transitions. [2021-05-02 15:06:25,585 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 7 states have internal predecessors, (15), 3 states have call successors, (7), 2 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-02 15:06:25,585 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 58 transitions. [2021-05-02 15:06:25,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 15:06:25,586 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:06:25,586 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, 1] [2021-05-02 15:06:25,808 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-02 15:06:25,809 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:06:25,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:06:25,809 INFO L82 PathProgramCache]: Analyzing trace with hash 936002262, now seen corresponding path program 1 times [2021-05-02 15:06:25,809 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:06:25,809 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209086678] [2021-05-02 15:06:25,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:06:25,821 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:06:25,821 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1384239386] [2021-05-02 15:06:25,821 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-02 15:06:25,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:06:25,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 15:06:25,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:06:25,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:25,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:25,969 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:25,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:25,984 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:25,988 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:26,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:26,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:26,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:26,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:26,200 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-05-02 15:06:26,200 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:06:26,201 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209086678] [2021-05-02 15:06:26,201 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:06:26,201 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384239386] [2021-05-02 15:06:26,201 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384239386] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:06:26,201 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:06:26,201 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 15:06:26,202 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408010203] [2021-05-02 15:06:26,202 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:06:26,202 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:06:26,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:06:26,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:06:26,204 INFO L87 Difference]: Start difference. First operand 45 states and 58 transitions. Second operand has 11 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-05-02 15:06:40,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:06:40,089 INFO L93 Difference]: Finished difference Result 78 states and 103 transitions. [2021-05-02 15:06:40,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:06:40,090 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 39 [2021-05-02 15:06:40,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:06:40,092 INFO L225 Difference]: With dead ends: 78 [2021-05-02 15:06:40,093 INFO L226 Difference]: Without dead ends: 75 [2021-05-02 15:06:40,093 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 147.2ms TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:06:40,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2021-05-02 15:06:40,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2021-05-02 15:06:40,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 47 states have (on average 1.2340425531914894) internal successors, (58), 50 states have internal predecessors, (58), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 15:06:40,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 98 transitions. [2021-05-02 15:06:40,109 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 98 transitions. Word has length 39 [2021-05-02 15:06:40,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:06:40,110 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 98 transitions. [2021-05-02 15:06:40,110 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-05-02 15:06:40,110 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 98 transitions. [2021-05-02 15:06:40,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 15:06:40,111 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:06:40,111 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1] [2021-05-02 15:06:40,332 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:06:40,332 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:06:40,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:06:40,332 INFO L82 PathProgramCache]: Analyzing trace with hash 584476005, now seen corresponding path program 1 times [2021-05-02 15:06:40,333 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:06:40,333 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083190600] [2021-05-02 15:06:40,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:06:40,343 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:06:40,343 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [331825997] [2021-05-02 15:06:40,343 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-02 15:06:40,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:06:40,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 26 conjunts are in the unsatisfiable core [2021-05-02 15:06:40,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:06:40,450 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:40,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:40,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:40,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:40,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:40,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:40,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:40,500 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:40,515 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:40,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:42,551 WARN L205 SmtUtils]: Spent 2.02 s on a formula simplification that was a NOOP. DAG size: 15 [2021-05-02 15:06:42,554 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:42,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:42,559 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:42,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:42,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:42,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:42,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:42,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:42,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:42,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:42,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:42,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,663 WARN L205 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 27 [2021-05-02 15:06:44,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,675 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,676 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,680 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,686 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,691 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,694 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,709 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,723 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,727 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,729 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,755 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,760 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:44,805 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-02 15:06:44,806 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:06:44,806 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083190600] [2021-05-02 15:06:44,806 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:06:44,806 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331825997] [2021-05-02 15:06:44,806 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331825997] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:06:44,806 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:06:44,806 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:06:44,806 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237218228] [2021-05-02 15:06:44,807 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:06:44,807 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:06:44,808 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:06:44,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:06:44,810 INFO L87 Difference]: Start difference. First operand 75 states and 98 transitions. Second operand has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 11 states have internal predecessors, (25), 5 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-02 15:06:48,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:06:48,462 INFO L93 Difference]: Finished difference Result 111 states and 143 transitions. [2021-05-02 15:06:48,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:06:48,463 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 11 states have internal predecessors, (25), 5 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 47 [2021-05-02 15:06:48,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:06:48,464 INFO L225 Difference]: With dead ends: 111 [2021-05-02 15:06:48,464 INFO L226 Difference]: Without dead ends: 109 [2021-05-02 15:06:48,465 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 4169.3ms TimeCoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:06:48,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-05-02 15:06:48,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 101. [2021-05-02 15:06:48,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 65 states have (on average 1.2461538461538462) internal successors, (81), 68 states have internal predecessors, (81), 27 states have call successors, (27), 9 states have call predecessors, (27), 8 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 15:06:48,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 133 transitions. [2021-05-02 15:06:48,504 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 133 transitions. Word has length 47 [2021-05-02 15:06:48,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:06:48,506 INFO L480 AbstractCegarLoop]: Abstraction has 101 states and 133 transitions. [2021-05-02 15:06:48,506 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 11 states have internal predecessors, (25), 5 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-02 15:06:48,506 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 133 transitions. [2021-05-02 15:06:48,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-02 15:06:48,511 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:06:48,512 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 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, 1, 1] [2021-05-02 15:06:48,731 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:06:48,732 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:06:48,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:06:48,732 INFO L82 PathProgramCache]: Analyzing trace with hash -629102554, now seen corresponding path program 2 times [2021-05-02 15:06:48,732 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:06:48,732 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852095251] [2021-05-02 15:06:48,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:06:48,743 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:06:48,743 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [255573372] [2021-05-02 15:06:48,743 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 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-02 15:06:48,793 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:06:48,793 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:06:48,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-02 15:06:48,797 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:06:48,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:48,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:48,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:48,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:48,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:48,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:48,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:48,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:48,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:48,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:49,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:49,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:49,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:49,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:49,111 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 7 proven. 21 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-05-02 15:06:49,112 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:06:49,112 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852095251] [2021-05-02 15:06:49,112 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:06:49,112 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255573372] [2021-05-02 15:06:49,112 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255573372] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:06:49,112 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:06:49,112 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 15:06:49,112 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365777460] [2021-05-02 15:06:49,113 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 15:06:49,113 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:06:49,113 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 15:06:49,113 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:06:49,114 INFO L87 Difference]: Start difference. First operand 101 states and 133 transitions. Second operand has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 12 states have internal predecessors, (27), 6 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2021-05-02 15:06:52,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:06:52,833 INFO L93 Difference]: Finished difference Result 140 states and 182 transitions. [2021-05-02 15:06:52,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 15:06:52,834 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 12 states have internal predecessors, (27), 6 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) Word has length 54 [2021-05-02 15:06:52,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:06:52,836 INFO L225 Difference]: With dead ends: 140 [2021-05-02 15:06:52,836 INFO L226 Difference]: Without dead ends: 138 [2021-05-02 15:06:52,836 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 149.1ms TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2021-05-02 15:06:52,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2021-05-02 15:06:52,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 129. [2021-05-02 15:06:52,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 84 states have (on average 1.25) internal successors, (105), 88 states have internal predecessors, (105), 34 states have call successors, (34), 11 states have call predecessors, (34), 10 states have return successors, (32), 29 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-02 15:06:52,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 171 transitions. [2021-05-02 15:06:52,858 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 171 transitions. Word has length 54 [2021-05-02 15:06:52,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:06:52,858 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 171 transitions. [2021-05-02 15:06:52,858 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 12 states have internal predecessors, (27), 6 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2021-05-02 15:06:52,858 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 171 transitions. [2021-05-02 15:06:52,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-02 15:06:52,859 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:06:52,859 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 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] [2021-05-02 15:06:53,072 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:06:53,073 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:06:53,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:06:53,073 INFO L82 PathProgramCache]: Analyzing trace with hash 1844116037, now seen corresponding path program 3 times [2021-05-02 15:06:53,074 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:06:53,074 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141193090] [2021-05-02 15:06:53,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:06:53,093 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:06:53,093 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [401631302] [2021-05-02 15:06:53,093 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 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-02 15:06:53,160 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 15:06:53,161 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:06:53,162 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 35 conjunts are in the unsatisfiable core [2021-05-02 15:06:53,165 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:06:53,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,182 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,183 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,185 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,186 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,187 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,190 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,242 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,277 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,285 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,329 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,356 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,364 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,385 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,387 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,399 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,406 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,440 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,447 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,450 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,453 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,476 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,478 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,551 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:53,590 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 26 proven. 11 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-05-02 15:06:53,590 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:06:53,590 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141193090] [2021-05-02 15:06:53,590 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:06:53,591 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401631302] [2021-05-02 15:06:53,591 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401631302] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:06:53,591 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:06:53,591 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 15:06:53,591 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998523322] [2021-05-02 15:06:53,591 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 15:06:53,591 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:06:53,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 15:06:53,592 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:06:53,592 INFO L87 Difference]: Start difference. First operand 129 states and 171 transitions. Second operand has 13 states, 13 states have (on average 2.0) internal successors, (26), 11 states have internal predecessors, (26), 5 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 15:07:03,086 WARN L205 SmtUtils]: Spent 7.32 s on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2021-05-02 15:07:12,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:07:12,439 INFO L93 Difference]: Finished difference Result 216 states and 275 transitions. [2021-05-02 15:07:12,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-02 15:07:12,440 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.0) internal successors, (26), 11 states have internal predecessors, (26), 5 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 61 [2021-05-02 15:07:12,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:07:12,442 INFO L225 Difference]: With dead ends: 216 [2021-05-02 15:07:12,442 INFO L226 Difference]: Without dead ends: 214 [2021-05-02 15:07:12,443 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 9644.8ms TimeCoverageRelationStatistics Valid=93, Invalid=458, Unknown=1, NotChecked=0, Total=552 [2021-05-02 15:07:12,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2021-05-02 15:07:12,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 206. [2021-05-02 15:07:12,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 137 states have (on average 1.2481751824817517) internal successors, (171), 144 states have internal predecessors, (171), 49 states have call successors, (49), 20 states have call predecessors, (49), 19 states have return successors, (46), 41 states have call predecessors, (46), 46 states have call successors, (46) [2021-05-02 15:07:12,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 266 transitions. [2021-05-02 15:07:12,474 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 266 transitions. Word has length 61 [2021-05-02 15:07:12,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:07:12,474 INFO L480 AbstractCegarLoop]: Abstraction has 206 states and 266 transitions. [2021-05-02 15:07:12,474 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.0) internal successors, (26), 11 states have internal predecessors, (26), 5 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 15:07:12,474 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 266 transitions. [2021-05-02 15:07:12,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-05-02 15:07:12,476 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:07:12,476 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, 1, 1, 1, 1, 1, 1] [2021-05-02 15:07:12,676 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-02 15:07:12,676 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:07:12,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:07:12,677 INFO L82 PathProgramCache]: Analyzing trace with hash 936440832, now seen corresponding path program 1 times [2021-05-02 15:07:12,677 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:07:12,677 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801505562] [2021-05-02 15:07:12,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:07:12,686 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:07:12,687 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1671283548] [2021-05-02 15:07:12,687 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-02 15:07:12,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:07:12,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 20 conjunts are in the unsatisfiable core [2021-05-02 15:07:12,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:07:12,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,817 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,856 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,882 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:12,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:13,008 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:13,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:13,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:13,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:13,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:13,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:13,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:13,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:13,101 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 24 proven. 10 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-05-02 15:07:13,101 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:07:13,101 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801505562] [2021-05-02 15:07:13,101 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:07:13,101 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671283548] [2021-05-02 15:07:13,102 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671283548] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:07:13,102 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:07:13,102 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:07:13,102 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754111381] [2021-05-02 15:07:13,102 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:07:13,102 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:07:13,103 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:07:13,103 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:07:13,103 INFO L87 Difference]: Start difference. First operand 206 states and 266 transitions. Second operand has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-02 15:07:19,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:07:19,103 INFO L93 Difference]: Finished difference Result 531 states and 692 transitions. [2021-05-02 15:07:19,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:07:19,104 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 67 [2021-05-02 15:07:19,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:07:19,108 INFO L225 Difference]: With dead ends: 531 [2021-05-02 15:07:19,108 INFO L226 Difference]: Without dead ends: 265 [2021-05-02 15:07:19,112 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 167.5ms TimeCoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2021-05-02 15:07:19,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2021-05-02 15:07:19,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 241. [2021-05-02 15:07:19,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 164 states have (on average 1.146341463414634) internal successors, (188), 169 states have internal predecessors, (188), 50 states have call successors, (50), 27 states have call predecessors, (50), 26 states have return successors, (49), 44 states have call predecessors, (49), 49 states have call successors, (49) [2021-05-02 15:07:19,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 287 transitions. [2021-05-02 15:07:19,150 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 287 transitions. Word has length 67 [2021-05-02 15:07:19,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:07:19,151 INFO L480 AbstractCegarLoop]: Abstraction has 241 states and 287 transitions. [2021-05-02 15:07:19,151 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-02 15:07:19,151 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 287 transitions. [2021-05-02 15:07:19,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-02 15:07:19,157 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:07:19,157 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 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, 1] [2021-05-02 15:07:19,372 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:07:19,373 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:07:19,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:07:19,373 INFO L82 PathProgramCache]: Analyzing trace with hash -1766314924, now seen corresponding path program 1 times [2021-05-02 15:07:19,373 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:07:19,373 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020497023] [2021-05-02 15:07:19,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:07:19,383 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:07:19,384 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1744222109] [2021-05-02 15:07:19,384 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-02 15:07:19,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:07:19,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 43 conjunts are in the unsatisfiable core [2021-05-02 15:07:19,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:07:19,547 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:19,549 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:19,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:19,559 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:19,568 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:19,569 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:19,605 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:19,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:32,744 WARN L205 SmtUtils]: Spent 11.09 s on a formula simplification that was a NOOP. DAG size: 31 [2021-05-02 15:07:32,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:32,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:38,846 WARN L205 SmtUtils]: Spent 6.03 s on a formula simplification that was a NOOP. DAG size: 27 [2021-05-02 15:07:38,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:38,856 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:45,088 WARN L205 SmtUtils]: Spent 4.02 s on a formula simplification that was a NOOP. DAG size: 23 [2021-05-02 15:07:45,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:45,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:45,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:45,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:45,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:45,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:45,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:45,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:45,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:45,175 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:45,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:45,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:07:56,446 WARN L205 SmtUtils]: Spent 5.43 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 15:08:31,638 WARN L205 SmtUtils]: Spent 25.10 s on a formula simplification that was a NOOP. DAG size: 35 [2021-05-02 15:08:31,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:31,660 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:08:31,703 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 22 proven. 38 refuted. 2 times theorem prover too weak. 54 trivial. 0 not checked. [2021-05-02 15:08:31,703 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:08:31,703 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020497023] [2021-05-02 15:08:31,703 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:08:31,703 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744222109] [2021-05-02 15:08:31,703 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744222109] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:08:31,704 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:08:31,704 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-02 15:08:31,704 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691209566] [2021-05-02 15:08:31,704 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-02 15:08:31,704 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:08:31,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-02 15:08:31,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=163, Unknown=8, NotChecked=0, Total=210 [2021-05-02 15:08:31,705 INFO L87 Difference]: Start difference. First operand 241 states and 287 transitions. Second operand has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 13 states have internal predecessors, (32), 7 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2021-05-02 15:09:17,136 WARN L205 SmtUtils]: Spent 10.06 s on a formula simplification that was a NOOP. DAG size: 42 [2021-05-02 15:09:29,297 WARN L205 SmtUtils]: Spent 8.13 s on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2021-05-02 15:09:51,151 WARN L205 SmtUtils]: Spent 15.70 s on a formula simplification. DAG size of input: 48 DAG size of output: 46 [2021-05-02 15:11:04,420 WARN L205 SmtUtils]: Spent 8.16 s on a formula simplification that was a NOOP. DAG size: 43 [2021-05-02 15:12:12,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:12,603 INFO L93 Difference]: Finished difference Result 356 states and 438 transitions. [2021-05-02 15:12:12,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-02 15:12:12,605 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 13 states have internal predecessors, (32), 7 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 75 [2021-05-02 15:12:12,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:12,607 INFO L225 Difference]: With dead ends: 356 [2021-05-02 15:12:12,607 INFO L226 Difference]: Without dead ends: 354 [2021-05-02 15:12:12,608 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 124622.4ms TimeCoverageRelationStatistics Valid=84, Invalid=365, Unknown=13, NotChecked=0, Total=462 [2021-05-02 15:12:12,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2021-05-02 15:12:12,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 329. [2021-05-02 15:12:12,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 223 states have (on average 1.1524663677130045) internal successors, (257), 234 states have internal predecessors, (257), 72 states have call successors, (72), 34 states have call predecessors, (72), 33 states have return successors, (71), 60 states have call predecessors, (71), 71 states have call successors, (71) [2021-05-02 15:12:12,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 400 transitions. [2021-05-02 15:12:12,659 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 400 transitions. Word has length 75 [2021-05-02 15:12:12,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:12,660 INFO L480 AbstractCegarLoop]: Abstraction has 329 states and 400 transitions. [2021-05-02 15:12:12,660 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 13 states have internal predecessors, (32), 7 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2021-05-02 15:12:12,660 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 400 transitions. [2021-05-02 15:12:12,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-05-02 15:12:12,661 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:12,662 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 5, 5, 4, 4, 4, 4, 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, 1, 1, 1] [2021-05-02 15:12:12,885 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:12:12,885 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:12,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:12,886 INFO L82 PathProgramCache]: Analyzing trace with hash 1363450014, now seen corresponding path program 1 times [2021-05-02 15:12:12,886 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:12,886 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307113489] [2021-05-02 15:12:12,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:12,906 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:12,906 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2056259099] [2021-05-02 15:12:12,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-02 15:12:12,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:12:12,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 2 conjunts are in the unsatisfiable core [2021-05-02 15:12:12,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:13,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,090 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,119 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-05-02 15:12:13,119 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:12:13,119 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307113489] [2021-05-02 15:12:13,120 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:12:13,120 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056259099] [2021-05-02 15:12:13,120 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056259099] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:12:13,120 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:12:13,120 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 15:12:13,120 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22982344] [2021-05-02 15:12:13,120 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 15:12:13,121 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:12:13,121 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 15:12:13,121 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:12:13,121 INFO L87 Difference]: Start difference. First operand 329 states and 400 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-02 15:12:13,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:13,174 INFO L93 Difference]: Finished difference Result 599 states and 733 transitions. [2021-05-02 15:12:13,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 15:12:13,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 82 [2021-05-02 15:12:13,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:13,177 INFO L225 Difference]: With dead ends: 599 [2021-05-02 15:12:13,177 INFO L226 Difference]: Without dead ends: 268 [2021-05-02 15:12:13,178 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:12:13,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2021-05-02 15:12:13,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 187. [2021-05-02 15:12:13,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 125 states have (on average 1.136) internal successors, (142), 132 states have internal predecessors, (142), 42 states have call successors, (42), 20 states have call predecessors, (42), 19 states have return successors, (40), 34 states have call predecessors, (40), 40 states have call successors, (40) [2021-05-02 15:12:13,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 224 transitions. [2021-05-02 15:12:13,201 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 224 transitions. Word has length 82 [2021-05-02 15:12:13,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:13,201 INFO L480 AbstractCegarLoop]: Abstraction has 187 states and 224 transitions. [2021-05-02 15:12:13,201 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-02 15:12:13,201 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 224 transitions. [2021-05-02 15:12:13,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-05-02 15:12:13,202 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:13,203 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1] [2021-05-02 15:12:13,425 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-02 15:12:13,425 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:13,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:13,426 INFO L82 PathProgramCache]: Analyzing trace with hash 590108599, now seen corresponding path program 2 times [2021-05-02 15:12:13,426 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:13,426 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009737909] [2021-05-02 15:12:13,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:13,438 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:13,438 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [350537585] [2021-05-02 15:12:13,438 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 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-02 15:12:13,514 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:12:13,515 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:12:13,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 15:12:13,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:13,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,650 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,652 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,655 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,656 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,696 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,698 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,703 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,718 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,720 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,740 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,742 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,744 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,759 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,788 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,847 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,873 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:13,945 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 24 proven. 24 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-05-02 15:12:13,945 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:12:13,945 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009737909] [2021-05-02 15:12:13,946 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:12:13,946 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350537585] [2021-05-02 15:12:13,946 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350537585] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:12:13,946 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:12:13,946 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 15:12:13,946 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133909585] [2021-05-02 15:12:13,946 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 15:12:13,946 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:12:13,947 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 15:12:13,947 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:12:13,947 INFO L87 Difference]: Start difference. First operand 187 states and 224 transitions. Second operand has 10 states, 10 states have (on average 3.2) internal successors, (32), 9 states have internal predecessors, (32), 8 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2021-05-02 15:12:39,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:39,414 INFO L93 Difference]: Finished difference Result 282 states and 343 transitions. [2021-05-02 15:12:39,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 15:12:39,415 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.2) internal successors, (32), 9 states have internal predecessors, (32), 8 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 82 [2021-05-02 15:12:39,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:39,416 INFO L225 Difference]: With dead ends: 282 [2021-05-02 15:12:39,416 INFO L226 Difference]: Without dead ends: 199 [2021-05-02 15:12:39,417 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 260.3ms TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-05-02 15:12:39,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2021-05-02 15:12:39,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 191. [2021-05-02 15:12:39,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 128 states have (on average 1.125) internal successors, (144), 134 states have internal predecessors, (144), 43 states have call successors, (43), 20 states have call predecessors, (43), 19 states have return successors, (41), 36 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-02 15:12:39,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 228 transitions. [2021-05-02 15:12:39,466 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 228 transitions. Word has length 82 [2021-05-02 15:12:39,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:39,466 INFO L480 AbstractCegarLoop]: Abstraction has 191 states and 228 transitions. [2021-05-02 15:12:39,466 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.2) internal successors, (32), 9 states have internal predecessors, (32), 8 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2021-05-02 15:12:39,466 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 228 transitions. [2021-05-02 15:12:39,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-05-02 15:12:39,468 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:39,468 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:12:39,690 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:12:39,690 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:39,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:39,690 INFO L82 PathProgramCache]: Analyzing trace with hash 2089422831, now seen corresponding path program 1 times [2021-05-02 15:12:39,691 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:39,691 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109334919] [2021-05-02 15:12:39,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:39,699 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:39,699 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1142386863] [2021-05-02 15:12:39,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-02 15:12:39,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:12:39,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 47 conjunts are in the unsatisfiable core [2021-05-02 15:12:39,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:39,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,887 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,900 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,902 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,916 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,922 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,932 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,940 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,959 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,962 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,969 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,982 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,984 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,988 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,990 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,996 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:39,998 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,052 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,054 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,117 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:40,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,922 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,962 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,969 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,973 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:42,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,054 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,088 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,090 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,092 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,182 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,185 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,186 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,285 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:43,361 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 61 proven. 37 refuted. 4 times theorem prover too weak. 82 trivial. 0 not checked. [2021-05-02 15:12:43,361 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:12:43,361 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109334919] [2021-05-02 15:12:43,361 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:12:43,361 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142386863] [2021-05-02 15:12:43,361 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142386863] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:12:43,361 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:12:43,361 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-02 15:12:43,361 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761341776] [2021-05-02 15:12:43,362 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-02 15:12:43,362 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:12:43,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-02 15:12:43,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=180, Unknown=1, NotChecked=0, Total=210 [2021-05-02 15:12:43,363 INFO L87 Difference]: Start difference. First operand 191 states and 228 transitions. Second operand has 15 states, 15 states have (on average 2.466666666666667) internal successors, (37), 13 states have internal predecessors, (37), 8 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2021-05-02 15:13:30,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:13:30,373 INFO L93 Difference]: Finished difference Result 244 states and 288 transitions. [2021-05-02 15:13:30,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-02 15:13:30,379 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.466666666666667) internal successors, (37), 13 states have internal predecessors, (37), 8 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 89 [2021-05-02 15:13:30,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:13:30,381 INFO L225 Difference]: With dead ends: 244 [2021-05-02 15:13:30,381 INFO L226 Difference]: Without dead ends: 242 [2021-05-02 15:13:30,381 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 6666.4ms TimeCoverageRelationStatistics Valid=70, Invalid=479, Unknown=3, NotChecked=0, Total=552 [2021-05-02 15:13:30,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2021-05-02 15:13:30,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 239. [2021-05-02 15:13:30,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 161 states have (on average 1.124223602484472) internal successors, (181), 170 states have internal predecessors, (181), 52 states have call successors, (52), 26 states have call predecessors, (52), 25 states have return successors, (50), 42 states have call predecessors, (50), 50 states have call successors, (50) [2021-05-02 15:13:30,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 283 transitions. [2021-05-02 15:13:30,410 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 283 transitions. Word has length 89 [2021-05-02 15:13:30,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:13:30,410 INFO L480 AbstractCegarLoop]: Abstraction has 239 states and 283 transitions. [2021-05-02 15:13:30,410 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 2.466666666666667) internal successors, (37), 13 states have internal predecessors, (37), 8 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2021-05-02 15:13:30,410 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 283 transitions. [2021-05-02 15:13:30,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-05-02 15:13:30,411 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:13:30,412 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:13:30,620 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:13:30,623 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:13:30,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:13:30,623 INFO L82 PathProgramCache]: Analyzing trace with hash 844643163, now seen corresponding path program 2 times [2021-05-02 15:13:30,623 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:13:30,623 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437369548] [2021-05-02 15:13:30,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:13:30,638 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:13:30,638 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [803552695] [2021-05-02 15:13:30,638 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-02 15:13:30,744 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:13:30,744 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:13:30,745 INFO L263 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-02 15:13:30,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:13:30,788 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:30,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:30,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:30,802 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:30,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:30,814 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:30,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:30,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:30,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:30,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:30,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:30,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:30,903 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 94 proven. 3 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-05-02 15:13:30,903 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:13:30,903 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437369548] [2021-05-02 15:13:30,903 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:13:30,904 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803552695] [2021-05-02 15:13:30,904 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803552695] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:13:30,904 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:13:30,904 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2021-05-02 15:13:30,904 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732036265] [2021-05-02 15:13:30,904 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 15:13:30,904 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:13:30,905 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 15:13:30,905 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 15:13:30,905 INFO L87 Difference]: Start difference. First operand 239 states and 283 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 15:13:30,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:13:30,965 INFO L93 Difference]: Finished difference Result 313 states and 373 transitions. [2021-05-02 15:13:30,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 15:13:30,966 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 89 [2021-05-02 15:13:30,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:13:30,967 INFO L225 Difference]: With dead ends: 313 [2021-05-02 15:13:30,967 INFO L226 Difference]: Without dead ends: 206 [2021-05-02 15:13:30,968 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.9ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:13:30,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2021-05-02 15:13:30,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2021-05-02 15:13:30,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 139 states have (on average 1.1151079136690647) internal successors, (155), 146 states have internal predecessors, (155), 43 states have call successors, (43), 24 states have call predecessors, (43), 23 states have return successors, (41), 35 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-02 15:13:30,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 239 transitions. [2021-05-02 15:13:30,993 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 239 transitions. Word has length 89 [2021-05-02 15:13:30,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:13:30,993 INFO L480 AbstractCegarLoop]: Abstraction has 206 states and 239 transitions. [2021-05-02 15:13:30,993 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 15:13:30,993 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 239 transitions. [2021-05-02 15:13:30,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-05-02 15:13:30,995 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:13:30,995 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:13:31,198 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 15:13:31,199 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:13:31,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:13:31,199 INFO L82 PathProgramCache]: Analyzing trace with hash 1542246767, now seen corresponding path program 3 times [2021-05-02 15:13:31,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:13:31,199 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961093982] [2021-05-02 15:13:31,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:13:31,212 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:13:31,213 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [690198638] [2021-05-02 15:13:31,213 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-02 15:13:31,262 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 15:13:31,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:13:31,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 15:13:31,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:13:31,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:31,437 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:31,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:31,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:31,485 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 49 proven. 4 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-05-02 15:13:31,486 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:13:31,487 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961093982] [2021-05-02 15:13:31,487 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:13:31,487 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690198638] [2021-05-02 15:13:31,487 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690198638] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:13:31,487 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:13:31,487 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 15:13:31,487 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475852285] [2021-05-02 15:13:31,488 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:13:31,488 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:13:31,488 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:13:31,488 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:13:31,488 INFO L87 Difference]: Start difference. First operand 206 states and 239 transitions. Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 6 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-05-02 15:13:35,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:13:35,626 INFO L93 Difference]: Finished difference Result 228 states and 256 transitions. [2021-05-02 15:13:35,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:13:35,632 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 6 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 89 [2021-05-02 15:13:35,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:13:35,634 INFO L225 Difference]: With dead ends: 228 [2021-05-02 15:13:35,634 INFO L226 Difference]: Without dead ends: 224 [2021-05-02 15:13:35,634 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 49.3ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:13:35,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2021-05-02 15:13:35,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 224. [2021-05-02 15:13:35,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 153 states have (on average 1.0980392156862746) internal successors, (168), 159 states have internal predecessors, (168), 42 states have call successors, (42), 29 states have call predecessors, (42), 28 states have return successors, (41), 35 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-02 15:13:35,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 251 transitions. [2021-05-02 15:13:35,659 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 251 transitions. Word has length 89 [2021-05-02 15:13:35,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:13:35,659 INFO L480 AbstractCegarLoop]: Abstraction has 224 states and 251 transitions. [2021-05-02 15:13:35,660 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 6 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-05-02 15:13:35,660 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 251 transitions. [2021-05-02 15:13:35,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-05-02 15:13:35,662 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:13:35,662 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 5, 5, 5, 4, 4, 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] [2021-05-02 15:13:35,876 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 15:13:35,877 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:13:35,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:13:35,877 INFO L82 PathProgramCache]: Analyzing trace with hash 1932866046, now seen corresponding path program 4 times [2021-05-02 15:13:35,877 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:13:35,877 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116900719] [2021-05-02 15:13:35,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:13:35,887 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:13:35,888 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1377332343] [2021-05-02 15:13:35,888 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-02 15:13:35,948 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 15:13:35,948 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:13:35,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 15:13:35,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:13:36,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:36,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:55,019 WARN L205 SmtUtils]: Spent 18.99 s on a formula simplification. DAG size of input: 20 DAG size of output: 14 [2021-05-02 15:13:55,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:55,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:55,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:55,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,618 WARN L205 SmtUtils]: Spent 5.57 s on a formula simplification that was a NOOP. DAG size: 24 [2021-05-02 15:14:00,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,630 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,647 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,650 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,655 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,660 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,680 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,691 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,694 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,696 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,697 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,700 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:00,709 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,273 WARN L205 SmtUtils]: Spent 5.54 s on a formula simplification that was a NOOP. DAG size: 26 [2021-05-02 15:14:06,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,277 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,302 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,304 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,307 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,399 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,406 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,408 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,413 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,439 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,441 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,449 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,500 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,531 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,547 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,548 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,550 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,554 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,569 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,571 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,575 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,578 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,580 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,587 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,590 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,592 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,593 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,594 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,605 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,608 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,618 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,686 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,691 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,703 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,708 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,710 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,715 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,717 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,720 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,722 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,780 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,799 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,802 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:06,820 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 38 proven. 42 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2021-05-02 15:14:06,820 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:14:06,821 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116900719] [2021-05-02 15:14:06,821 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:14:06,821 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377332343] [2021-05-02 15:14:06,821 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377332343] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:14:06,821 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:14:06,821 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 15:14:06,821 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135506052] [2021-05-02 15:14:06,821 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:14:06,821 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:14:06,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:14:06,822 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:14:06,822 INFO L87 Difference]: Start difference. First operand 224 states and 251 transitions. Second operand has 11 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 8 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2021-05-02 15:14:20,067 WARN L205 SmtUtils]: Spent 6.29 s on a formula simplification that was a NOOP. DAG size: 24 [2021-05-02 15:14:28,829 WARN L205 SmtUtils]: Spent 5.54 s on a formula simplification that was a NOOP. DAG size: 26 [2021-05-02 15:14:34,559 WARN L205 SmtUtils]: Spent 5.53 s on a formula simplification that was a NOOP. DAG size: 28 [2021-05-02 15:14:43,248 WARN L205 SmtUtils]: Spent 8.59 s on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2021-05-02 15:14:48,903 WARN L205 SmtUtils]: Spent 5.56 s on a formula simplification that was a NOOP. DAG size: 22 [2021-05-02 15:14:49,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:14:49,029 INFO L93 Difference]: Finished difference Result 282 states and 321 transitions. [2021-05-02 15:14:49,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:14:49,031 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 8 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) Word has length 103 [2021-05-02 15:14:49,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:14:49,032 INFO L225 Difference]: With dead ends: 282 [2021-05-02 15:14:49,032 INFO L226 Difference]: Without dead ends: 237 [2021-05-02 15:14:49,033 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 92 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 61929.9ms TimeCoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2021-05-02 15:14:49,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2021-05-02 15:14:49,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 236. [2021-05-02 15:14:49,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 161 states have (on average 1.093167701863354) internal successors, (176), 167 states have internal predecessors, (176), 46 states have call successors, (46), 29 states have call predecessors, (46), 28 states have return successors, (45), 39 states have call predecessors, (45), 45 states have call successors, (45) [2021-05-02 15:14:49,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 267 transitions. [2021-05-02 15:14:49,060 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 267 transitions. Word has length 103 [2021-05-02 15:14:49,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:14:49,060 INFO L480 AbstractCegarLoop]: Abstraction has 236 states and 267 transitions. [2021-05-02 15:14:49,060 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 8 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2021-05-02 15:14:49,061 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 267 transitions. [2021-05-02 15:14:49,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-05-02 15:14:49,062 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:14:49,062 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 5, 5, 5, 5, 5, 4, 4, 4, 4, 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, 1] [2021-05-02 15:14:49,276 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 15:14:49,277 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:14:49,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:14:49,277 INFO L82 PathProgramCache]: Analyzing trace with hash 185225293, now seen corresponding path program 5 times [2021-05-02 15:14:49,277 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:14:49,277 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053110381] [2021-05-02 15:14:49,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:14:49,291 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:14:49,291 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1664543190] [2021-05-02 15:14:49,291 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 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-02 15:14:49,355 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-05-02 15:14:49,355 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:14:49,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-02 15:14:49,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:14:49,451 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,478 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,493 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,578 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,601 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,665 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,666 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,676 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:49,686 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 54 proven. 27 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2021-05-02 15:14:49,687 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:14:49,687 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053110381] [2021-05-02 15:14:49,687 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:14:49,687 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664543190] [2021-05-02 15:14:49,687 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664543190] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:14:49,687 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:14:49,687 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 15:14:49,687 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861075872] [2021-05-02 15:14:49,688 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:14:49,688 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:14:49,688 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:14:49,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:14:49,688 INFO L87 Difference]: Start difference. First operand 236 states and 267 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 7 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-02 15:14:49,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:14:49,939 INFO L93 Difference]: Finished difference Result 304 states and 358 transitions. [2021-05-02 15:14:49,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 15:14:49,940 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 7 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 110 [2021-05-02 15:14:49,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:14:49,941 INFO L225 Difference]: With dead ends: 304 [2021-05-02 15:14:49,941 INFO L226 Difference]: Without dead ends: 275 [2021-05-02 15:14:49,942 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 108.9ms TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:14:49,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2021-05-02 15:14:49,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 251. [2021-05-02 15:14:49,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 171 states have (on average 1.1111111111111112) internal successors, (190), 176 states have internal predecessors, (190), 52 states have call successors, (52), 28 states have call predecessors, (52), 27 states have return successors, (51), 46 states have call predecessors, (51), 51 states have call successors, (51) [2021-05-02 15:14:49,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 293 transitions. [2021-05-02 15:14:49,976 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 293 transitions. Word has length 110 [2021-05-02 15:14:49,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:14:49,976 INFO L480 AbstractCegarLoop]: Abstraction has 251 states and 293 transitions. [2021-05-02 15:14:49,976 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 7 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-02 15:14:49,976 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 293 transitions. [2021-05-02 15:14:49,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-05-02 15:14:49,978 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:14:49,978 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 4, 4, 4, 4, 4, 4, 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] [2021-05-02 15:14:50,181 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:14:50,182 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:14:50,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:14:50,182 INFO L82 PathProgramCache]: Analyzing trace with hash 936499883, now seen corresponding path program 6 times [2021-05-02 15:14:50,182 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:14:50,182 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957646430] [2021-05-02 15:14:50,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:14:50,193 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:14:50,193 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1621866500] [2021-05-02 15:14:50,193 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 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-02 15:14:50,395 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-05-02 15:14:50,395 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:14:50,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 63 conjunts are in the unsatisfiable core [2021-05-02 15:14:50,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:14:50,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:50,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:50,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:50,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:50,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:50,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:50,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:14:50,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:15:13,621 WARN L205 SmtUtils]: Spent 20.11 s on a formula simplification. DAG size of input: 22 DAG size of output: 16 [2021-05-02 15:15:24,899 WARN L205 SmtUtils]: Spent 11.25 s on a formula simplification that was a NOOP. DAG size: 27 [2021-05-02 15:15:24,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:15:24,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:15:24,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:15:24,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:15:30,428 WARN L205 SmtUtils]: Spent 5.43 s on a formula simplification. DAG size of input: 33 DAG size of output: 26 [2021-05-02 15:15:38,946 WARN L205 SmtUtils]: Spent 2.08 s on a formula simplification that was a NOOP. DAG size: 29 [2021-05-02 15:15:38,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:15:38,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:15:38,985 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:15:38,989 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:15:39,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:15:39,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:15:39,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:15:39,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:00,695 WARN L205 SmtUtils]: Spent 8.93 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 15:16:00,706 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:00,710 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:00,739 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:00,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:00,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:00,759 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:00,761 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:00,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,340 WARN L205 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-05-02 15:16:01,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,344 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,346 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,407 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:01,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:32,787 WARN L205 SmtUtils]: Spent 12.21 s on a formula simplification. DAG size of input: 52 DAG size of output: 35 [2021-05-02 15:16:32,796 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:32,798 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:32,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:32,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:32,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:32,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:39,339 WARN L205 SmtUtils]: Spent 6.16 s on a formula simplification that was a NOOP. DAG size: 47 [2021-05-02 15:16:52,801 WARN L205 SmtUtils]: Spent 4.18 s on a formula simplification that was a NOOP. DAG size: 46 [2021-05-02 15:16:52,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:52,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:16:53,483 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 67 proven. 91 refuted. 2 times theorem prover too weak. 169 trivial. 0 not checked. [2021-05-02 15:16:53,483 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:16:53,483 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957646430] [2021-05-02 15:16:53,483 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:16:53,483 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621866500] [2021-05-02 15:16:53,483 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621866500] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:16:53,483 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:16:53,483 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2021-05-02 15:16:53,483 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229317273] [2021-05-02 15:16:53,484 INFO L460 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-05-02 15:16:53,484 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:16:53,484 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-05-02 15:16:53,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=286, Unknown=8, NotChecked=0, Total=342 [2021-05-02 15:16:53,484 INFO L87 Difference]: Start difference. First operand 251 states and 293 transitions. Second operand has 19 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 14 states have internal predecessors, (41), 9 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 11 states have call predecessors, (14), 8 states have call successors, (14) [2021-05-02 15:17:21,627 WARN L205 SmtUtils]: Spent 27.65 s on a formula simplification. DAG size of input: 41 DAG size of output: 36 [2021-05-02 15:17:29,732 WARN L205 SmtUtils]: Spent 7.69 s on a formula simplification that was a NOOP. DAG size: 36 [2021-05-02 15:17:42,659 WARN L205 SmtUtils]: Spent 11.55 s on a formula simplification. DAG size of input: 45 DAG size of output: 44 [2021-05-02 15:18:37,091 WARN L205 SmtUtils]: Spent 2.22 s on a formula simplification that was a NOOP. DAG size: 49