/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/hard-u_valuebound50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 15:35:05,538 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 15:35:05,539 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 15:35:05,572 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 15:35:05,573 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 15:35:05,574 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 15:35:05,575 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 15:35:05,587 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 15:35:05,590 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 15:35:05,592 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 15:35:05,593 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 15:35:05,594 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 15:35:05,594 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 15:35:05,595 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 15:35:05,596 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 15:35:05,597 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 15:35:05,597 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 15:35:05,598 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 15:35:05,599 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 15:35:05,605 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 15:35:05,607 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 15:35:05,618 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 15:35:05,622 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 15:35:05,625 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 15:35:05,629 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 15:35:05,629 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 15:35:05,629 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 15:35:05,630 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 15:35:05,630 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 15:35:05,631 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 15:35:05,631 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 15:35:05,632 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 15:35:05,643 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 15:35:05,643 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 15:35:05,644 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 15:35:05,647 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 15:35:05,648 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 15:35:05,648 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 15:35:05,649 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 15:35:05,649 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 15:35:05,650 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 15:35:05,653 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-02 15:35:05,677 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 15:35:05,678 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 15:35:05,679 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 15:35:05,679 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 15:35:05,679 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 15:35:05,679 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 15:35:05,680 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 15:35:05,680 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 15:35:05,680 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 15:35:05,680 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 15:35:05,680 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 15:35:05,680 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 15:35:05,680 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 15:35:05,680 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 15:35:05,681 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 15:35:05,681 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 15:35:05,681 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 15:35:05,681 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 15:35:05,681 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 15:35:05,681 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 15:35:05,681 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:35:05,682 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 15:35:05,682 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 15:35:05,682 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 15:35:05,682 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 15:35:05,682 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 15:35:05,682 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 15:35:05,682 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 15:35:05,683 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-02 15:35:05,974 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 15:35:05,991 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 15:35:05,994 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 15:35:05,994 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 15:35:05,995 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 15:35:05,996 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-u_valuebound50.c [2021-05-02 15:35:06,048 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa6a3e025/557a5b2dccfb4b208fcb9ca3b5eddc32/FLAG59d42dc3f [2021-05-02 15:35:06,487 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 15:35:06,487 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_valuebound50.c [2021-05-02 15:35:06,496 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa6a3e025/557a5b2dccfb4b208fcb9ca3b5eddc32/FLAG59d42dc3f [2021-05-02 15:35:06,886 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa6a3e025/557a5b2dccfb4b208fcb9ca3b5eddc32 [2021-05-02 15:35:06,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 15:35:06,892 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 15:35:06,894 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 15:35:06,894 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 15:35:06,897 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 15:35:06,898 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:35:06" (1/1) ... [2021-05-02 15:35:06,900 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19632501 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:35:06, skipping insertion in model container [2021-05-02 15:35:06,900 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:35:06" (1/1) ... [2021-05-02 15:35:06,906 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 15:35:06,923 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 15:35:07,016 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/hard-u_valuebound50.c[545,558] [2021-05-02 15:35:07,029 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:35:07,036 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 15:35:07,055 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/hard-u_valuebound50.c[545,558] [2021-05-02 15:35:07,073 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:35:07,084 INFO L208 MainTranslator]: Completed translation [2021-05-02 15:35:07,085 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:35:07 WrapperNode [2021-05-02 15:35:07,085 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 15:35:07,086 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 15:35:07,086 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 15:35:07,086 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 15:35:07,095 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:35:07" (1/1) ... [2021-05-02 15:35:07,096 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:35:07" (1/1) ... [2021-05-02 15:35:07,127 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:35:07" (1/1) ... [2021-05-02 15:35:07,128 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:35:07" (1/1) ... [2021-05-02 15:35:07,133 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:35:07" (1/1) ... [2021-05-02 15:35:07,136 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:35:07" (1/1) ... [2021-05-02 15:35:07,137 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:35:07" (1/1) ... [2021-05-02 15:35:07,138 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 15:35:07,139 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 15:35:07,139 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 15:35:07,140 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 15:35:07,140 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:35:07" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:35:07,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 15:35:07,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 15:35:07,224 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 15:35:07,224 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 15:35:07,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 15:35:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 15:35:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 15:35:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 15:35:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 15:35:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 15:35:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-02 15:35:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 15:35:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 15:35:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 15:35:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 15:35:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 15:35:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 15:35:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 15:35:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 15:35:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 15:35:07,552 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 15:35:07,552 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 15:35:07,554 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:35:07 BoogieIcfgContainer [2021-05-02 15:35:07,554 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 15:35:07,555 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 15:35:07,555 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 15:35:07,557 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 15:35:07,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 03:35:06" (1/3) ... [2021-05-02 15:35:07,558 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d05922 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:35:07, skipping insertion in model container [2021-05-02 15:35:07,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:35:07" (2/3) ... [2021-05-02 15:35:07,558 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d05922 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:35:07, skipping insertion in model container [2021-05-02 15:35:07,559 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:35:07" (3/3) ... [2021-05-02 15:35:07,560 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-u_valuebound50.c [2021-05-02 15:35:07,563 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 15:35:07,566 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 15:35:07,576 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 15:35:07,591 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 15:35:07,591 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 15:35:07,591 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 15:35:07,592 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 15:35:07,592 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 15:35:07,592 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 15:35:07,592 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 15:35:07,592 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 15:35:07,605 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 20 states have (on average 1.5) internal successors, (30), 21 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 15:35:07,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-02 15:35:07,610 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:35:07,610 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 15:35:07,610 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:35:07,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:35:07,615 INFO L82 PathProgramCache]: Analyzing trace with hash -1784424332, now seen corresponding path program 1 times [2021-05-02 15:35:07,622 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:35:07,622 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574432628] [2021-05-02 15:35:07,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:35:07,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:07,843 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:35:07,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:07,873 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:35:07,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:07,882 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-02 15:35:07,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:07,889 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-02 15:35:07,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:07,898 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 15:35:07,899 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:35:07,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574432628] [2021-05-02 15:35:07,900 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574432628] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:35:07,900 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:35:07,900 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 15:35:07,901 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251178164] [2021-05-02 15:35:07,905 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 15:35:07,905 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:35:07,915 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 15:35:07,915 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:35:07,917 INFO L87 Difference]: Start difference. First operand has 38 states, 20 states have (on average 1.5) internal successors, (30), 21 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), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 15:35:08,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:35:08,118 INFO L93 Difference]: Finished difference Result 69 states and 110 transitions. [2021-05-02 15:35:08,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 15:35:08,120 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), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2021-05-02 15:35:08,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:35:08,126 INFO L225 Difference]: With dead ends: 69 [2021-05-02 15:35:08,127 INFO L226 Difference]: Without dead ends: 33 [2021-05-02 15:35:08,129 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 51.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:35:08,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-05-02 15:35:08,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2021-05-02 15:35:08,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 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 15:35:08,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2021-05-02 15:35:08,189 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 28 [2021-05-02 15:35:08,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:35:08,189 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2021-05-02 15:35:08,190 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), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 15:35:08,190 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2021-05-02 15:35:08,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-02 15:35:08,192 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:35:08,192 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 15:35:08,192 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 15:35:08,192 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:35:08,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:35:08,193 INFO L82 PathProgramCache]: Analyzing trace with hash 1361835634, now seen corresponding path program 1 times [2021-05-02 15:35:08,193 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:35:08,194 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844046093] [2021-05-02 15:35:08,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:35:08,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:08,332 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:35:08,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:08,343 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:35:08,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:08,359 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-02 15:35:08,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:08,365 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-02 15:35:08,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:08,376 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 15:35:08,377 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:35:08,377 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844046093] [2021-05-02 15:35:08,377 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844046093] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:35:08,377 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:35:08,377 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 15:35:08,378 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472569946] [2021-05-02 15:35:08,379 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:35:08,379 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:35:08,379 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:35:08,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:35:08,380 INFO L87 Difference]: Start difference. First operand 33 states and 43 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 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 15:35:08,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:35:08,851 INFO L93 Difference]: Finished difference Result 46 states and 60 transitions. [2021-05-02 15:35:08,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:35:08,852 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 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 15:35:08,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:35:08,854 INFO L225 Difference]: With dead ends: 46 [2021-05-02 15:35:08,854 INFO L226 Difference]: Without dead ends: 44 [2021-05-02 15:35:08,855 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 188.5ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:35:08,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-05-02 15:35:08,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2021-05-02 15:35:08,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 20 states have (on average 1.2) internal successors, (24), 21 states have internal predecessors, (24), 12 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 15:35:08,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2021-05-02 15:35:08,866 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 28 [2021-05-02 15:35:08,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:35:08,867 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2021-05-02 15:35:08,867 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 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 15:35:08,867 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2021-05-02 15:35:08,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-02 15:35:08,868 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:35:08,868 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 15:35:08,868 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 15:35:08,868 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:35:08,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:35:08,869 INFO L82 PathProgramCache]: Analyzing trace with hash 1382067636, now seen corresponding path program 1 times [2021-05-02 15:35:08,869 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:35:08,869 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639264540] [2021-05-02 15:35:08,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:35:08,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:09,052 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:35:09,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:09,079 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:35:09,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:09,084 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-02 15:35:09,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:09,090 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-02 15:35:09,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:09,095 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-05-02 15:35:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:09,105 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 15:35:09,105 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:35:09,105 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639264540] [2021-05-02 15:35:09,106 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639264540] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:35:09,106 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:35:09,106 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 15:35:09,106 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89511440] [2021-05-02 15:35:09,106 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:35:09,106 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:35:09,107 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:35:09,107 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:35:09,107 INFO L87 Difference]: Start difference. First operand 37 states and 46 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:35:09,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:35:09,447 INFO L93 Difference]: Finished difference Result 50 states and 63 transitions. [2021-05-02 15:35:09,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:35:09,448 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2021-05-02 15:35:09,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:35:09,449 INFO L225 Difference]: With dead ends: 50 [2021-05-02 15:35:09,450 INFO L226 Difference]: Without dead ends: 48 [2021-05-02 15:35:09,450 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 191.7ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:35:09,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-05-02 15:35:09,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 41. [2021-05-02 15:35:09,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 12 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 15:35:09,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 49 transitions. [2021-05-02 15:35:09,475 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 49 transitions. Word has length 33 [2021-05-02 15:35:09,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:35:09,476 INFO L480 AbstractCegarLoop]: Abstraction has 41 states and 49 transitions. [2021-05-02 15:35:09,476 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:35:09,476 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 49 transitions. [2021-05-02 15:35:09,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-02 15:35:09,478 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:35:09,478 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] [2021-05-02 15:35:09,478 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-02 15:35:09,478 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:35:09,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:35:09,479 INFO L82 PathProgramCache]: Analyzing trace with hash -1455208590, now seen corresponding path program 1 times [2021-05-02 15:35:09,479 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:35:09,479 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962114465] [2021-05-02 15:35:09,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:35:09,501 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:35:09,501 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [784132108] [2021-05-02 15:35:09,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:35:09,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:09,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 20 conjunts are in the unsatisfiable core [2021-05-02 15:35:09,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:35:09,665 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:09,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:09,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:09,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:09,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:09,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:09,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:09,881 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-05-02 15:35:09,882 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:35:09,882 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962114465] [2021-05-02 15:35:09,882 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:35:09,882 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784132108] [2021-05-02 15:35:09,882 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784132108] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:35:09,883 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:35:09,883 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:35:09,883 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607940504] [2021-05-02 15:35:09,883 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:35:09,883 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:35:09,884 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:35:09,884 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:35:09,885 INFO L87 Difference]: Start difference. First operand 41 states and 49 transitions. Second operand has 8 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-05-02 15:35:10,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:35:10,066 INFO L93 Difference]: Finished difference Result 69 states and 89 transitions. [2021-05-02 15:35:10,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:35:10,067 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 38 [2021-05-02 15:35:10,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:35:10,069 INFO L225 Difference]: With dead ends: 69 [2021-05-02 15:35:10,069 INFO L226 Difference]: Without dead ends: 55 [2021-05-02 15:35:10,070 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 67.7ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:35:10,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-02 15:35:10,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2021-05-02 15:35:10,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 30 states have (on average 1.1666666666666667) internal successors, (35), 32 states have internal predecessors, (35), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-02 15:35:10,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 68 transitions. [2021-05-02 15:35:10,103 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 68 transitions. Word has length 38 [2021-05-02 15:35:10,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:35:10,105 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 68 transitions. [2021-05-02 15:35:10,105 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-05-02 15:35:10,106 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 68 transitions. [2021-05-02 15:35:10,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 15:35:10,109 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:35:10,109 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 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] [2021-05-02 15:35:10,328 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:35:10,329 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:35:10,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:35:10,330 INFO L82 PathProgramCache]: Analyzing trace with hash -1688067263, now seen corresponding path program 1 times [2021-05-02 15:35:10,330 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:35:10,330 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652443306] [2021-05-02 15:35:10,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:35:10,345 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:35:10,345 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [461038834] [2021-05-02 15:35:10,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:35:10,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:10,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 15:35:10,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:35:10,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:10,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:10,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:10,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:10,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:10,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:10,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:10,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:10,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:10,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:10,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:10,560 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:10,579 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-05-02 15:35:10,579 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:35:10,579 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652443306] [2021-05-02 15:35:10,580 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:35:10,580 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461038834] [2021-05-02 15:35:10,580 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461038834] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:35:10,580 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:35:10,580 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:35:10,580 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054923676] [2021-05-02 15:35:10,580 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:35:10,581 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:35:10,581 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:35:10,581 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:35:10,581 INFO L87 Difference]: Start difference. First operand 55 states and 68 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 15:35:10,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:35:10,693 INFO L93 Difference]: Finished difference Result 68 states and 85 transitions. [2021-05-02 15:35:10,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:35:10,693 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2021-05-02 15:35:10,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:35:10,694 INFO L225 Difference]: With dead ends: 68 [2021-05-02 15:35:10,695 INFO L226 Difference]: Without dead ends: 61 [2021-05-02 15:35:10,695 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 43.7ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:35:10,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2021-05-02 15:35:10,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 60. [2021-05-02 15:35:10,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 34 states have (on average 1.1764705882352942) internal successors, (40), 36 states have internal predecessors, (40), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-02 15:35:10,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 74 transitions. [2021-05-02 15:35:10,704 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 74 transitions. Word has length 45 [2021-05-02 15:35:10,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:35:10,705 INFO L480 AbstractCegarLoop]: Abstraction has 60 states and 74 transitions. [2021-05-02 15:35:10,705 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 15:35:10,705 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 74 transitions. [2021-05-02 15:35:10,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 15:35:10,706 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:35:10,706 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 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 15:35:10,920 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:35:10,921 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:35:10,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:35:10,921 INFO L82 PathProgramCache]: Analyzing trace with hash -1471734606, now seen corresponding path program 1 times [2021-05-02 15:35:10,922 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:35:10,922 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685492837] [2021-05-02 15:35:10,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:35:10,931 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:35:10,931 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [790548107] [2021-05-02 15:35:10,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:35:11,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:11,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-02 15:35:11,082 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:35:11,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,190 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,333 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,336 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:11,399 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-05-02 15:35:11,399 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:35:11,399 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685492837] [2021-05-02 15:35:11,399 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:35:11,399 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790548107] [2021-05-02 15:35:11,399 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790548107] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:35:11,400 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:35:11,400 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 15:35:11,400 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696249784] [2021-05-02 15:35:11,400 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:35:11,401 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:35:11,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:35:11,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:35:11,401 INFO L87 Difference]: Start difference. First operand 60 states and 74 transitions. Second operand has 11 states, 10 states have (on average 1.7) internal successors, (17), 8 states have internal predecessors, (17), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 15:35:11,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:35:11,687 INFO L93 Difference]: Finished difference Result 85 states and 105 transitions. [2021-05-02 15:35:11,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:35:11,688 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.7) internal successors, (17), 8 states have internal predecessors, (17), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 55 [2021-05-02 15:35:11,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:35:11,690 INFO L225 Difference]: With dead ends: 85 [2021-05-02 15:35:11,690 INFO L226 Difference]: Without dead ends: 73 [2021-05-02 15:35:11,691 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 133.2ms TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:35:11,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2021-05-02 15:35:11,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2021-05-02 15:35:11,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 41 states have (on average 1.170731707317073) internal successors, (48), 43 states have internal predecessors, (48), 23 states have call successors, (23), 9 states have call predecessors, (23), 8 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 15:35:11,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 92 transitions. [2021-05-02 15:35:11,703 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 92 transitions. Word has length 55 [2021-05-02 15:35:11,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:35:11,704 INFO L480 AbstractCegarLoop]: Abstraction has 73 states and 92 transitions. [2021-05-02 15:35:11,704 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 1.7) internal successors, (17), 8 states have internal predecessors, (17), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 15:35:11,704 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 92 transitions. [2021-05-02 15:35:11,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-05-02 15:35:11,705 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:35:11,705 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 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] [2021-05-02 15:35:11,914 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:35:11,914 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:35:11,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:35:11,915 INFO L82 PathProgramCache]: Analyzing trace with hash -1254068366, now seen corresponding path program 2 times [2021-05-02 15:35:11,915 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:35:11,915 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513785780] [2021-05-02 15:35:11,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:35:11,924 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:35:11,924 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1280153498] [2021-05-02 15:35:11,924 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:35:12,343 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:35:12,343 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:35:12,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-02 15:35:12,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:35:12,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,476 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,478 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,520 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,571 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,574 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,591 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,654 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:12,716 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 16 proven. 13 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-05-02 15:35:12,716 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:35:12,716 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513785780] [2021-05-02 15:35:12,716 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:35:12,717 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280153498] [2021-05-02 15:35:12,717 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280153498] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:35:12,717 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:35:12,717 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:35:12,717 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96969901] [2021-05-02 15:35:12,717 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:35:12,717 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:35:12,718 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:35:12,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:35:12,718 INFO L87 Difference]: Start difference. First operand 73 states and 92 transitions. Second operand has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) [2021-05-02 15:35:13,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:35:13,282 INFO L93 Difference]: Finished difference Result 98 states and 123 transitions. [2021-05-02 15:35:13,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:35:13,283 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) Word has length 72 [2021-05-02 15:35:13,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:35:13,284 INFO L225 Difference]: With dead ends: 98 [2021-05-02 15:35:13,284 INFO L226 Difference]: Without dead ends: 86 [2021-05-02 15:35:13,285 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 176.5ms TimeCoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2021-05-02 15:35:13,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-02 15:35:13,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 85. [2021-05-02 15:35:13,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 47 states have (on average 1.1702127659574468) internal successors, (55), 50 states have internal predecessors, (55), 28 states have call successors, (28), 10 states have call predecessors, (28), 9 states have return successors, (26), 24 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-02 15:35:13,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 109 transitions. [2021-05-02 15:35:13,299 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 109 transitions. Word has length 72 [2021-05-02 15:35:13,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:35:13,300 INFO L480 AbstractCegarLoop]: Abstraction has 85 states and 109 transitions. [2021-05-02 15:35:13,300 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) [2021-05-02 15:35:13,300 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 109 transitions. [2021-05-02 15:35:13,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-02 15:35:13,301 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:35:13,302 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 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] [2021-05-02 15:35:13,509 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:35:13,509 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:35:13,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:35:13,510 INFO L82 PathProgramCache]: Analyzing trace with hash 680531353, now seen corresponding path program 1 times [2021-05-02 15:35:13,510 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:35:13,510 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754347005] [2021-05-02 15:35:13,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:35:13,518 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:35:13,519 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [650948323] [2021-05-02 15:35:13,519 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 15:35:13,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:35:13,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 57 conjunts are in the unsatisfiable core [2021-05-02 15:35:13,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:35:13,990 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:13,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,013 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,080 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,100 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,227 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,253 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,778 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 20 [2021-05-02 15:35:14,830 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,873 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,892 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:14,895 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,052 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:35:15,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,375 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,437 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,590 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,652 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,686 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:36:31,799 WARN L159 QuantifierPusher]: Ignoring assumption.