/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/loop-industry-pattern/aiob_4.c.v+cfa-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 12:46:25,332 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 12:46:25,334 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 12:46:25,359 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 12:46:25,359 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 12:46:25,360 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 12:46:25,361 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 12:46:25,363 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 12:46:25,364 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 12:46:25,365 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 12:46:25,366 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 12:46:25,367 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 12:46:25,367 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 12:46:25,368 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 12:46:25,369 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 12:46:25,370 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 12:46:25,371 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 12:46:25,371 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 12:46:25,373 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 12:46:25,374 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 12:46:25,375 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 12:46:25,376 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 12:46:25,377 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 12:46:25,377 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 12:46:25,379 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 12:46:25,379 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 12:46:25,380 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 12:46:25,380 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 12:46:25,381 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 12:46:25,381 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 12:46:25,382 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 12:46:25,382 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 12:46:25,383 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 12:46:25,383 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 12:46:25,384 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 12:46:25,384 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 12:46:25,385 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 12:46:25,385 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 12:46:25,385 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 12:46:25,386 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 12:46:25,387 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 12:46:25,388 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 12:46:25,428 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 12:46:25,428 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 12:46:25,430 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 12:46:25,430 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 12:46:25,430 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 12:46:25,430 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 12:46:25,430 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 12:46:25,431 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 12:46:25,431 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 12:46:25,431 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 12:46:25,431 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 12:46:25,431 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 12:46:25,431 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 12:46:25,431 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 12:46:25,432 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 12:46:25,432 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 12:46:25,432 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 12:46:25,432 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 12:46:25,432 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 12:46:25,432 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 12:46:25,432 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 12:46:25,433 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 12:46:25,433 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 12:46:25,433 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 12:46:25,433 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 12:46:25,433 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 12:46:25,433 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 12:46:25,434 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 12:46:25,434 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 12:46:25,734 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 12:46:25,752 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 12:46:25,755 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 12:46:25,756 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 12:46:25,756 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 12:46:25,757 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+cfa-reducer.c [2021-05-02 12:46:25,825 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f870b92bd/97d2e02c56d64add9674abbd7ab6fd8e/FLAGd5b816387 [2021-05-02 12:46:26,338 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 12:46:26,338 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+cfa-reducer.c [2021-05-02 12:46:26,345 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f870b92bd/97d2e02c56d64add9674abbd7ab6fd8e/FLAGd5b816387 [2021-05-02 12:46:26,789 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f870b92bd/97d2e02c56d64add9674abbd7ab6fd8e [2021-05-02 12:46:26,793 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 12:46:26,796 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 12:46:26,802 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 12:46:26,803 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 12:46:26,813 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 12:46:26,813 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 12:46:26" (1/1) ... [2021-05-02 12:46:26,814 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52e2b003 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 12:46:26, skipping insertion in model container [2021-05-02 12:46:26,814 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 12:46:26" (1/1) ... [2021-05-02 12:46:26,821 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 12:46:26,839 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 12:46:27,010 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+cfa-reducer.c[7920,7933] [2021-05-02 12:46:27,063 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 12:46:27,072 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 12:46:27,147 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+cfa-reducer.c[7920,7933] [2021-05-02 12:46:27,161 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 12:46:27,176 INFO L208 MainTranslator]: Completed translation [2021-05-02 12:46:27,176 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 12:46:27 WrapperNode [2021-05-02 12:46:27,176 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 12:46:27,179 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 12:46:27,179 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 12:46:27,180 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 12:46:27,189 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 12:46:27" (1/1) ... [2021-05-02 12:46:27,189 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 12:46:27" (1/1) ... [2021-05-02 12:46:27,211 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 12:46:27" (1/1) ... [2021-05-02 12:46:27,212 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 12:46:27" (1/1) ... [2021-05-02 12:46:27,242 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 12:46:27" (1/1) ... [2021-05-02 12:46:27,244 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 12:46:27" (1/1) ... [2021-05-02 12:46:27,246 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 12:46:27" (1/1) ... [2021-05-02 12:46:27,262 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 12:46:27,263 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 12:46:27,263 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 12:46:27,264 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 12:46:27,264 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 12:46:27" (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 12:46:27,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 12:46:27,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 12:46:27,341 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 12:46:27,341 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 12:46:27,341 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 12:46:27,341 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 12:46:27,342 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 12:46:27,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 12:46:27,342 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_89 [2021-05-02 12:46:27,343 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2021-05-02 12:46:27,343 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 12:46:27,343 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 12:46:27,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 12:46:27,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-05-02 12:46:27,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 12:46:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 12:46:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 12:46:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 12:46:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-05-02 12:46:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 12:46:28,072 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 12:46:28,072 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-05-02 12:46:28,074 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 12:46:28 BoogieIcfgContainer [2021-05-02 12:46:28,074 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 12:46:28,077 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 12:46:28,077 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 12:46:28,080 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 12:46:28,080 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 12:46:26" (1/3) ... [2021-05-02 12:46:28,081 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@117d0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 12:46:28, skipping insertion in model container [2021-05-02 12:46:28,081 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 12:46:27" (2/3) ... [2021-05-02 12:46:28,082 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@117d0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 12:46:28, skipping insertion in model container [2021-05-02 12:46:28,082 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 12:46:28" (3/3) ... [2021-05-02 12:46:28,083 INFO L111 eAbstractionObserver]: Analyzing ICFG aiob_4.c.v+cfa-reducer.c [2021-05-02 12:46:28,089 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 12:46:28,093 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 12:46:28,106 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 12:46:28,124 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 12:46:28,125 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 12:46:28,125 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 12:46:28,125 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 12:46:28,125 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 12:46:28,125 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 12:46:28,125 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 12:46:28,125 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 12:46:28,138 INFO L276 IsEmpty]: Start isEmpty. Operand has 19 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 12:46:28,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-05-02 12:46:28,142 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 12:46:28,143 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 12:46:28,143 INFO L428 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 12:46:28,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 12:46:28,148 INFO L82 PathProgramCache]: Analyzing trace with hash 2001183330, now seen corresponding path program 1 times [2021-05-02 12:46:28,154 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 12:46:28,155 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38508510] [2021-05-02 12:46:28,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 12:46:28,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 12:46:28,445 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 12:46:28,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 12:46:28,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 12:46:28,471 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 12:46:28,471 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38508510] [2021-05-02 12:46:28,472 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38508510] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 12:46:28,472 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 12:46:28,472 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 12:46:28,473 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153875121] [2021-05-02 12:46:28,478 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 12:46:28,479 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 12:46:28,491 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 12:46:28,492 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 12:46:28,494 INFO L87 Difference]: Start difference. First operand has 19 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 12:46:28,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 12:46:28,724 INFO L93 Difference]: Finished difference Result 46 states and 56 transitions. [2021-05-02 12:46:28,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 12:46:28,726 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2021-05-02 12:46:28,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 12:46:28,732 INFO L225 Difference]: With dead ends: 46 [2021-05-02 12:46:28,732 INFO L226 Difference]: Without dead ends: 24 [2021-05-02 12:46:28,735 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 111.2ms TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-05-02 12:46:28,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-05-02 12:46:28,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 18. [2021-05-02 12:46:28,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 14 states have (on average 1.1428571428571428) internal successors, (16), 14 states have internal predecessors, (16), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 12:46:28,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 19 transitions. [2021-05-02 12:46:28,763 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 19 transitions. Word has length 13 [2021-05-02 12:46:28,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 12:46:28,763 INFO L480 AbstractCegarLoop]: Abstraction has 18 states and 19 transitions. [2021-05-02 12:46:28,764 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 12:46:28,764 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 19 transitions. [2021-05-02 12:46:28,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-05-02 12:46:28,764 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 12:46:28,767 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 12:46:28,767 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 12:46:28,768 INFO L428 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 12:46:28,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 12:46:28,769 INFO L82 PathProgramCache]: Analyzing trace with hash 2000766256, now seen corresponding path program 1 times [2021-05-02 12:46:28,770 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 12:46:28,770 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567577719] [2021-05-02 12:46:28,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 12:46:28,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 12:46:28,918 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 12:46:28,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 12:46:28,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 12:46:28,932 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 12:46:28,932 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567577719] [2021-05-02 12:46:28,932 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567577719] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 12:46:28,932 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 12:46:28,933 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 12:46:28,933 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757225408] [2021-05-02 12:46:28,934 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 12:46:28,934 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 12:46:28,935 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 12:46:28,935 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 12:46:28,935 INFO L87 Difference]: Start difference. First operand 18 states and 19 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 12:46:29,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 12:46:29,030 INFO L93 Difference]: Finished difference Result 28 states and 30 transitions. [2021-05-02 12:46:29,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 12:46:29,031 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2021-05-02 12:46:29,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 12:46:29,032 INFO L225 Difference]: With dead ends: 28 [2021-05-02 12:46:29,032 INFO L226 Difference]: Without dead ends: 26 [2021-05-02 12:46:29,033 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 70.6ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 12:46:29,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2021-05-02 12:46:29,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 20. [2021-05-02 12:46:29,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 16 states have (on average 1.125) internal successors, (18), 16 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 12:46:29,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 21 transitions. [2021-05-02 12:46:29,038 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 21 transitions. Word has length 13 [2021-05-02 12:46:29,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 12:46:29,038 INFO L480 AbstractCegarLoop]: Abstraction has 20 states and 21 transitions. [2021-05-02 12:46:29,038 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 12:46:29,038 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 21 transitions. [2021-05-02 12:46:29,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-05-02 12:46:29,039 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 12:46:29,039 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 12:46:29,039 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 12:46:29,039 INFO L428 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 12:46:29,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 12:46:29,040 INFO L82 PathProgramCache]: Analyzing trace with hash -1978265494, now seen corresponding path program 1 times [2021-05-02 12:46:29,040 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 12:46:29,040 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758446100] [2021-05-02 12:46:29,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 12:46:29,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 12:46:29,221 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 12:46:29,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 12:46:29,253 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 12:46:29,254 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 12:46:29,254 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758446100] [2021-05-02 12:46:29,254 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758446100] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 12:46:29,254 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909138583] [2021-05-02 12:46:29,254 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 12:46:29,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 12:46:29,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 12:46:29,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 12:46:29,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:29,599 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 12:46:29,599 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909138583] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 12:46:29,600 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-02 12:46:29,600 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 7 [2021-05-02 12:46:29,600 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144246984] [2021-05-02 12:46:29,601 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 12:46:29,601 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 12:46:29,603 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 12:46:29,604 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-02 12:46:29,604 INFO L87 Difference]: Start difference. First operand 20 states and 21 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 12:46:29,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 12:46:29,825 INFO L93 Difference]: Finished difference Result 40 states and 43 transitions. [2021-05-02 12:46:29,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 12:46:29,827 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), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2021-05-02 12:46:29,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 12:46:29,829 INFO L225 Difference]: With dead ends: 40 [2021-05-02 12:46:29,829 INFO L226 Difference]: Without dead ends: 30 [2021-05-02 12:46:29,830 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 173.9ms TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-05-02 12:46:29,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2021-05-02 12:46:29,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 26. [2021-05-02 12:46:29,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 22 states have (on average 1.0909090909090908) internal successors, (24), 22 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 12:46:29,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 27 transitions. [2021-05-02 12:46:29,842 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 27 transitions. Word has length 19 [2021-05-02 12:46:29,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 12:46:29,842 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 27 transitions. [2021-05-02 12:46:29,842 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), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 12:46:29,843 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 27 transitions. [2021-05-02 12:46:29,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-05-02 12:46:29,844 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 12:46:29,845 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 12:46:30,065 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-02 12:46:30,066 INFO L428 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 12:46:30,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 12:46:30,066 INFO L82 PathProgramCache]: Analyzing trace with hash 1594611826, now seen corresponding path program 2 times [2021-05-02 12:46:30,066 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 12:46:30,067 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316595209] [2021-05-02 12:46:30,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 12:46:30,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 12:46:30,282 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 12:46:30,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 12:46:30,292 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 12:46:30,293 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 12:46:30,293 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316595209] [2021-05-02 12:46:30,293 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316595209] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 12:46:30,293 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201519642] [2021-05-02 12:46:30,293 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 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 12:46:30,464 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 12:46:30,465 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 12:46:30,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 12:46:30,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 12:46:30,551 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:30,564 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 12:46:30,564 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201519642] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 12:46:30,564 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-02 12:46:30,564 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 8 [2021-05-02 12:46:30,564 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903956212] [2021-05-02 12:46:30,565 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 12:46:30,565 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 12:46:30,566 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 12:46:30,566 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 12:46:30,566 INFO L87 Difference]: Start difference. First operand 26 states and 27 transitions. Second operand has 8 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 12:46:30,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 12:46:30,766 INFO L93 Difference]: Finished difference Result 46 states and 49 transitions. [2021-05-02 12:46:30,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 12:46:30,766 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2021-05-02 12:46:30,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 12:46:30,767 INFO L225 Difference]: With dead ends: 46 [2021-05-02 12:46:30,767 INFO L226 Difference]: Without dead ends: 36 [2021-05-02 12:46:30,768 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 153.6ms TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-05-02 12:46:30,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2021-05-02 12:46:30,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 32. [2021-05-02 12:46:30,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 28 states have internal predecessors, (30), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 12:46:30,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 33 transitions. [2021-05-02 12:46:30,772 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 33 transitions. Word has length 25 [2021-05-02 12:46:30,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 12:46:30,772 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 33 transitions. [2021-05-02 12:46:30,773 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 12:46:30,773 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 33 transitions. [2021-05-02 12:46:30,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-05-02 12:46:30,773 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 12:46:30,773 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 12:46:30,984 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 12:46:30,985 INFO L428 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 12:46:30,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 12:46:30,985 INFO L82 PathProgramCache]: Analyzing trace with hash 1841134202, now seen corresponding path program 3 times [2021-05-02 12:46:30,986 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 12:46:30,986 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527397637] [2021-05-02 12:46:30,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 12:46:31,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 12:46:31,187 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 12:46:31,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 12:46:31,195 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 12:46:31,196 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 12:46:31,196 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527397637] [2021-05-02 12:46:31,196 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527397637] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 12:46:31,196 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065471236] [2021-05-02 12:46:31,196 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 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 12:46:33,234 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 12:46:33,234 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 12:46:33,244 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 52 conjunts are in the unsatisfiable core [2021-05-02 12:46:33,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 12:46:33,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,338 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,344 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,346 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,354 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,384 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,440 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,447 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,457 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,464 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,500 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,503 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,520 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,549 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,551 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,554 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,556 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,570 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,579 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,590 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,593 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,629 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,631 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,638 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,717 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,732 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,735 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,741 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,827 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:33,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,262 WARN L205 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 145 [2021-05-02 12:46:34,263 INFO L354 Elim1Store]: treesize reduction 36, result has 89.8 percent of original size [2021-05-02 12:46:34,263 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 91 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 117 treesize of output 365 [2021-05-02 12:46:34,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,299 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,326 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-05-02 12:46:34,663 WARN L205 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 133 [2021-05-02 12:46:34,665 INFO L628 ElimStorePlain]: treesize reduction 32, result has 90.3 percent of original size [2021-05-02 12:46:34,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,683 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,694 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,698 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,717 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,723 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,726 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-05-02 12:46:34,726 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:122, output treesize:174 [2021-05-02 12:46:34,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,886 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,896 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,940 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,973 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:34,985 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 12:46:35,439 WARN L205 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 73 [2021-05-02 12:46:51,813 WARN L205 SmtUtils]: Spent 16.37 s on a formula simplification. DAG size of input: 84 DAG size of output: 79