/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/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_valuebound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 19:46:41,524 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 19:46:41,533 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 19:46:41,555 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 19:46:41,556 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 19:46:41,558 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 19:46:41,561 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 19:46:41,565 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 19:46:41,566 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 19:46:41,569 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 19:46:41,570 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 19:46:41,571 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 19:46:41,571 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 19:46:41,573 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 19:46:41,574 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 19:46:41,575 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 19:46:41,575 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 19:46:41,576 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 19:46:41,579 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 19:46:41,583 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 19:46:41,584 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 19:46:41,586 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 19:46:41,586 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 19:46:41,588 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 19:46:41,592 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 19:46:41,593 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 19:46:41,593 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 19:46:41,594 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 19:46:41,594 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 19:46:41,595 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 19:46:41,595 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 19:46:41,596 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 19:46:41,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 19:46:41,597 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 19:46:41,598 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 19:46:41,598 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 19:46:41,598 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 19:46:41,598 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 19:46:41,599 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 19:46:41,599 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 19:46:41,600 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 19:46:41,603 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 19:46:41,616 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 19:46:41,616 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 19:46:41,618 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 19:46:41,618 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 19:46:41,618 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 19:46:41,619 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 19:46:41,619 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 19:46:41,619 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 19:46:41,619 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 19:46:41,619 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 19:46:41,620 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 19:46:41,620 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 19:46:41,620 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 19:46:41,620 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 19:46:41,621 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 19:46:41,621 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 19:46:41,621 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 19:46:41,621 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 19:46:41,621 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 19:46:41,621 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 19:46:41,621 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 19:46:41,622 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 19:46:41,622 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN 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 19:46:41,842 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 19:46:41,863 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 19:46:41,865 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 19:46:41,866 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 19:46:41,867 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 19:46:41,867 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_valuebound20.c [2021-05-02 19:46:41,906 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e936b6f2/343db99b6ef04a309bd2344782a7be74/FLAGa6f613d5d [2021-05-02 19:46:42,488 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 19:46:42,489 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_valuebound20.c [2021-05-02 19:46:42,494 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e936b6f2/343db99b6ef04a309bd2344782a7be74/FLAGa6f613d5d [2021-05-02 19:46:42,940 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e936b6f2/343db99b6ef04a309bd2344782a7be74 [2021-05-02 19:46:42,942 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 19:46:42,944 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 19:46:42,946 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 19:46:42,946 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 19:46:42,949 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 19:46:42,949 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 07:46:42" (1/1) ... [2021-05-02 19:46:42,950 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b191745 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:46:42, skipping insertion in model container [2021-05-02 19:46:42,950 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 07:46:42" (1/1) ... [2021-05-02 19:46:42,955 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 19:46:42,967 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 19:46:43,058 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/cohendiv-ll_valuebound20.c[576,589] [2021-05-02 19:46:43,067 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 19:46:43,073 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 19:46:43,110 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/cohendiv-ll_valuebound20.c[576,589] [2021-05-02 19:46:43,114 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 19:46:43,126 INFO L208 MainTranslator]: Completed translation [2021-05-02 19:46:43,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:46:43 WrapperNode [2021-05-02 19:46:43,127 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 19:46:43,128 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 19:46:43,128 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 19:46:43,128 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 19:46:43,134 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:46:43" (1/1) ... [2021-05-02 19:46:43,135 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:46:43" (1/1) ... [2021-05-02 19:46:43,139 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:46:43" (1/1) ... [2021-05-02 19:46:43,139 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:46:43" (1/1) ... [2021-05-02 19:46:43,142 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:46:43" (1/1) ... [2021-05-02 19:46:43,144 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:46:43" (1/1) ... [2021-05-02 19:46:43,145 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:46:43" (1/1) ... [2021-05-02 19:46:43,146 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 19:46:43,147 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 19:46:43,147 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 19:46:43,147 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 19:46:43,148 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:46:43" (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 19:46:43,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 19:46:43,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 19:46:43,202 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 19:46:43,203 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 19:46:43,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 19:46:43,203 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 19:46:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 19:46:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 19:46:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 19:46:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 19:46:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 19:46:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 19:46:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 19:46:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 19:46:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 19:46:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 19:46:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 19:46:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 19:46:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 19:46:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 19:46:43,506 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 19:46:43,506 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 19:46:43,508 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 07:46:43 BoogieIcfgContainer [2021-05-02 19:46:43,508 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 19:46:43,509 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 19:46:43,509 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 19:46:43,510 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 19:46:43,512 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 07:46:43" (1/1) ... [2021-05-02 19:46:43,529 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 07:46:43 BasicIcfg [2021-05-02 19:46:43,529 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 19:46:43,530 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 19:46:43,530 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 19:46:43,532 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 19:46:43,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 07:46:42" (1/4) ... [2021-05-02 19:46:43,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d67a3c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 07:46:43, skipping insertion in model container [2021-05-02 19:46:43,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:46:43" (2/4) ... [2021-05-02 19:46:43,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d67a3c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 07:46:43, skipping insertion in model container [2021-05-02 19:46:43,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 07:46:43" (3/4) ... [2021-05-02 19:46:43,535 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d67a3c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 07:46:43, skipping insertion in model container [2021-05-02 19:46:43,535 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 07:46:43" (4/4) ... [2021-05-02 19:46:43,538 INFO L111 eAbstractionObserver]: Analyzing ICFG cohendiv-ll_valuebound20.cJordan [2021-05-02 19:46:43,543 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 19:46:43,545 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 19:46:43,557 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 19:46:43,578 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 19:46:43,579 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 19:46:43,579 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 19:46:43,579 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 19:46:43,579 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 19:46:43,579 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 19:46:43,579 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 19:46:43,579 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 19:46:43,590 INFO L276 IsEmpty]: Start isEmpty. Operand has 39 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 22 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 19:46:43,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-02 19:46:43,600 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:46:43,601 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:46:43,601 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:46:43,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:46:43,609 INFO L82 PathProgramCache]: Analyzing trace with hash 795680375, now seen corresponding path program 1 times [2021-05-02 19:46:43,618 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:46:43,619 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413802945] [2021-05-02 19:46:43,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:46:43,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:46:43,784 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 19:46:43,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:46:43,794 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 19:46:43,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:46:43,802 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-02 19:46:43,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:46:43,809 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-02 19:46:43,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:46:43,814 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 19:46:43,814 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:46:43,814 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413802945] [2021-05-02 19:46:43,815 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413802945] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:46:43,815 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:46:43,815 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 19:46:43,816 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484450725] [2021-05-02 19:46:43,819 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 19:46:43,819 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:46:43,836 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 19:46:43,837 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 19:46:43,838 INFO L87 Difference]: Start difference. First operand has 39 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 22 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) 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, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-02 19:46:43,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:46:43,969 INFO L93 Difference]: Finished difference Result 39 states and 48 transitions. [2021-05-02 19:46:43,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 19:46:43,971 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, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 28 [2021-05-02 19:46:43,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:46:43,976 INFO L225 Difference]: With dead ends: 39 [2021-05-02 19:46:43,976 INFO L226 Difference]: Without dead ends: 34 [2021-05-02 19:46:43,977 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 43.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 19:46:43,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-02 19:46:44,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2021-05-02 19:46:44,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 12 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 19:46:44,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 43 transitions. [2021-05-02 19:46:44,017 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 43 transitions. Word has length 28 [2021-05-02 19:46:44,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:46:44,018 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 43 transitions. [2021-05-02 19:46:44,018 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, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-02 19:46:44,018 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 43 transitions. [2021-05-02 19:46:44,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-02 19:46:44,019 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:46:44,019 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:46:44,020 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 19:46:44,020 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:46:44,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:46:44,020 INFO L82 PathProgramCache]: Analyzing trace with hash 797557208, now seen corresponding path program 1 times [2021-05-02 19:46:44,020 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:46:44,021 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754944247] [2021-05-02 19:46:44,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:46:44,046 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:46:44,046 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1370286600] [2021-05-02 19:46:44,046 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 19:46:44,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:46:44,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-02 19:46:44,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:46:44,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,187 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,284 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 19:46:44,284 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:46:44,284 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754944247] [2021-05-02 19:46:44,284 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:46:44,284 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370286600] [2021-05-02 19:46:44,284 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370286600] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:46:44,285 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:46:44,285 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-02 19:46:44,285 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116714838] [2021-05-02 19:46:44,286 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 19:46:44,286 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:46:44,286 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 19:46:44,286 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-02 19:46:44,286 INFO L87 Difference]: Start difference. First operand 34 states and 43 transitions. Second operand has 9 states, 8 states have (on average 1.5) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 19:46:44,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:46:44,415 INFO L93 Difference]: Finished difference Result 43 states and 54 transitions. [2021-05-02 19:46:44,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 19:46:44,416 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.5) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2021-05-02 19:46:44,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:46:44,420 INFO L225 Difference]: With dead ends: 43 [2021-05-02 19:46:44,420 INFO L226 Difference]: Without dead ends: 43 [2021-05-02 19:46:44,422 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 76.6ms TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-02 19:46:44,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-05-02 19:46:44,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 40. [2021-05-02 19:46:44,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 24 states have internal predecessors, (25), 13 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 19:46:44,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 49 transitions. [2021-05-02 19:46:44,440 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 49 transitions. Word has length 28 [2021-05-02 19:46:44,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:46:44,440 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 49 transitions. [2021-05-02 19:46:44,440 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 1.5) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 19:46:44,441 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 49 transitions. [2021-05-02 19:46:44,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-02 19:46:44,444 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:46:44,444 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 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 19:46:44,644 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-02 19:46:44,645 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:46:44,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:46:44,645 INFO L82 PathProgramCache]: Analyzing trace with hash 648866686, now seen corresponding path program 1 times [2021-05-02 19:46:44,645 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:46:44,646 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199783930] [2021-05-02 19:46:44,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:46:44,656 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:46:44,657 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1480718855] [2021-05-02 19:46:44,657 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 19:46:44,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:46:44,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-02 19:46:44,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:46:44,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:44,856 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 19:46:44,856 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:46:44,856 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199783930] [2021-05-02 19:46:44,857 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:46:44,857 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480718855] [2021-05-02 19:46:44,857 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480718855] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:46:44,857 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:46:44,857 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-05-02 19:46:44,857 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574250881] [2021-05-02 19:46:44,857 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 19:46:44,857 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:46:44,858 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 19:46:44,858 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:46:44,858 INFO L87 Difference]: Start difference. First operand 40 states and 49 transitions. Second operand has 10 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 7 states have internal predecessors, (15), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 19:46:44,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:46:44,977 INFO L93 Difference]: Finished difference Result 55 states and 70 transitions. [2021-05-02 19:46:44,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 19:46:44,978 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 7 states have internal predecessors, (15), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) Word has length 33 [2021-05-02 19:46:44,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:46:44,980 INFO L225 Difference]: With dead ends: 55 [2021-05-02 19:46:44,980 INFO L226 Difference]: Without dead ends: 54 [2021-05-02 19:46:44,980 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 59.1ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-02 19:46:44,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-02 19:46:44,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2021-05-02 19:46:44,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 29 states have (on average 1.1379310344827587) internal successors, (33), 30 states have internal predecessors, (33), 18 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-02 19:46:44,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 67 transitions. [2021-05-02 19:46:44,989 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 67 transitions. Word has length 33 [2021-05-02 19:46:44,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:46:44,989 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 67 transitions. [2021-05-02 19:46:44,989 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 7 states have internal predecessors, (15), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 19:46:44,989 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 67 transitions. [2021-05-02 19:46:44,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-05-02 19:46:44,990 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:46:44,990 INFO L523 BasicCegarLoop]: trace histogram [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, 1, 1] [2021-05-02 19:46:45,205 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:46:45,205 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:46:45,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:46:45,206 INFO L82 PathProgramCache]: Analyzing trace with hash 619469170, now seen corresponding path program 1 times [2021-05-02 19:46:45,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:46:45,206 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170600337] [2021-05-02 19:46:45,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:46:45,228 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:46:45,228 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [107145199] [2021-05-02 19:46:45,228 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 19:46:45,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:46:45,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 19:46:45,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:46:45,312 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:45,396 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-05-02 19:46:45,396 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:46:45,397 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170600337] [2021-05-02 19:46:45,397 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:46:45,397 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107145199] [2021-05-02 19:46:45,397 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107145199] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:46:45,397 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:46:45,397 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 19:46:45,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585316297] [2021-05-02 19:46:45,398 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 19:46:45,398 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:46:45,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 19:46:45,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-02 19:46:45,398 INFO L87 Difference]: Start difference. First operand 53 states and 67 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-05-02 19:46:45,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:46:45,486 INFO L93 Difference]: Finished difference Result 77 states and 103 transitions. [2021-05-02 19:46:45,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 19:46:45,486 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 40 [2021-05-02 19:46:45,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:46:45,488 INFO L225 Difference]: With dead ends: 77 [2021-05-02 19:46:45,489 INFO L226 Difference]: Without dead ends: 77 [2021-05-02 19:46:45,490 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 29.6ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-02 19:46:45,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-05-02 19:46:45,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 70. [2021-05-02 19:46:45,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 38 states have (on average 1.1578947368421053) internal successors, (44), 40 states have internal predecessors, (44), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-02 19:46:45,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 92 transitions. [2021-05-02 19:46:45,496 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 92 transitions. Word has length 40 [2021-05-02 19:46:45,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:46:45,496 INFO L480 AbstractCegarLoop]: Abstraction has 70 states and 92 transitions. [2021-05-02 19:46:45,496 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-05-02 19:46:45,496 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 92 transitions. [2021-05-02 19:46:45,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-05-02 19:46:45,497 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:46:45,497 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:46:45,708 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:46:45,709 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:46:45,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:46:45,709 INFO L82 PathProgramCache]: Analyzing trace with hash -810208713, now seen corresponding path program 1 times [2021-05-02 19:46:45,710 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:46:45,710 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098348167] [2021-05-02 19:46:45,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:46:45,719 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:46:45,719 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2104856477] [2021-05-02 19:46:45,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:46:45,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:46:45,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 19:46:45,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:46:45,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:45,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:45,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:45,909 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-05-02 19:46:45,909 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:46:45,909 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098348167] [2021-05-02 19:46:45,909 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:46:45,909 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104856477] [2021-05-02 19:46:45,909 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104856477] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:46:45,910 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:46:45,910 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 19:46:45,910 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723761360] [2021-05-02 19:46:45,910 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 19:46:45,910 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:46:45,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 19:46:45,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:46:45,911 INFO L87 Difference]: Start difference. First operand 70 states and 92 transitions. Second operand has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-05-02 19:46:46,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:46:46,060 INFO L93 Difference]: Finished difference Result 74 states and 95 transitions. [2021-05-02 19:46:46,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 19:46:46,060 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 56 [2021-05-02 19:46:46,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:46:46,062 INFO L225 Difference]: With dead ends: 74 [2021-05-02 19:46:46,062 INFO L226 Difference]: Without dead ends: 74 [2021-05-02 19:46:46,062 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 66.3ms TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2021-05-02 19:46:46,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2021-05-02 19:46:46,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2021-05-02 19:46:46,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 41 states have (on average 1.146341463414634) internal successors, (47), 43 states have internal predecessors, (47), 25 states have call successors, (25), 8 states have call predecessors, (25), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-02 19:46:46,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 95 transitions. [2021-05-02 19:46:46,067 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 95 transitions. Word has length 56 [2021-05-02 19:46:46,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:46:46,068 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 95 transitions. [2021-05-02 19:46:46,068 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-05-02 19:46:46,068 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 95 transitions. [2021-05-02 19:46:46,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 19:46:46,069 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:46:46,069 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:46:46,284 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:46:46,286 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:46:46,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:46:46,286 INFO L82 PathProgramCache]: Analyzing trace with hash -1603019557, now seen corresponding path program 1 times [2021-05-02 19:46:46,287 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:46:46,287 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593798538] [2021-05-02 19:46:46,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:46:46,295 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:46:46,295 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1697197224] [2021-05-02 19:46:46,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:46:46,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:46:46,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-02 19:46:46,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:46:46,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,410 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,453 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,560 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:46,588 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 18 proven. 3 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-05-02 19:46:46,589 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:46:46,589 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593798538] [2021-05-02 19:46:46,589 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:46:46,589 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697197224] [2021-05-02 19:46:46,589 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697197224] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:46:46,591 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:46:46,591 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 19:46:46,591 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029678459] [2021-05-02 19:46:46,591 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 19:46:46,591 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:46:46,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 19:46:46,592 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-02 19:46:46,592 INFO L87 Difference]: Start difference. First operand 74 states and 95 transitions. Second operand has 11 states, 11 states have (on average 2.090909090909091) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 19:46:46,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:46:46,734 INFO L93 Difference]: Finished difference Result 95 states and 116 transitions. [2021-05-02 19:46:46,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 19:46:46,735 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.090909090909091) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 63 [2021-05-02 19:46:46,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:46:46,735 INFO L225 Difference]: With dead ends: 95 [2021-05-02 19:46:46,735 INFO L226 Difference]: Without dead ends: 85 [2021-05-02 19:46:46,736 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 83.9ms TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-05-02 19:46:46,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2021-05-02 19:46:46,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 82. [2021-05-02 19:46:46,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 47 states have (on average 1.1063829787234043) internal successors, (52), 49 states have internal predecessors, (52), 25 states have call successors, (25), 10 states have call predecessors, (25), 9 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-02 19:46:46,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 100 transitions. [2021-05-02 19:46:46,740 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 100 transitions. Word has length 63 [2021-05-02 19:46:46,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:46:46,741 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 100 transitions. [2021-05-02 19:46:46,741 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.090909090909091) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 19:46:46,741 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 100 transitions. [2021-05-02 19:46:46,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-05-02 19:46:46,742 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:46:46,742 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:46:46,957 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-02 19:46:46,957 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:46:46,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:46:46,958 INFO L82 PathProgramCache]: Analyzing trace with hash -1439194403, now seen corresponding path program 1 times [2021-05-02 19:46:46,958 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:46:46,958 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814312699] [2021-05-02 19:46:46,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:46:46,966 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:46:46,966 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1946409925] [2021-05-02 19:46:46,966 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 19:46:47,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:46:47,018 INFO L263 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 41 conjunts are in the unsatisfiable core [2021-05-02 19:46:47,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:46:47,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,099 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,100 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,158 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,161 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,231 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,242 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,242 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,271 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:47,519 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 72 proven. 10 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2021-05-02 19:46:47,519 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:46:47,519 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814312699] [2021-05-02 19:46:47,519 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:46:47,519 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946409925] [2021-05-02 19:46:47,519 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946409925] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:46:47,520 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:46:47,520 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2021-05-02 19:46:47,520 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965004708] [2021-05-02 19:46:47,520 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-05-02 19:46:47,520 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:46:47,520 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-05-02 19:46:47,521 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2021-05-02 19:46:47,521 INFO L87 Difference]: Start difference. First operand 82 states and 100 transitions. Second operand has 16 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-02 19:46:47,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:46:47,958 INFO L93 Difference]: Finished difference Result 128 states and 160 transitions. [2021-05-02 19:46:47,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-05-02 19:46:47,959 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) Word has length 86 [2021-05-02 19:46:47,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:46:47,960 INFO L225 Difference]: With dead ends: 128 [2021-05-02 19:46:47,960 INFO L226 Difference]: Without dead ends: 127 [2021-05-02 19:46:47,960 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 70 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 248.2ms TimeCoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2021-05-02 19:46:47,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-05-02 19:46:47,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 122. [2021-05-02 19:46:47,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 70 states have (on average 1.1142857142857143) internal successors, (78), 72 states have internal predecessors, (78), 38 states have call successors, (38), 14 states have call predecessors, (38), 13 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2021-05-02 19:46:47,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 152 transitions. [2021-05-02 19:46:47,974 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 152 transitions. Word has length 86 [2021-05-02 19:46:47,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:46:47,974 INFO L480 AbstractCegarLoop]: Abstraction has 122 states and 152 transitions. [2021-05-02 19:46:47,974 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-02 19:46:47,975 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 152 transitions. [2021-05-02 19:46:47,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-05-02 19:46:47,978 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:46:47,978 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:46:48,179 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:46:48,179 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:46:48,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:46:48,179 INFO L82 PathProgramCache]: Analyzing trace with hash -2120729957, now seen corresponding path program 2 times [2021-05-02 19:46:48,180 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:46:48,180 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488534022] [2021-05-02 19:46:48,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:46:48,188 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:46:48,188 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [81618836] [2021-05-02 19:46:48,188 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 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 19:46:48,245 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 19:46:48,245 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 19:46:48,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 46 conjunts are in the unsatisfiable core [2021-05-02 19:46:48,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:46:48,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,302 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,329 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,336 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,346 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,503 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,592 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,594 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,784 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,788 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:48,912 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 92 proven. 34 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2021-05-02 19:46:48,912 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:46:48,912 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488534022] [2021-05-02 19:46:48,913 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:46:48,913 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81618836] [2021-05-02 19:46:48,913 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81618836] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:46:48,913 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:46:48,913 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2021-05-02 19:46:48,913 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065907594] [2021-05-02 19:46:48,913 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-05-02 19:46:48,913 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:46:48,914 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-05-02 19:46:48,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2021-05-02 19:46:48,914 INFO L87 Difference]: Start difference. First operand 122 states and 152 transitions. Second operand has 18 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 14 states have internal predecessors, (32), 8 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2021-05-02 19:46:49,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:46:49,457 INFO L93 Difference]: Finished difference Result 160 states and 206 transitions. [2021-05-02 19:46:49,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-05-02 19:46:49,458 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 14 states have internal predecessors, (32), 8 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) Word has length 109 [2021-05-02 19:46:49,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:46:49,459 INFO L225 Difference]: With dead ends: 160 [2021-05-02 19:46:49,460 INFO L226 Difference]: Without dead ends: 159 [2021-05-02 19:46:49,460 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 333.9ms TimeCoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2021-05-02 19:46:49,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2021-05-02 19:46:49,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 133. [2021-05-02 19:46:49,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 76 states have (on average 1.118421052631579) internal successors, (85), 78 states have internal predecessors, (85), 42 states have call successors, (42), 15 states have call predecessors, (42), 14 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2021-05-02 19:46:49,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 167 transitions. [2021-05-02 19:46:49,467 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 167 transitions. Word has length 109 [2021-05-02 19:46:49,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:46:49,467 INFO L480 AbstractCegarLoop]: Abstraction has 133 states and 167 transitions. [2021-05-02 19:46:49,467 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 14 states have internal predecessors, (32), 8 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2021-05-02 19:46:49,467 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 167 transitions. [2021-05-02 19:46:49,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-05-02 19:46:49,468 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:46:49,468 INFO L523 BasicCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:46:49,676 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:46:49,677 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:46:49,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:46:49,677 INFO L82 PathProgramCache]: Analyzing trace with hash 435194, now seen corresponding path program 3 times [2021-05-02 19:46:49,677 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:46:49,677 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684150808] [2021-05-02 19:46:49,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:46:49,685 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:46:49,685 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1984623144] [2021-05-02 19:46:49,685 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 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 19:46:49,750 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-02 19:46:49,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 19:46:49,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 34 conjunts are in the unsatisfiable core [2021-05-02 19:46:49,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:46:49,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:49,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:49,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:49,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:49,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:49,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:49,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:49,970 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 123 proven. 35 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2021-05-02 19:46:49,970 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:46:49,970 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684150808] [2021-05-02 19:46:49,970 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:46:49,970 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984623144] [2021-05-02 19:46:49,970 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984623144] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:46:49,970 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:46:49,970 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 19:46:49,970 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079185735] [2021-05-02 19:46:49,971 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 19:46:49,971 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:46:49,971 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 19:46:49,971 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:46:49,971 INFO L87 Difference]: Start difference. First operand 133 states and 167 transitions. Second operand has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 5 states have call successors, (16) [2021-05-02 19:46:58,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:46:58,221 INFO L93 Difference]: Finished difference Result 151 states and 185 transitions. [2021-05-02 19:46:58,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-02 19:46:58,222 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 5 states have call successors, (16) Word has length 116 [2021-05-02 19:46:58,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:46:58,223 INFO L225 Difference]: With dead ends: 151 [2021-05-02 19:46:58,223 INFO L226 Difference]: Without dead ends: 149 [2021-05-02 19:46:58,223 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 106 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 86.1ms TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2021-05-02 19:46:58,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-05-02 19:46:58,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 144. [2021-05-02 19:46:58,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 85 states have (on average 1.0941176470588236) internal successors, (93), 86 states have internal predecessors, (93), 41 states have call successors, (41), 18 states have call predecessors, (41), 17 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2021-05-02 19:46:58,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 174 transitions. [2021-05-02 19:46:58,228 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 174 transitions. Word has length 116 [2021-05-02 19:46:58,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:46:58,229 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 174 transitions. [2021-05-02 19:46:58,229 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 5 states have call successors, (16) [2021-05-02 19:46:58,229 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 174 transitions. [2021-05-02 19:46:58,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-05-02 19:46:58,230 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:46:58,230 INFO L523 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:46:58,441 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-02 19:46:58,441 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:46:58,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:46:58,442 INFO L82 PathProgramCache]: Analyzing trace with hash -759294954, now seen corresponding path program 4 times [2021-05-02 19:46:58,442 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:46:58,442 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837633425] [2021-05-02 19:46:58,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:46:58,461 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:46:58,461 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2056587552] [2021-05-02 19:46:58,461 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 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 19:46:58,517 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 19:46:58,518 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 19:46:58,519 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 19:46:58,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:46:58,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,574 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,580 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,608 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,665 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,665 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,666 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,698 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,700 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,708 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,709 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,709 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,710 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,717 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,718 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,728 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,729 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,744 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,760 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,761 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:58,788 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 180 proven. 20 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2021-05-02 19:46:58,788 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:46:58,789 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837633425] [2021-05-02 19:46:58,789 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:46:58,789 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056587552] [2021-05-02 19:46:58,789 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056587552] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:46:58,789 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:46:58,789 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 19:46:58,789 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935886169] [2021-05-02 19:46:58,790 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 19:46:58,790 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:46:58,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 19:46:58,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:46:58,791 INFO L87 Difference]: Start difference. First operand 144 states and 174 transitions. Second operand has 8 states, 8 states have (on average 4.0) internal successors, (32), 8 states have internal predecessors, (32), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) [2021-05-02 19:46:58,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:46:58,973 INFO L93 Difference]: Finished difference Result 189 states and 243 transitions. [2021-05-02 19:46:58,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 19:46:58,974 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.0) internal successors, (32), 8 states have internal predecessors, (32), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) Word has length 133 [2021-05-02 19:46:58,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:46:58,976 INFO L225 Difference]: With dead ends: 189 [2021-05-02 19:46:58,976 INFO L226 Difference]: Without dead ends: 173 [2021-05-02 19:46:58,976 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 84.4ms TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2021-05-02 19:46:58,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2021-05-02 19:46:58,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 167. [2021-05-02 19:46:58,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 95 states have (on average 1.0947368421052632) internal successors, (104), 97 states have internal predecessors, (104), 54 states have call successors, (54), 18 states have call predecessors, (54), 17 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2021-05-02 19:46:58,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 210 transitions. [2021-05-02 19:46:58,987 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 210 transitions. Word has length 133 [2021-05-02 19:46:58,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:46:58,988 INFO L480 AbstractCegarLoop]: Abstraction has 167 states and 210 transitions. [2021-05-02 19:46:58,988 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.0) internal successors, (32), 8 states have internal predecessors, (32), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) [2021-05-02 19:46:58,988 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 210 transitions. [2021-05-02 19:46:58,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-05-02 19:46:58,991 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:46:58,991 INFO L523 BasicCegarLoop]: trace histogram [22, 21, 21, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 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] [2021-05-02 19:46:59,204 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:46:59,205 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:46:59,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:46:59,205 INFO L82 PathProgramCache]: Analyzing trace with hash 1864889683, now seen corresponding path program 5 times [2021-05-02 19:46:59,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:46:59,206 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699996606] [2021-05-02 19:46:59,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:46:59,212 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:46:59,212 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1766623898] [2021-05-02 19:46:59,212 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 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 19:46:59,289 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2021-05-02 19:46:59,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 19:46:59,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 10 conjunts are in the unsatisfiable core [2021-05-02 19:46:59,292 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:46:59,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,336 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,356 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,356 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,363 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,364 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,385 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,386 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,387 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,387 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,413 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,457 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,549 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,550 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,550 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,551 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,587 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,598 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,608 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,777 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,988 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,990 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:46:59,996 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:00,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:00,011 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,088 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,652 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,654 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,655 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,661 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,680 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:01,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,449 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:47:03,643 WARN L159 QuantifierPusher]: Ignoring assumption.