/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_VARIABLES --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 4 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/recursive/recHanoi01.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 16:33:07,929 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 16:33:07,933 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 16:33:07,956 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 16:33:07,956 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 16:33:07,959 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 16:33:07,962 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 16:33:07,974 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 16:33:07,978 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 16:33:07,981 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 16:33:07,983 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 16:33:07,985 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 16:33:07,985 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 16:33:07,989 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 16:33:07,991 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 16:33:07,993 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 16:33:07,994 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 16:33:07,995 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 16:33:07,997 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 16:33:08,002 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 16:33:08,007 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 16:33:08,011 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 16:33:08,012 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 16:33:08,014 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 16:33:08,016 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 16:33:08,016 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 16:33:08,016 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 16:33:08,019 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 16:33:08,019 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 16:33:08,020 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 16:33:08,020 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 16:33:08,021 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 16:33:08,022 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 16:33:08,023 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 16:33:08,024 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 16:33:08,024 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 16:33:08,025 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 16:33:08,025 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 16:33:08,025 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 16:33:08,026 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 16:33:08,027 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 16:33:08,029 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 [2020-07-20 16:33:08,058 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 16:33:08,059 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 16:33:08,060 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 16:33:08,060 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 16:33:08,061 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 16:33:08,061 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 16:33:08,061 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 16:33:08,064 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 16:33:08,064 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 16:33:08,064 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 16:33:08,065 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 16:33:08,065 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 16:33:08,065 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 16:33:08,066 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 16:33:08,066 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 16:33:08,067 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 16:33:08,067 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 16:33:08,067 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 16:33:08,067 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 16:33:08,068 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 16:33:08,068 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 16:33:08,068 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 16:33:08,068 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 16:33:08,068 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 16:33:08,069 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 16:33:08,069 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 16:33:08,069 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:08,069 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 16:33:08,069 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 16:33:08,069 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_VARIABLES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 4 [2020-07-20 16:33:08,389 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 16:33:08,404 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 16:33:08,408 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 16:33:08,410 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 16:33:08,410 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 16:33:08,411 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive/recHanoi01.c [2020-07-20 16:33:08,481 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e5d1a4a9/83a8590c8f314a73837e858cc4f7169b/FLAG281a81004 [2020-07-20 16:33:08,996 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 16:33:08,997 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive/recHanoi01.c [2020-07-20 16:33:09,005 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e5d1a4a9/83a8590c8f314a73837e858cc4f7169b/FLAG281a81004 [2020-07-20 16:33:09,368 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e5d1a4a9/83a8590c8f314a73837e858cc4f7169b [2020-07-20 16:33:09,378 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 16:33:09,381 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 16:33:09,382 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 16:33:09,382 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 16:33:09,387 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 16:33:09,388 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 04:33:09" (1/1) ... [2020-07-20 16:33:09,391 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7011c986 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:33:09, skipping insertion in model container [2020-07-20 16:33:09,391 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 04:33:09" (1/1) ... [2020-07-20 16:33:09,399 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 16:33:09,417 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 16:33:09,586 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 16:33:09,591 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 16:33:09,611 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 16:33:09,628 INFO L208 MainTranslator]: Completed translation [2020-07-20 16:33:09,628 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:33:09 WrapperNode [2020-07-20 16:33:09,629 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 16:33:09,629 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 16:33:09,630 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 16:33:09,630 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 16:33:09,641 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:33:09" (1/1) ... [2020-07-20 16:33:09,641 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:33:09" (1/1) ... [2020-07-20 16:33:09,647 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:33:09" (1/1) ... [2020-07-20 16:33:09,647 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:33:09" (1/1) ... [2020-07-20 16:33:09,751 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:33:09" (1/1) ... [2020-07-20 16:33:09,753 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:33:09" (1/1) ... [2020-07-20 16:33:09,754 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:33:09" (1/1) ... [2020-07-20 16:33:09,755 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 16:33:09,756 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 16:33:09,756 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 16:33:09,756 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 16:33:09,757 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:33:09" (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 [2020-07-20 16:33:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 16:33:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 16:33:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2020-07-20 16:33:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2020-07-20 16:33:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 16:33:09,819 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 16:33:09,819 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-20 16:33:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2020-07-20 16:33:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2020-07-20 16:33:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 16:33:09,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 16:33:09,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 16:33:10,045 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 16:33:10,045 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-07-20 16:33:10,050 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 04:33:10 BoogieIcfgContainer [2020-07-20 16:33:10,051 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 16:33:10,052 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 16:33:10,052 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 16:33:10,056 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 16:33:10,057 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 04:33:09" (1/3) ... [2020-07-20 16:33:10,058 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43962aaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 04:33:10, skipping insertion in model container [2020-07-20 16:33:10,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:33:09" (2/3) ... [2020-07-20 16:33:10,059 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43962aaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 04:33:10, skipping insertion in model container [2020-07-20 16:33:10,059 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 04:33:10" (3/3) ... [2020-07-20 16:33:10,061 INFO L109 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2020-07-20 16:33:10,073 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 16:33:10,082 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-20 16:33:10,098 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-20 16:33:10,122 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 16:33:10,123 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 16:33:10,123 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 16:33:10,123 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 16:33:10,123 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 16:33:10,123 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 16:33:10,123 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 16:33:10,123 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 16:33:10,141 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states. [2020-07-20 16:33:10,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-07-20 16:33:10,149 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:10,151 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:33:10,151 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:10,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:10,159 INFO L82 PathProgramCache]: Analyzing trace with hash -629617454, now seen corresponding path program 1 times [2020-07-20 16:33:10,167 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:10,167 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1073622998] [2020-07-20 16:33:10,168 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:10,270 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:33:10,271 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:10,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 16:33:10,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:10,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 16:33:10,431 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:33:10,432 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1073622998] [2020-07-20 16:33:10,433 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:33:10,434 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 16:33:10,435 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895812468] [2020-07-20 16:33:10,444 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 16:33:10,445 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:10,456 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 16:33:10,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 16:33:10,459 INFO L87 Difference]: Start difference. First operand 29 states. Second operand 5 states. [2020-07-20 16:33:10,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:10,580 INFO L93 Difference]: Finished difference Result 48 states and 58 transitions. [2020-07-20 16:33:10,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 16:33:10,583 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 20 [2020-07-20 16:33:10,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:10,595 INFO L225 Difference]: With dead ends: 48 [2020-07-20 16:33:10,595 INFO L226 Difference]: Without dead ends: 27 [2020-07-20 16:33:10,599 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:33:10,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2020-07-20 16:33:10,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2020-07-20 16:33:10,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2020-07-20 16:33:10,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 32 transitions. [2020-07-20 16:33:10,650 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 32 transitions. Word has length 20 [2020-07-20 16:33:10,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:10,651 INFO L479 AbstractCegarLoop]: Abstraction has 27 states and 32 transitions. [2020-07-20 16:33:10,651 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 16:33:10,651 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 32 transitions. [2020-07-20 16:33:10,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2020-07-20 16:33:10,654 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:10,654 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-07-20 16:33:10,865 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:10,866 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:10,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:10,867 INFO L82 PathProgramCache]: Analyzing trace with hash 223523063, now seen corresponding path program 1 times [2020-07-20 16:33:10,867 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:10,868 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [63885557] [2020-07-20 16:33:10,868 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:10,929 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:33:10,930 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:10,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 23 conjunts are in the unsatisfiable core [2020-07-20 16:33:10,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:11,054 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-07-20 16:33:11,054 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:11,312 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-07-20 16:33:11,313 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [63885557] [2020-07-20 16:33:11,313 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:33:11,314 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 15 [2020-07-20 16:33:11,314 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200387161] [2020-07-20 16:33:11,323 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2020-07-20 16:33:11,324 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:11,324 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2020-07-20 16:33:11,325 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2020-07-20 16:33:11,325 INFO L87 Difference]: Start difference. First operand 27 states and 32 transitions. Second operand 15 states. [2020-07-20 16:33:12,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:12,040 INFO L93 Difference]: Finished difference Result 78 states and 108 transitions. [2020-07-20 16:33:12,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-20 16:33:12,041 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 30 [2020-07-20 16:33:12,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:12,045 INFO L225 Difference]: With dead ends: 78 [2020-07-20 16:33:12,046 INFO L226 Difference]: Without dead ends: 72 [2020-07-20 16:33:12,048 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=123, Invalid=477, Unknown=0, NotChecked=0, Total=600 [2020-07-20 16:33:12,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2020-07-20 16:33:12,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 61. [2020-07-20 16:33:12,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2020-07-20 16:33:12,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 87 transitions. [2020-07-20 16:33:12,076 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 87 transitions. Word has length 30 [2020-07-20 16:33:12,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:12,077 INFO L479 AbstractCegarLoop]: Abstraction has 61 states and 87 transitions. [2020-07-20 16:33:12,077 INFO L480 AbstractCegarLoop]: Interpolant automaton has 15 states. [2020-07-20 16:33:12,077 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 87 transitions. [2020-07-20 16:33:12,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2020-07-20 16:33:12,081 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:12,081 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:33:12,294 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:12,295 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:12,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:12,296 INFO L82 PathProgramCache]: Analyzing trace with hash 640231516, now seen corresponding path program 2 times [2020-07-20 16:33:12,297 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:12,297 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [865586193] [2020-07-20 16:33:12,297 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:12,349 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:33:12,350 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:12,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 13 conjunts are in the unsatisfiable core [2020-07-20 16:33:12,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:12,437 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 13 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2020-07-20 16:33:12,437 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:12,690 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-07-20 16:33:12,691 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [865586193] [2020-07-20 16:33:12,691 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:33:12,691 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 12 [2020-07-20 16:33:12,692 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306384409] [2020-07-20 16:33:12,692 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-20 16:33:12,693 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:12,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-20 16:33:12,694 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2020-07-20 16:33:12,694 INFO L87 Difference]: Start difference. First operand 61 states and 87 transitions. Second operand 12 states. [2020-07-20 16:33:12,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:12,930 INFO L93 Difference]: Finished difference Result 99 states and 150 transitions. [2020-07-20 16:33:12,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-07-20 16:33:12,933 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2020-07-20 16:33:12,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:12,937 INFO L225 Difference]: With dead ends: 99 [2020-07-20 16:33:12,938 INFO L226 Difference]: Without dead ends: 71 [2020-07-20 16:33:12,941 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 66 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2020-07-20 16:33:12,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2020-07-20 16:33:12,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 53. [2020-07-20 16:33:12,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2020-07-20 16:33:12,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 72 transitions. [2020-07-20 16:33:12,972 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 72 transitions. Word has length 40 [2020-07-20 16:33:12,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:12,972 INFO L479 AbstractCegarLoop]: Abstraction has 53 states and 72 transitions. [2020-07-20 16:33:12,972 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-20 16:33:12,972 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 72 transitions. [2020-07-20 16:33:12,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-07-20 16:33:12,982 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:12,982 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:33:13,183 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:13,185 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:13,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:13,186 INFO L82 PathProgramCache]: Analyzing trace with hash 1772916587, now seen corresponding path program 1 times [2020-07-20 16:33:13,186 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:13,187 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1200811056] [2020-07-20 16:33:13,187 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:13,232 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:33:13,233 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:13,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-20 16:33:13,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:13,296 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:33:13,297 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:13,416 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:13,421 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:13,566 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:13,596 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-07-20 16:33:13,597 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1200811056] [2020-07-20 16:33:13,597 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:33:13,597 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 13 [2020-07-20 16:33:13,597 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923437133] [2020-07-20 16:33:13,598 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-07-20 16:33:13,598 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:13,598 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-07-20 16:33:13,599 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2020-07-20 16:33:13,599 INFO L87 Difference]: Start difference. First operand 53 states and 72 transitions. Second operand 13 states. [2020-07-20 16:33:13,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:13,788 INFO L93 Difference]: Finished difference Result 62 states and 87 transitions. [2020-07-20 16:33:13,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-20 16:33:13,789 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 36 [2020-07-20 16:33:13,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:13,793 INFO L225 Difference]: With dead ends: 62 [2020-07-20 16:33:13,793 INFO L226 Difference]: Without dead ends: 52 [2020-07-20 16:33:13,794 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 52 SyntacticMatches, 9 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2020-07-20 16:33:13,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2020-07-20 16:33:13,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 48. [2020-07-20 16:33:13,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2020-07-20 16:33:13,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 64 transitions. [2020-07-20 16:33:13,818 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 64 transitions. Word has length 36 [2020-07-20 16:33:13,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:13,818 INFO L479 AbstractCegarLoop]: Abstraction has 48 states and 64 transitions. [2020-07-20 16:33:13,818 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-07-20 16:33:13,819 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 64 transitions. [2020-07-20 16:33:13,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-07-20 16:33:13,826 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:13,826 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:33:14,032 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:14,033 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:14,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:14,034 INFO L82 PathProgramCache]: Analyzing trace with hash -979408629, now seen corresponding path program 2 times [2020-07-20 16:33:14,034 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:14,035 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [17054016] [2020-07-20 16:33:14,036 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:14,096 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:33:14,096 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:14,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 47 conjunts are in the unsatisfiable core [2020-07-20 16:33:14,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:14,300 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2020-07-20 16:33:14,300 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:14,969 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-07-20 16:33:14,970 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [17054016] [2020-07-20 16:33:14,970 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:33:14,970 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 18] total 27 [2020-07-20 16:33:14,971 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994485535] [2020-07-20 16:33:14,971 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-07-20 16:33:14,972 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:14,972 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-07-20 16:33:14,972 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=610, Unknown=0, NotChecked=0, Total=702 [2020-07-20 16:33:14,973 INFO L87 Difference]: Start difference. First operand 48 states and 64 transitions. Second operand 27 states. [2020-07-20 16:33:17,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:17,384 INFO L93 Difference]: Finished difference Result 119 states and 227 transitions. [2020-07-20 16:33:17,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2020-07-20 16:33:17,388 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 56 [2020-07-20 16:33:17,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:17,392 INFO L225 Difference]: With dead ends: 119 [2020-07-20 16:33:17,392 INFO L226 Difference]: Without dead ends: 115 [2020-07-20 16:33:17,395 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 83 SyntacticMatches, 5 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 595 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=434, Invalid=2322, Unknown=0, NotChecked=0, Total=2756 [2020-07-20 16:33:17,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2020-07-20 16:33:17,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 82. [2020-07-20 16:33:17,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2020-07-20 16:33:17,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 130 transitions. [2020-07-20 16:33:17,433 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 130 transitions. Word has length 56 [2020-07-20 16:33:17,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:17,434 INFO L479 AbstractCegarLoop]: Abstraction has 82 states and 130 transitions. [2020-07-20 16:33:17,434 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-07-20 16:33:17,434 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 130 transitions. [2020-07-20 16:33:17,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-07-20 16:33:17,437 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:17,437 INFO L422 BasicCegarLoop]: trace histogram [9, 9, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:33:17,650 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:17,651 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:17,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:17,652 INFO L82 PathProgramCache]: Analyzing trace with hash -1737443792, now seen corresponding path program 3 times [2020-07-20 16:33:17,652 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:17,653 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2002121108] [2020-07-20 16:33:17,653 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:17,713 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:33:17,713 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:17,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 23 conjunts are in the unsatisfiable core [2020-07-20 16:33:17,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:17,786 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 48 proven. 24 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2020-07-20 16:33:17,787 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:17,867 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:18,169 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 48 proven. 30 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2020-07-20 16:33:18,170 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2002121108] [2020-07-20 16:33:18,170 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:33:18,170 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 15 [2020-07-20 16:33:18,171 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941378592] [2020-07-20 16:33:18,171 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2020-07-20 16:33:18,172 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:18,172 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2020-07-20 16:33:18,172 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2020-07-20 16:33:18,172 INFO L87 Difference]: Start difference. First operand 82 states and 130 transitions. Second operand 15 states. [2020-07-20 16:33:18,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:18,613 INFO L93 Difference]: Finished difference Result 147 states and 281 transitions. [2020-07-20 16:33:18,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-20 16:33:18,614 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 66 [2020-07-20 16:33:18,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:18,617 INFO L225 Difference]: With dead ends: 147 [2020-07-20 16:33:18,617 INFO L226 Difference]: Without dead ends: 104 [2020-07-20 16:33:18,619 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=439, Unknown=0, NotChecked=0, Total=552 [2020-07-20 16:33:18,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2020-07-20 16:33:18,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 80. [2020-07-20 16:33:18,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2020-07-20 16:33:18,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 129 transitions. [2020-07-20 16:33:18,638 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 129 transitions. Word has length 66 [2020-07-20 16:33:18,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:18,639 INFO L479 AbstractCegarLoop]: Abstraction has 80 states and 129 transitions. [2020-07-20 16:33:18,639 INFO L480 AbstractCegarLoop]: Interpolant automaton has 15 states. [2020-07-20 16:33:18,639 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 129 transitions. [2020-07-20 16:33:18,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2020-07-20 16:33:18,641 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:18,641 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:33:18,855 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:18,856 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:18,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:18,856 INFO L82 PathProgramCache]: Analyzing trace with hash 1033208535, now seen corresponding path program 4 times [2020-07-20 16:33:18,857 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:18,858 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [953589481] [2020-07-20 16:33:18,858 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:18,915 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:33:18,916 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:18,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 14 conjunts are in the unsatisfiable core [2020-07-20 16:33:18,921 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:19,005 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 37 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2020-07-20 16:33:19,006 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:19,196 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:19,198 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:19,252 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:19,253 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:19,510 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:19,561 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:19,592 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 45 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2020-07-20 16:33:19,593 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [953589481] [2020-07-20 16:33:19,593 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:33:19,593 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 15] total 17 [2020-07-20 16:33:19,593 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28498996] [2020-07-20 16:33:19,594 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-07-20 16:33:19,594 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:19,594 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-07-20 16:33:19,595 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2020-07-20 16:33:19,595 INFO L87 Difference]: Start difference. First operand 80 states and 129 transitions. Second operand 17 states. [2020-07-20 16:33:19,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:19,826 INFO L93 Difference]: Finished difference Result 98 states and 171 transitions. [2020-07-20 16:33:19,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-07-20 16:33:19,827 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 62 [2020-07-20 16:33:19,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:19,830 INFO L225 Difference]: With dead ends: 98 [2020-07-20 16:33:19,830 INFO L226 Difference]: Without dead ends: 77 [2020-07-20 16:33:19,831 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 95 SyntacticMatches, 13 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=109, Invalid=397, Unknown=0, NotChecked=0, Total=506 [2020-07-20 16:33:19,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2020-07-20 16:33:19,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 69. [2020-07-20 16:33:19,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2020-07-20 16:33:19,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 106 transitions. [2020-07-20 16:33:19,846 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 106 transitions. Word has length 62 [2020-07-20 16:33:19,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:19,847 INFO L479 AbstractCegarLoop]: Abstraction has 69 states and 106 transitions. [2020-07-20 16:33:19,847 INFO L480 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-07-20 16:33:19,847 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 106 transitions. [2020-07-20 16:33:19,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2020-07-20 16:33:19,849 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:19,849 INFO L422 BasicCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:33:20,064 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:20,066 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:20,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:20,066 INFO L82 PathProgramCache]: Analyzing trace with hash 542454743, now seen corresponding path program 5 times [2020-07-20 16:33:20,067 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:20,067 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1557108501] [2020-07-20 16:33:20,068 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:20,148 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:33:20,149 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:20,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 91 conjunts are in the unsatisfiable core [2020-07-20 16:33:20,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:20,417 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2020-07-20 16:33:20,417 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:22,145 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 441 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2020-07-20 16:33:22,146 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1557108501] [2020-07-20 16:33:22,147 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:33:22,147 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 32] total 45 [2020-07-20 16:33:22,147 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059757418] [2020-07-20 16:33:22,148 INFO L459 AbstractCegarLoop]: Interpolant automaton has 45 states [2020-07-20 16:33:22,148 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:22,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2020-07-20 16:33:22,150 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=1820, Unknown=0, NotChecked=0, Total=1980 [2020-07-20 16:33:22,150 INFO L87 Difference]: Start difference. First operand 69 states and 106 transitions. Second operand 45 states. [2020-07-20 16:33:22,460 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 26 [2020-07-20 16:33:26,923 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 26 [2020-07-20 16:33:32,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:32,170 INFO L93 Difference]: Finished difference Result 244 states and 431 transitions. [2020-07-20 16:33:32,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2020-07-20 16:33:32,171 INFO L78 Accepts]: Start accepts. Automaton has 45 states. Word has length 102 [2020-07-20 16:33:32,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:32,181 INFO L225 Difference]: With dead ends: 244 [2020-07-20 16:33:32,181 INFO L226 Difference]: Without dead ends: 240 [2020-07-20 16:33:32,189 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 157 SyntacticMatches, 5 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3387 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=1875, Invalid=10781, Unknown=0, NotChecked=0, Total=12656 [2020-07-20 16:33:32,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2020-07-20 16:33:32,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 189. [2020-07-20 16:33:32,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 189 states. [2020-07-20 16:33:32,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 315 transitions. [2020-07-20 16:33:32,292 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 315 transitions. Word has length 102 [2020-07-20 16:33:32,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:32,293 INFO L479 AbstractCegarLoop]: Abstraction has 189 states and 315 transitions. [2020-07-20 16:33:32,293 INFO L480 AbstractCegarLoop]: Interpolant automaton has 45 states. [2020-07-20 16:33:32,293 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 315 transitions. [2020-07-20 16:33:32,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2020-07-20 16:33:32,302 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:32,302 INFO L422 BasicCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:33:32,516 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:32,518 INFO L427 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:32,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:32,519 INFO L82 PathProgramCache]: Analyzing trace with hash 1145252683, now seen corresponding path program 6 times [2020-07-20 16:33:32,519 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:32,519 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1519908531] [2020-07-20 16:33:32,519 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:32,639 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:33:32,640 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:32,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 18 conjunts are in the unsatisfiable core [2020-07-20 16:33:32,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:32,841 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 48 proven. 138 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2020-07-20 16:33:32,841 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:33,250 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:33,251 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:33,364 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:33,366 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:33,423 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:33,424 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:33,899 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:33,901 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:34,008 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:34,066 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:34,068 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:34,113 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 48 proven. 156 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2020-07-20 16:33:34,113 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1519908531] [2020-07-20 16:33:34,114 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:33:34,114 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 19] total 21 [2020-07-20 16:33:34,114 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288514422] [2020-07-20 16:33:34,115 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2020-07-20 16:33:34,116 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:34,116 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2020-07-20 16:33:34,117 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2020-07-20 16:33:34,117 INFO L87 Difference]: Start difference. First operand 189 states and 315 transitions. Second operand 21 states. [2020-07-20 16:33:34,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:34,453 INFO L93 Difference]: Finished difference Result 244 states and 510 transitions. [2020-07-20 16:33:34,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-20 16:33:34,454 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 108 [2020-07-20 16:33:34,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:34,462 INFO L225 Difference]: With dead ends: 244 [2020-07-20 16:33:34,462 INFO L226 Difference]: Without dead ends: 223 [2020-07-20 16:33:34,465 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 179 SyntacticMatches, 17 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=167, Invalid=645, Unknown=0, NotChecked=0, Total=812 [2020-07-20 16:33:34,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2020-07-20 16:33:34,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 187. [2020-07-20 16:33:34,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 187 states. [2020-07-20 16:33:34,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 348 transitions. [2020-07-20 16:33:34,540 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 348 transitions. Word has length 108 [2020-07-20 16:33:34,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:34,542 INFO L479 AbstractCegarLoop]: Abstraction has 187 states and 348 transitions. [2020-07-20 16:33:34,542 INFO L480 AbstractCegarLoop]: Interpolant automaton has 21 states. [2020-07-20 16:33:34,543 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 348 transitions. [2020-07-20 16:33:34,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2020-07-20 16:33:34,551 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:34,552 INFO L422 BasicCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:33:34,765 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:34,765 INFO L427 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:34,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:34,765 INFO L82 PathProgramCache]: Analyzing trace with hash -2107974185, now seen corresponding path program 7 times [2020-07-20 16:33:34,766 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:34,766 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [66119135] [2020-07-20 16:33:34,766 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:34,936 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:33:34,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:34,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 31 conjunts are in the unsatisfiable core [2020-07-20 16:33:34,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:35,058 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 277 proven. 163 refuted. 0 times theorem prover too weak. 1644 trivial. 0 not checked. [2020-07-20 16:33:35,058 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:35,195 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:35,239 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:33:36,010 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 277 proven. 176 refuted. 0 times theorem prover too weak. 1631 trivial. 0 not checked. [2020-07-20 16:33:36,010 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [66119135] [2020-07-20 16:33:36,011 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:33:36,011 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 17] total 19 [2020-07-20 16:33:36,011 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509090582] [2020-07-20 16:33:36,012 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2020-07-20 16:33:36,012 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:36,012 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2020-07-20 16:33:36,013 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2020-07-20 16:33:36,013 INFO L87 Difference]: Start difference. First operand 187 states and 348 transitions. Second operand 19 states. [2020-07-20 16:33:36,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:36,632 INFO L93 Difference]: Finished difference Result 372 states and 874 transitions. [2020-07-20 16:33:36,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-07-20 16:33:36,632 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 182 [2020-07-20 16:33:36,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:36,639 INFO L225 Difference]: With dead ends: 372 [2020-07-20 16:33:36,639 INFO L226 Difference]: Without dead ends: 207 [2020-07-20 16:33:36,643 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 346 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=232, Invalid=1028, Unknown=0, NotChecked=0, Total=1260 [2020-07-20 16:33:36,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2020-07-20 16:33:36,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 180. [2020-07-20 16:33:36,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 180 states. [2020-07-20 16:33:36,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 328 transitions. [2020-07-20 16:33:36,679 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 328 transitions. Word has length 182 [2020-07-20 16:33:36,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:36,681 INFO L479 AbstractCegarLoop]: Abstraction has 180 states and 328 transitions. [2020-07-20 16:33:36,681 INFO L480 AbstractCegarLoop]: Interpolant automaton has 19 states. [2020-07-20 16:33:36,682 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 328 transitions. [2020-07-20 16:33:36,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2020-07-20 16:33:36,687 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:36,688 INFO L422 BasicCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:33:36,900 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:36,901 INFO L427 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:36,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:36,901 INFO L82 PathProgramCache]: Analyzing trace with hash 836851019, now seen corresponding path program 8 times [2020-07-20 16:33:36,902 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:36,902 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1987338063] [2020-07-20 16:33:36,902 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:37,085 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:33:37,085 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:37,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 175 conjunts are in the unsatisfiable core [2020-07-20 16:33:37,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:37,637 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 705 refuted. 0 times theorem prover too weak. 1395 trivial. 0 not checked. [2020-07-20 16:33:37,637 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:42,742 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 2025 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2020-07-20 16:33:42,743 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1987338063] [2020-07-20 16:33:42,743 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:33:42,744 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 58] total 75 [2020-07-20 16:33:42,744 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269009709] [2020-07-20 16:33:42,745 INFO L459 AbstractCegarLoop]: Interpolant automaton has 75 states [2020-07-20 16:33:42,745 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:42,745 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2020-07-20 16:33:42,748 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=268, Invalid=5282, Unknown=0, NotChecked=0, Total=5550 [2020-07-20 16:33:42,748 INFO L87 Difference]: Start difference. First operand 180 states and 328 transitions. Second operand 75 states. [2020-07-20 16:33:43,333 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 49 [2020-07-20 16:33:43,604 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 46 [2020-07-20 16:33:43,863 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 47 [2020-07-20 16:33:44,088 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 43 [2020-07-20 16:33:44,326 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 44 [2020-07-20 16:33:44,557 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 40 [2020-07-20 16:33:44,798 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 41 [2020-07-20 16:33:44,997 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 37 [2020-07-20 16:33:45,235 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 38 [2020-07-20 16:33:45,424 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 34 [2020-07-20 16:33:45,719 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 36 [2020-07-20 16:33:45,898 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 31 [2020-07-20 16:33:46,152 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 33 [2020-07-20 16:33:46,568 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 30 [2020-07-20 16:33:46,996 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 27 [2020-07-20 16:33:49,271 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 45 [2020-07-20 16:33:49,653 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 42 [2020-07-20 16:33:50,017 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 39 [2020-07-20 16:33:50,347 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 36 [2020-07-20 16:33:50,688 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 33 [2020-07-20 16:33:50,987 WARN L193 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 30 [2020-07-20 16:33:51,275 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 27 [2020-07-20 16:33:52,946 WARN L193 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 43 [2020-07-20 16:33:53,333 WARN L193 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 46 [2020-07-20 16:33:53,676 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 41 [2020-07-20 16:33:54,001 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 43 [2020-07-20 16:33:54,314 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 38 [2020-07-20 16:33:54,626 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 40 [2020-07-20 16:33:54,927 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 35 [2020-07-20 16:33:55,223 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 38 [2020-07-20 16:33:55,504 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 32 [2020-07-20 16:33:55,801 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 35 [2020-07-20 16:33:56,063 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 29 [2020-07-20 16:33:56,325 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 32 [2020-07-20 16:33:56,574 WARN L193 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 26 [2020-07-20 16:33:56,828 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2020-07-20 16:33:57,292 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 26 [2020-07-20 16:33:57,729 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 23 [2020-07-20 16:33:59,353 WARN L193 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 47 [2020-07-20 16:33:59,750 WARN L193 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 50 [2020-07-20 16:34:00,134 WARN L193 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 44 [2020-07-20 16:34:00,514 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 46 [2020-07-20 16:34:00,876 WARN L193 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 41 [2020-07-20 16:34:01,224 WARN L193 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 43 [2020-07-20 16:34:01,547 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 38 [2020-07-20 16:34:01,925 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 44 [2020-07-20 16:34:02,257 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 40 [2020-07-20 16:34:02,676 WARN L193 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 47 [2020-07-20 16:34:03,019 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 35 [2020-07-20 16:34:03,353 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 37 [2020-07-20 16:34:03,819 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 41 [2020-07-20 16:34:04,288 WARN L193 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 50 [2020-07-20 16:34:04,601 WARN L193 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 32 [2020-07-20 16:34:04,933 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 34 [2020-07-20 16:34:05,349 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 38 [2020-07-20 16:34:05,742 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 30 [2020-07-20 16:34:06,044 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 31 [2020-07-20 16:34:06,490 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 35 [2020-07-20 16:34:06,852 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 27 [2020-07-20 16:34:07,083 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2020-07-20 16:34:07,461 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 38 [2020-07-20 16:34:07,768 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 32 [2020-07-20 16:34:08,140 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 35 [2020-07-20 16:34:08,462 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 44 [2020-07-20 16:34:08,773 WARN L193 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 41 [2020-07-20 16:34:09,220 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 47 [2020-07-20 16:34:09,654 WARN L193 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 50 [2020-07-20 16:34:10,075 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 27 [2020-07-20 16:34:10,366 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2020-07-20 16:34:12,485 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 44 [2020-07-20 16:34:13,242 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 41 [2020-07-20 16:34:14,141 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 38 [2020-07-20 16:34:15,558 WARN L193 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 50 [2020-07-20 16:34:15,800 WARN L193 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 7 [2020-07-20 16:34:16,572 WARN L193 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 47 [2020-07-20 16:34:18,206 WARN L193 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 35 [2020-07-20 16:34:18,824 WARN L193 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 38 [2020-07-20 16:34:19,180 WARN L193 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 44 [2020-07-20 16:34:19,732 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 26 [2020-07-20 16:34:20,248 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 26 [2020-07-20 16:34:20,537 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 23 [2020-07-20 16:34:21,015 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2020-07-20 16:34:22,696 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 35 [2020-07-20 16:34:23,004 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 29 [2020-07-20 16:34:23,535 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 32 [2020-07-20 16:34:23,946 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 41 [2020-07-20 16:34:24,472 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 32 [2020-07-20 16:34:29,065 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 9 [2020-07-20 16:34:29,320 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 9 [2020-07-20 16:34:33,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:34:33,597 INFO L93 Difference]: Finished difference Result 653 states and 1389 transitions. [2020-07-20 16:34:33,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2020-07-20 16:34:33,598 INFO L78 Accepts]: Start accepts. Automaton has 75 states. Word has length 188 [2020-07-20 16:34:33,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:34:33,611 INFO L225 Difference]: With dead ends: 653 [2020-07-20 16:34:33,612 INFO L226 Difference]: Without dead ends: 649 [2020-07-20 16:34:33,627 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 283 SyntacticMatches, 21 SemanticMatches, 239 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17540 ImplicationChecksByTransitivity, 35.9s TimeCoverageRelationStatistics Valid=8536, Invalid=49304, Unknown=0, NotChecked=0, Total=57840 [2020-07-20 16:34:33,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 649 states. [2020-07-20 16:34:33,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 649 to 529. [2020-07-20 16:34:33,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 529 states. [2020-07-20 16:34:33,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 999 transitions. [2020-07-20 16:34:33,708 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 999 transitions. Word has length 188 [2020-07-20 16:34:33,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:34:33,708 INFO L479 AbstractCegarLoop]: Abstraction has 529 states and 999 transitions. [2020-07-20 16:34:33,708 INFO L480 AbstractCegarLoop]: Interpolant automaton has 75 states. [2020-07-20 16:34:33,709 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 999 transitions. [2020-07-20 16:34:33,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2020-07-20 16:34:33,717 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:34:33,717 INFO L422 BasicCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:34:33,931 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:34:33,932 INFO L427 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:34:33,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:34:33,933 INFO L82 PathProgramCache]: Analyzing trace with hash 1322769943, now seen corresponding path program 9 times [2020-07-20 16:34:33,933 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:34:33,934 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [602245346] [2020-07-20 16:34:33,934 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:34:34,109 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:34:34,110 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:34:34,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-20 16:34:34,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:34:34,282 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 115 proven. 415 refuted. 0 times theorem prover too weak. 1592 trivial. 0 not checked. [2020-07-20 16:34:34,282 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:34:34,912 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:34,913 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:35,079 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:35,080 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:35,184 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:35,185 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:35,252 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:35,253 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:36,582 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:36,583 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:36,859 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:36,997 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:37,064 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:37,174 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 115 proven. 447 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2020-07-20 16:34:37,175 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [602245346] [2020-07-20 16:34:37,175 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:34:37,176 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 23] total 25 [2020-07-20 16:34:37,176 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672385533] [2020-07-20 16:34:37,177 INFO L459 AbstractCegarLoop]: Interpolant automaton has 25 states [2020-07-20 16:34:37,178 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:34:37,178 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2020-07-20 16:34:37,179 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=493, Unknown=0, NotChecked=0, Total=600 [2020-07-20 16:34:37,179 INFO L87 Difference]: Start difference. First operand 529 states and 999 transitions. Second operand 25 states. [2020-07-20 16:34:37,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:34:37,741 INFO L93 Difference]: Finished difference Result 657 states and 1574 transitions. [2020-07-20 16:34:37,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-20 16:34:37,742 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 194 [2020-07-20 16:34:37,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:34:37,763 INFO L225 Difference]: With dead ends: 657 [2020-07-20 16:34:37,763 INFO L226 Difference]: Without dead ends: 633 [2020-07-20 16:34:37,765 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 343 SyntacticMatches, 21 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=237, Invalid=953, Unknown=0, NotChecked=0, Total=1190 [2020-07-20 16:34:37,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2020-07-20 16:34:37,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 540. [2020-07-20 16:34:37,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 540 states. [2020-07-20 16:34:37,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 1102 transitions. [2020-07-20 16:34:37,883 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 1102 transitions. Word has length 194 [2020-07-20 16:34:37,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:34:37,884 INFO L479 AbstractCegarLoop]: Abstraction has 540 states and 1102 transitions. [2020-07-20 16:34:37,884 INFO L480 AbstractCegarLoop]: Interpolant automaton has 25 states. [2020-07-20 16:34:37,884 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 1102 transitions. [2020-07-20 16:34:37,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2020-07-20 16:34:37,894 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:34:37,894 INFO L422 BasicCegarLoop]: trace histogram [39, 39, 20, 19, 19, 19, 19, 19, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:34:38,109 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:34:38,109 INFO L427 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:34:38,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:34:38,110 INFO L82 PathProgramCache]: Analyzing trace with hash -994076597, now seen corresponding path program 10 times [2020-07-20 16:34:38,111 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:34:38,111 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2143283806] [2020-07-20 16:34:38,111 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:34:38,345 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:34:38,345 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:34:38,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 52 conjunts are in the unsatisfiable core [2020-07-20 16:34:38,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:34:38,576 INFO L134 CoverageAnalysis]: Checked inductivity of 3336 backedges. 553 proven. 468 refuted. 0 times theorem prover too weak. 2315 trivial. 0 not checked. [2020-07-20 16:34:38,576 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:34:38,866 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:38,954 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:39,017 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:34:40,632 INFO L134 CoverageAnalysis]: Checked inductivity of 3336 backedges. 550 proven. 521 refuted. 0 times theorem prover too weak. 2265 trivial. 0 not checked. [2020-07-20 16:34:40,633 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2143283806] [2020-07-20 16:34:40,633 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:34:40,633 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 22] total 27 [2020-07-20 16:34:40,633 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158491983] [2020-07-20 16:34:40,634 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-07-20 16:34:40,634 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:34:40,635 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-07-20 16:34:40,635 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=617, Unknown=0, NotChecked=0, Total=702 [2020-07-20 16:34:40,635 INFO L87 Difference]: Start difference. First operand 540 states and 1102 transitions. Second operand 27 states. [2020-07-20 16:34:42,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:34:42,691 INFO L93 Difference]: Finished difference Result 1122 states and 2936 transitions. [2020-07-20 16:34:42,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2020-07-20 16:34:42,692 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 228 [2020-07-20 16:34:42,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:34:42,718 INFO L225 Difference]: With dead ends: 1122 [2020-07-20 16:34:42,718 INFO L226 Difference]: Without dead ends: 654 [2020-07-20 16:34:42,727 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 429 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 468 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=463, Invalid=2399, Unknown=0, NotChecked=0, Total=2862 [2020-07-20 16:34:42,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2020-07-20 16:34:42,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 572. [2020-07-20 16:34:42,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 572 states. [2020-07-20 16:34:42,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 1119 transitions. [2020-07-20 16:34:42,819 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 1119 transitions. Word has length 228 [2020-07-20 16:34:42,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:34:42,820 INFO L479 AbstractCegarLoop]: Abstraction has 572 states and 1119 transitions. [2020-07-20 16:34:42,820 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-07-20 16:34:42,820 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 1119 transitions. [2020-07-20 16:34:42,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2020-07-20 16:34:42,833 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:34:42,833 INFO L422 BasicCegarLoop]: trace histogram [63, 63, 32, 31, 31, 31, 31, 31, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:34:43,047 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:34:43,047 INFO L427 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:34:43,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:34:43,048 INFO L82 PathProgramCache]: Analyzing trace with hash -604098025, now seen corresponding path program 11 times [2020-07-20 16:34:43,049 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:34:43,049 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1814727948] [2020-07-20 16:34:43,049 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:34:43,357 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:34:43,357 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:34:43,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 1540 conjuncts, 339 conjunts are in the unsatisfiable core [2020-07-20 16:34:43,380 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:34:44,467 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 2940 refuted. 0 times theorem prover too weak. 5854 trivial. 0 not checked. [2020-07-20 16:34:44,468 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:35:01,406 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 8644 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2020-07-20 16:35:01,406 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1814727948] [2020-07-20 16:35:01,406 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:35:01,407 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 108] total 129 [2020-07-20 16:35:01,407 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700351288] [2020-07-20 16:35:01,446 INFO L459 AbstractCegarLoop]: Interpolant automaton has 129 states [2020-07-20 16:35:01,447 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:35:01,447 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 129 interpolants. [2020-07-20 16:35:01,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=452, Invalid=16060, Unknown=0, NotChecked=0, Total=16512 [2020-07-20 16:35:01,448 INFO L87 Difference]: Start difference. First operand 572 states and 1119 transitions. Second operand 129 states. [2020-07-20 16:35:02,026 WARN L193 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 6 [2020-07-20 16:35:03,014 WARN L193 SmtUtils]: Spent 721.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 97 [2020-07-20 16:35:03,747 WARN L193 SmtUtils]: Spent 599.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 94 [2020-07-20 16:35:04,548 WARN L193 SmtUtils]: Spent 670.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 95 [2020-07-20 16:35:05,317 WARN L193 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 91 [2020-07-20 16:35:06,099 WARN L193 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 92 [2020-07-20 16:35:06,783 WARN L193 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 88 [2020-07-20 16:35:07,529 WARN L193 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 89 [2020-07-20 16:35:08,194 WARN L193 SmtUtils]: Spent 517.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 85 [2020-07-20 16:35:08,967 WARN L193 SmtUtils]: Spent 619.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 86 [2020-07-20 16:35:09,618 WARN L193 SmtUtils]: Spent 502.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 82 [2020-07-20 16:35:10,360 WARN L193 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 83 [2020-07-20 16:35:10,992 WARN L193 SmtUtils]: Spent 471.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 79 [2020-07-20 16:35:11,780 WARN L193 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 80 [2020-07-20 16:35:12,395 WARN L193 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 76 [2020-07-20 16:35:13,211 WARN L193 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 77 [2020-07-20 16:35:13,801 WARN L193 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 73 [2020-07-20 16:35:14,555 WARN L193 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 74 [2020-07-20 16:35:15,151 WARN L193 SmtUtils]: Spent 425.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 70 [2020-07-20 16:35:15,882 WARN L193 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 71 [2020-07-20 16:35:16,415 WARN L193 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 67 [2020-07-20 16:35:17,157 WARN L193 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 68 [2020-07-20 16:35:17,676 WARN L193 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 64 [2020-07-20 16:35:18,364 WARN L193 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 65 [2020-07-20 16:35:18,896 WARN L193 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 61 [2020-07-20 16:35:19,565 WARN L193 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 62 [2020-07-20 16:35:20,059 WARN L193 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 58 [2020-07-20 16:35:20,712 WARN L193 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 59 [2020-07-20 16:35:21,189 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 55 [2020-07-20 16:35:21,839 WARN L193 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 56 [2020-07-20 16:35:22,294 WARN L193 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 52 [2020-07-20 16:35:22,900 WARN L193 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 53 [2020-07-20 16:35:23,332 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 49 [2020-07-20 16:35:23,913 WARN L193 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 50 [2020-07-20 16:35:24,334 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 46 [2020-07-20 16:35:24,887 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 47 [2020-07-20 16:35:25,387 WARN L193 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 43 [2020-07-20 16:35:25,972 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 44 [2020-07-20 16:35:26,341 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 40 [2020-07-20 16:35:26,893 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 41 [2020-07-20 16:35:27,248 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 37 [2020-07-20 16:35:27,745 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 38 [2020-07-20 16:35:28,079 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 34 [2020-07-20 16:35:28,538 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 35 [2020-07-20 16:35:28,865 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 31 [2020-07-20 16:35:29,313 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 32 [2020-07-20 16:35:29,630 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 28 [2020-07-20 16:35:30,071 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 29 [2020-07-20 16:35:30,374 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 25 [2020-07-20 16:35:30,798 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 26 [2020-07-20 16:35:31,745 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 19 [2020-07-20 16:35:35,565 WARN L193 SmtUtils]: Spent 888.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 89 [2020-07-20 16:35:36,783 WARN L193 SmtUtils]: Spent 900.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 86 [2020-07-20 16:35:37,920 WARN L193 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 83 [2020-07-20 16:35:38,996 WARN L193 SmtUtils]: Spent 758.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 80 [2020-07-20 16:35:40,043 WARN L193 SmtUtils]: Spent 719.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 77 [2020-07-20 16:35:41,116 WARN L193 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 74 [2020-07-20 16:35:42,127 WARN L193 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 71 [2020-07-20 16:35:43,081 WARN L193 SmtUtils]: Spent 595.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 68 [2020-07-20 16:35:44,008 WARN L193 SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 65 [2020-07-20 16:35:44,920 WARN L193 SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 62 [2020-07-20 16:35:45,821 WARN L193 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 59 [2020-07-20 16:35:46,635 WARN L193 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 56 [2020-07-20 16:35:47,450 WARN L193 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 53 [2020-07-20 16:35:48,232 WARN L193 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 51 [2020-07-20 16:35:48,983 WARN L193 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 48 [2020-07-20 16:35:49,710 WARN L193 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 45 [2020-07-20 16:35:50,411 WARN L193 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 42 [2020-07-20 16:35:51,114 WARN L193 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 39 [2020-07-20 16:35:51,753 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 36 [2020-07-20 16:35:52,365 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 33 [2020-07-20 16:35:52,953 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 30 [2020-07-20 16:35:53,515 WARN L193 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 27 [2020-07-20 16:35:54,044 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 24 [2020-07-20 16:35:54,552 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 21 [2020-07-20 16:35:57,149 WARN L193 SmtUtils]: Spent 966.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 90 [2020-07-20 16:35:58,385 WARN L193 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 248 DAG size of output: 92 [2020-07-20 16:35:59,583 WARN L193 SmtUtils]: Spent 938.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 87 [2020-07-20 16:36:00,751 WARN L193 SmtUtils]: Spent 975.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 89 [2020-07-20 16:36:01,917 WARN L193 SmtUtils]: Spent 909.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 84 [2020-07-20 16:36:03,067 WARN L193 SmtUtils]: Spent 948.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 87 [2020-07-20 16:36:04,139 WARN L193 SmtUtils]: Spent 810.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 81 [2020-07-20 16:36:05,259 WARN L193 SmtUtils]: Spent 900.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 84 [2020-07-20 16:36:06,359 WARN L193 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 78 [2020-07-20 16:36:07,458 WARN L193 SmtUtils]: Spent 868.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 81 [2020-07-20 16:36:08,508 WARN L193 SmtUtils]: Spent 754.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 75 [2020-07-20 16:36:09,573 WARN L193 SmtUtils]: Spent 828.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 78 [2020-07-20 16:36:10,591 WARN L193 SmtUtils]: Spent 705.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 72 [2020-07-20 16:36:11,659 WARN L193 SmtUtils]: Spent 800.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 75 [2020-07-20 16:36:12,597 WARN L193 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 69 [2020-07-20 16:36:13,608 WARN L193 SmtUtils]: Spent 755.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 72 [2020-07-20 16:36:14,562 WARN L193 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 66 [2020-07-20 16:36:15,526 WARN L193 SmtUtils]: Spent 696.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 69 [2020-07-20 16:36:16,451 WARN L193 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 63 [2020-07-20 16:36:17,322 WARN L193 SmtUtils]: Spent 609.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 66 [2020-07-20 16:36:18,134 WARN L193 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 60 [2020-07-20 16:36:19,025 WARN L193 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 63 [2020-07-20 16:36:19,908 WARN L193 SmtUtils]: Spent 545.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 57 [2020-07-20 16:36:20,774 WARN L193 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 60 [2020-07-20 16:36:21,625 WARN L193 SmtUtils]: Spent 502.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 54 [2020-07-20 16:36:22,471 WARN L193 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 57 [2020-07-20 16:36:23,238 WARN L193 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 51 [2020-07-20 16:36:24,071 WARN L193 SmtUtils]: Spent 511.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 54 [2020-07-20 16:36:24,824 WARN L193 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 48 [2020-07-20 16:36:25,608 WARN L193 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 51 [2020-07-20 16:36:26,331 WARN L193 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 45 [2020-07-20 16:36:27,077 WARN L193 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 48 [2020-07-20 16:36:27,771 WARN L193 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 42 [2020-07-20 16:36:28,478 WARN L193 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 45 [2020-07-20 16:36:29,147 WARN L193 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 39 [2020-07-20 16:36:29,851 WARN L193 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 42 [2020-07-20 16:36:30,504 WARN L193 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 36 [2020-07-20 16:36:31,149 WARN L193 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 39 [2020-07-20 16:36:31,754 WARN L193 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 33 [2020-07-20 16:36:32,381 WARN L193 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 36 [2020-07-20 16:36:32,958 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 30 [2020-07-20 16:36:33,537 WARN L193 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 33 [2020-07-20 16:36:34,097 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 27 [2020-07-20 16:36:34,670 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 30 [2020-07-20 16:36:35,219 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 24 [2020-07-20 16:36:35,760 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 27 [2020-07-20 16:36:36,268 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 21 [2020-07-20 16:36:36,809 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 23 [2020-07-20 16:36:37,294 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 18 [2020-07-20 16:36:37,802 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 20 [2020-07-20 16:36:41,967 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 21 [2020-07-20 16:36:42,835 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 24 [2020-07-20 16:36:43,267 WARN L193 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 27 [2020-07-20 16:36:44,798 WARN L193 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 248 DAG size of output: 92 [2020-07-20 16:36:46,275 WARN L193 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 258 DAG size of output: 95 [2020-07-20 16:36:47,735 WARN L193 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 241 DAG size of output: 89 [2020-07-20 16:36:49,239 WARN L193 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 250 DAG size of output: 92 [2020-07-20 16:36:50,627 WARN L193 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 236 DAG size of output: 86 [2020-07-20 16:36:52,079 WARN L193 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 243 DAG size of output: 89 [2020-07-20 16:36:53,466 WARN L193 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 229 DAG size of output: 83 [2020-07-20 16:36:54,901 WARN L193 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 238 DAG size of output: 86 [2020-07-20 16:36:56,259 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 221 DAG size of output: 80 [2020-07-20 16:36:57,654 WARN L193 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 231 DAG size of output: 83 [2020-07-20 16:36:58,995 WARN L193 SmtUtils]: Spent 996.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 78 [2020-07-20 16:37:00,365 WARN L193 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 223 DAG size of output: 80 [2020-07-20 16:37:01,643 WARN L193 SmtUtils]: Spent 927.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 75 [2020-07-20 16:37:02,942 WARN L193 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 218 DAG size of output: 77 [2020-07-20 16:37:04,260 WARN L193 SmtUtils]: Spent 883.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 72 [2020-07-20 16:37:05,535 WARN L193 SmtUtils]: Spent 974.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 75 [2020-07-20 16:37:06,697 WARN L193 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 69 [2020-07-20 16:37:07,958 WARN L193 SmtUtils]: Spent 937.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 72 [2020-07-20 16:37:09,106 WARN L193 SmtUtils]: Spent 783.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 66 [2020-07-20 16:37:10,291 WARN L193 SmtUtils]: Spent 841.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 69 [2020-07-20 16:37:11,440 WARN L193 SmtUtils]: Spent 766.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 63 [2020-07-20 16:37:12,589 WARN L193 SmtUtils]: Spent 806.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 66 [2020-07-20 16:37:13,679 WARN L193 SmtUtils]: Spent 688.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 60 [2020-07-20 16:37:14,819 WARN L193 SmtUtils]: Spent 766.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 63 [2020-07-20 16:37:15,866 WARN L193 SmtUtils]: Spent 639.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 57 [2020-07-20 16:37:16,964 WARN L193 SmtUtils]: Spent 734.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 60 [2020-07-20 16:37:17,994 WARN L193 SmtUtils]: Spent 621.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 54 [2020-07-20 16:37:19,032 WARN L193 SmtUtils]: Spent 662.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 57 [2020-07-20 16:37:20,032 WARN L193 SmtUtils]: Spent 584.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 51 [2020-07-20 16:37:21,054 WARN L193 SmtUtils]: Spent 632.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 54 [2020-07-20 16:37:22,001 WARN L193 SmtUtils]: Spent 525.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 48 [2020-07-20 16:37:23,009 WARN L193 SmtUtils]: Spent 609.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 51 [2020-07-20 16:37:23,902 WARN L193 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 45 [2020-07-20 16:37:24,861 WARN L193 SmtUtils]: Spent 552.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 48 [2020-07-20 16:37:25,735 WARN L193 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 42 [2020-07-20 16:37:26,675 WARN L193 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 45 [2020-07-20 16:37:27,531 WARN L193 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 39 [2020-07-20 16:37:28,428 WARN L193 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 42 [2020-07-20 16:37:29,250 WARN L193 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 36 [2020-07-20 16:37:30,099 WARN L193 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 39 [2020-07-20 16:37:30,866 WARN L193 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 33 [2020-07-20 16:37:31,682 WARN L193 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 36 [2020-07-20 16:37:32,438 WARN L193 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 30 [2020-07-20 16:37:33,213 WARN L193 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 33 [2020-07-20 16:37:33,813 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 27 [2020-07-20 16:37:34,422 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 30 [2020-07-20 16:37:34,934 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 21 [2020-07-20 16:37:35,446 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 24 [2020-07-20 16:37:37,310 WARN L193 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 36 [2020-07-20 16:37:38,285 WARN L193 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 33 [2020-07-20 16:37:39,252 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 21 [2020-07-20 16:37:39,685 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 18 [2020-07-20 16:37:40,256 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 30 [2020-07-20 16:37:40,793 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 27 [2020-07-20 16:37:41,301 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 24 [2020-07-20 16:37:42,139 WARN L193 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 39 [2020-07-20 16:37:43,196 WARN L193 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 47 [2020-07-20 16:37:44,535 WARN L193 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 59 [2020-07-20 16:37:45,549 WARN L193 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 41 [2020-07-20 16:37:46,198 WARN L193 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 36 [2020-07-20 16:37:47,386 WARN L193 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 44 [2020-07-20 16:37:48,376 WARN L193 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 38 [2020-07-20 16:37:49,583 WARN L193 SmtUtils]: Spent 566.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 56 [2020-07-20 16:37:50,087 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 24 [2020-07-20 16:37:51,074 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 26 [2020-07-20 16:37:52,006 WARN L193 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 32 [2020-07-20 16:37:52,634 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 21 [2020-07-20 16:37:53,413 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 23 [2020-07-20 16:37:54,343 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2020-07-20 16:37:55,270 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 33 [2020-07-20 16:37:56,620 WARN L193 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 53 [2020-07-20 16:37:57,641 WARN L193 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 35 [2020-07-20 16:37:58,419 WARN L193 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 30 [2020-07-20 16:38:00,090 WARN L193 SmtUtils]: Spent 517.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 50 [2020-07-20 16:38:00,675 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 27 [2020-07-20 16:38:02,978 WARN L193 SmtUtils]: Spent 841.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 71 [2020-07-20 16:38:04,504 WARN L193 SmtUtils]: Spent 692.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 62 [2020-07-20 16:38:06,056 WARN L193 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 189 DAG size of output: 83 [2020-07-20 16:38:07,422 WARN L193 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 65 [2020-07-20 16:38:09,406 WARN L193 SmtUtils]: Spent 782.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 68 [2020-07-20 16:38:11,222 WARN L193 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 181 DAG size of output: 80 [2020-07-20 16:38:14,568 WARN L193 SmtUtils]: Spent 933.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 77 [2020-07-20 16:38:17,060 WARN L193 SmtUtils]: Spent 914.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 74 [2020-07-20 16:38:19,872 WARN L193 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 219 DAG size of output: 95 [2020-07-20 16:38:21,434 WARN L193 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 202 DAG size of output: 89 [2020-07-20 16:38:22,948 WARN L193 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 196 DAG size of output: 86 [2020-07-20 16:38:25,371 WARN L193 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 210 DAG size of output: 92 [2020-07-20 16:38:29,118 WARN L193 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 228 DAG size of output: 98 [2020-07-20 16:38:31,522 WARN L193 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 258 DAG size of output: 95 [2020-07-20 16:38:33,480 WARN L193 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 267 DAG size of output: 97 [2020-07-20 16:38:35,525 WARN L193 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 250 DAG size of output: 92 [2020-07-20 16:38:37,424 WARN L193 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 259 DAG size of output: 94 [2020-07-20 16:38:39,303 WARN L193 SmtUtils]: Spent 1.49 s on a formula simplification. DAG size of input: 243 DAG size of output: 89 [2020-07-20 16:38:41,200 WARN L193 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 251 DAG size of output: 91 [2020-07-20 16:38:43,051 WARN L193 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 238 DAG size of output: 86 [2020-07-20 16:38:44,845 WARN L193 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 244 DAG size of output: 88 [2020-07-20 16:38:46,628 WARN L193 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 231 DAG size of output: 83 [2020-07-20 16:38:48,461 WARN L193 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 242 DAG size of output: 89 [2020-07-20 16:38:50,292 WARN L193 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 239 DAG size of output: 85 [2020-07-20 16:38:52,407 WARN L193 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 249 DAG size of output: 92 [2020-07-20 16:38:54,298 WARN L193 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 223 DAG size of output: 80 [2020-07-20 16:38:56,124 WARN L193 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 232 DAG size of output: 82 [2020-07-20 16:38:58,285 WARN L193 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 237 DAG size of output: 86 [2020-07-20 16:39:00,490 WARN L193 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 257 DAG size of output: 95 [2020-07-20 16:39:02,345 WARN L193 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 218 DAG size of output: 77 [2020-07-20 16:39:04,121 WARN L193 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 224 DAG size of output: 79 [2020-07-20 16:39:06,106 WARN L193 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 230 DAG size of output: 83 [2020-07-20 16:39:08,127 WARN L193 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 213 DAG size of output: 74 [2020-07-20 16:39:09,861 WARN L193 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 219 DAG size of output: 76 [2020-07-20 16:39:12,018 WARN L193 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 222 DAG size of output: 80 [2020-07-20 16:39:13,954 WARN L193 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 204 DAG size of output: 71 [2020-07-20 16:39:15,686 WARN L193 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 214 DAG size of output: 73 [2020-07-20 16:39:17,769 WARN L193 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 217 DAG size of output: 77 [2020-07-20 16:39:20,298 WARN L193 SmtUtils]: Spent 1.73 s on a formula simplification. DAG size of input: 265 DAG size of output: 98 [2020-07-20 16:39:22,042 WARN L193 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 196 DAG size of output: 68 [2020-07-20 16:39:23,756 WARN L193 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 205 DAG size of output: 70 [2020-07-20 16:39:25,920 WARN L193 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 212 DAG size of output: 74 [2020-07-20 16:39:28,035 WARN L193 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 189 DAG size of output: 65 [2020-07-20 16:39:29,717 WARN L193 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 197 DAG size of output: 67 [2020-07-20 16:39:31,766 WARN L193 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 203 DAG size of output: 71 [2020-07-20 16:39:33,927 WARN L193 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 182 DAG size of output: 62 [2020-07-20 16:39:35,562 WARN L193 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 190 DAG size of output: 64 [2020-07-20 16:39:37,752 WARN L193 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 195 DAG size of output: 68 [2020-07-20 16:39:39,787 WARN L193 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 174 DAG size of output: 59 [2020-07-20 16:39:41,379 WARN L193 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 183 DAG size of output: 61 [2020-07-20 16:39:43,626 WARN L193 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 188 DAG size of output: 65 [2020-07-20 16:39:45,605 WARN L193 SmtUtils]: Spent 986.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 56 [2020-07-20 16:39:47,158 WARN L193 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 175 DAG size of output: 58 [2020-07-20 16:39:49,270 WARN L193 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 181 DAG size of output: 62 [2020-07-20 16:39:51,542 WARN L193 SmtUtils]: Spent 995.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 54 [2020-07-20 16:39:53,057 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 169 DAG size of output: 55 [2020-07-20 16:39:55,353 WARN L193 SmtUtils]: Spent 994.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 59 [2020-07-20 16:39:57,198 WARN L193 SmtUtils]: Spent 792.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 51 [2020-07-20 16:39:58,550 WARN L193 SmtUtils]: Spent 875.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 53 [2020-07-20 16:40:00,629 WARN L193 SmtUtils]: Spent 737.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 48 [2020-07-20 16:40:01,933 WARN L193 SmtUtils]: Spent 822.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 51 [2020-07-20 16:40:04,005 WARN L193 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 45 [2020-07-20 16:40:05,417 WARN L193 SmtUtils]: Spent 755.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 48 [2020-07-20 16:40:07,285 WARN L193 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 42 [2020-07-20 16:40:08,635 WARN L193 SmtUtils]: Spent 675.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 45 [2020-07-20 16:40:10,465 WARN L193 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 39 [2020-07-20 16:40:11,591 WARN L193 SmtUtils]: Spent 622.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 42 [2020-07-20 16:40:15,374 WARN L193 SmtUtils]: Spent 2.08 s on a formula simplification. DAG size of input: 230 DAG size of output: 98 [2020-07-20 16:40:16,685 WARN L193 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 7 [2020-07-20 16:40:17,532 WARN L193 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 6 [2020-07-20 16:40:18,322 WARN L193 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 9 [2020-07-20 16:40:22,656 WARN L193 SmtUtils]: Spent 2.00 s on a formula simplification. DAG size of input: 221 DAG size of output: 95 [2020-07-20 16:40:25,186 WARN L193 SmtUtils]: Spent 1.90 s on a formula simplification. DAG size of input: 212 DAG size of output: 92 [2020-07-20 16:40:27,657 WARN L193 SmtUtils]: Spent 1.75 s on a formula simplification. DAG size of input: 204 DAG size of output: 89 [2020-07-20 16:40:30,112 WARN L193 SmtUtils]: Spent 1.72 s on a formula simplification. DAG size of input: 198 DAG size of output: 86 [2020-07-20 16:40:32,386 WARN L193 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 191 DAG size of output: 83 [2020-07-20 16:40:34,810 WARN L193 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 183 DAG size of output: 80 [2020-07-20 16:40:37,298 WARN L193 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 177 DAG size of output: 77 [2020-07-20 16:40:39,680 WARN L193 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 171 DAG size of output: 74 [2020-07-20 16:40:42,028 WARN L193 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 162 DAG size of output: 71 [2020-07-20 16:40:44,355 WARN L193 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 154 DAG size of output: 68 [2020-07-20 16:40:46,674 WARN L193 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 147 DAG size of output: 65 [2020-07-20 16:40:48,981 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 15 [2020-07-20 16:40:49,821 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 15 [2020-07-20 16:40:51,443 WARN L193 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 132 DAG size of output: 59 [2020-07-20 16:40:52,703 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 17 [2020-07-20 16:40:55,766 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 20 [2020-07-20 16:40:59,518 WARN L193 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 14 [2020-07-20 16:41:01,303 WARN L193 SmtUtils]: Spent 993.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 56 [2020-07-20 16:41:02,030 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 18 [2020-07-20 16:41:04,089 WARN L193 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 140 DAG size of output: 62 [2020-07-20 16:41:06,491 WARN L193 SmtUtils]: Spent 838.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 50 [2020-07-20 16:41:09,519 WARN L193 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 32 [2020-07-20 16:41:11,089 WARN L193 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 35 [2020-07-20 16:41:12,758 WARN L193 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 26 [2020-07-20 16:41:14,466 WARN L193 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 29 [2020-07-20 16:41:16,182 WARN L193 SmtUtils]: Spent 782.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 47 [2020-07-20 16:41:17,791 WARN L193 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 23 [2020-07-20 16:41:21,373 WARN L193 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 166 DAG size of output: 68 [2020-07-20 16:41:23,741 WARN L193 SmtUtils]: Spent 676.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 41 [2020-07-20 16:41:26,150 WARN L193 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 193 DAG size of output: 80 [2020-07-20 16:41:28,315 WARN L193 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 149 DAG size of output: 62 [2020-07-20 16:41:30,220 WARN L193 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 142 DAG size of output: 59 [2020-07-20 16:41:32,221 WARN L193 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 157 DAG size of output: 65 [2020-07-20 16:41:33,910 WARN L193 SmtUtils]: Spent 634.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 38 [2020-07-20 16:41:35,816 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 135 DAG size of output: 56 [2020-07-20 16:41:37,985 WARN L193 SmtUtils]: Spent 1.50 s on a formula simplification. DAG size of input: 186 DAG size of output: 77 [2020-07-20 16:41:40,020 WARN L193 SmtUtils]: Spent 773.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 44 [2020-07-20 16:41:41,194 WARN L193 SmtUtils]: Spent 568.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 35 [2020-07-20 16:41:43,327 WARN L193 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 178 DAG size of output: 74 [2020-07-20 16:41:45,163 WARN L193 SmtUtils]: Spent 923.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 53 [2020-07-20 16:41:47,262 WARN L193 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 172 DAG size of output: 71 [2020-07-20 16:41:48,173 WARN L193 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 23 [2020-07-20 16:41:49,048 WARN L193 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 20 [2020-07-20 16:41:50,417 WARN L193 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 32 [2020-07-20 16:41:52,836 WARN L193 SmtUtils]: Spent 1.89 s on a formula simplification. DAG size of input: 225 DAG size of output: 92 [2020-07-20 16:41:55,170 WARN L193 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 207 DAG size of output: 86 [2020-07-20 16:41:57,473 WARN L193 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 199 DAG size of output: 83 [2020-07-20 16:41:59,908 WARN L193 SmtUtils]: Spent 1.84 s on a formula simplification. DAG size of input: 216 DAG size of output: 89 [2020-07-20 16:42:00,979 WARN L193 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2020-07-20 16:42:01,974 WARN L193 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 26 [2020-07-20 16:42:03,593 WARN L193 SmtUtils]: Spent 991.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 53 [2020-07-20 16:42:05,284 WARN L193 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 38 [2020-07-20 16:42:06,853 WARN L193 SmtUtils]: Spent 929.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 50 [2020-07-20 16:42:08,340 WARN L193 SmtUtils]: Spent 865.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 47 [2020-07-20 16:42:09,710 WARN L193 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 20 [2020-07-20 16:42:11,121 WARN L193 SmtUtils]: Spent 769.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 44 [2020-07-20 16:42:12,405 WARN L193 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 17 [2020-07-20 16:42:13,756 WARN L193 SmtUtils]: Spent 734.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 41 [2020-07-20 16:42:44,334 WARN L193 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 9 [2020-07-20 16:42:45,141 WARN L193 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 9 [2020-07-20 16:42:45,954 WARN L193 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 9 [2020-07-20 16:42:46,737 WARN L193 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 9 [2020-07-20 16:42:47,558 WARN L193 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 9 [2020-07-20 16:42:48,282 WARN L193 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 9 [2020-07-20 16:42:49,099 WARN L193 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 9 [2020-07-20 16:42:49,872 WARN L193 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 8 [2020-07-20 16:42:51,046 WARN L193 SmtUtils]: Spent 737.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 9 [2020-07-20 16:42:52,374 WARN L193 SmtUtils]: Spent 780.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 9 [2020-07-20 16:42:59,863 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 14 [2020-07-20 16:43:00,665 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 11 [2020-07-20 16:43:05,739 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 14 [2020-07-20 16:43:06,794 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 17 [2020-07-20 16:43:24,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:43:24,493 INFO L93 Difference]: Finished difference Result 1859 states and 4621 transitions. [2020-07-20 16:43:24,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 408 states. [2020-07-20 16:43:24,498 INFO L78 Accepts]: Start accepts. Automaton has 129 states. Word has length 354 [2020-07-20 16:43:24,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:43:24,536 INFO L225 Difference]: With dead ends: 1859 [2020-07-20 16:43:24,536 INFO L226 Difference]: Without dead ends: 1855 [2020-07-20 16:43:24,566 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 1103 GetRequests, 537 SyntacticMatches, 45 SemanticMatches, 521 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91500 ImplicationChecksByTransitivity, 365.6s TimeCoverageRelationStatistics Valid=39641, Invalid=233365, Unknown=0, NotChecked=0, Total=273006 [2020-07-20 16:43:24,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1855 states. [2020-07-20 16:43:24,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1855 to 1560. [2020-07-20 16:43:24,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1560 states. [2020-07-20 16:43:24,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1560 states to 1560 states and 3301 transitions. [2020-07-20 16:43:24,816 INFO L78 Accepts]: Start accepts. Automaton has 1560 states and 3301 transitions. Word has length 354 [2020-07-20 16:43:24,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:43:24,818 INFO L479 AbstractCegarLoop]: Abstraction has 1560 states and 3301 transitions. [2020-07-20 16:43:24,818 INFO L480 AbstractCegarLoop]: Interpolant automaton has 129 states. [2020-07-20 16:43:24,818 INFO L276 IsEmpty]: Start isEmpty. Operand 1560 states and 3301 transitions. [2020-07-20 16:43:24,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2020-07-20 16:43:24,850 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:43:24,850 INFO L422 BasicCegarLoop]: trace histogram [63, 63, 32, 31, 31, 31, 31, 31, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:43:25,063 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:43:25,064 INFO L427 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:43:25,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:43:25,064 INFO L82 PathProgramCache]: Analyzing trace with hash 800684683, now seen corresponding path program 12 times [2020-07-20 16:43:25,065 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:43:25,065 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2108775688] [2020-07-20 16:43:25,065 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:43:25,362 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:43:25,363 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:43:25,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 1551 conjuncts, 26 conjunts are in the unsatisfiable core [2020-07-20 16:43:25,372 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:43:25,846 INFO L134 CoverageAnalysis]: Checked inductivity of 8822 backedges. 254 proven. 1112 refuted. 0 times theorem prover too weak. 7456 trivial. 0 not checked. [2020-07-20 16:43:25,846 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:43:27,962 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:27,963 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:28,532 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:28,533 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:28,931 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:29,196 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:29,359 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:35,180 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:35,181 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:36,685 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:36,686 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:37,415 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:37,416 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:37,769 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:37,954 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:38,164 INFO L134 CoverageAnalysis]: Checked inductivity of 8822 backedges. 254 proven. 1162 refuted. 0 times theorem prover too weak. 7406 trivial. 0 not checked. [2020-07-20 16:43:38,164 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2108775688] [2020-07-20 16:43:38,165 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:43:38,165 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 27] total 29 [2020-07-20 16:43:38,165 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525083644] [2020-07-20 16:43:38,166 INFO L459 AbstractCegarLoop]: Interpolant automaton has 29 states [2020-07-20 16:43:38,166 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:43:38,166 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2020-07-20 16:43:38,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=673, Unknown=0, NotChecked=0, Total=812 [2020-07-20 16:43:38,167 INFO L87 Difference]: Start difference. First operand 1560 states and 3301 transitions. Second operand 29 states. [2020-07-20 16:43:39,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:43:39,663 INFO L93 Difference]: Finished difference Result 1838 states and 4911 transitions. [2020-07-20 16:43:39,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-07-20 16:43:39,668 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 360 [2020-07-20 16:43:39,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:43:39,701 INFO L225 Difference]: With dead ends: 1838 [2020-07-20 16:43:39,701 INFO L226 Difference]: Without dead ends: 1811 [2020-07-20 16:43:39,703 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 667 SyntacticMatches, 25 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 407 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=319, Invalid=1321, Unknown=0, NotChecked=0, Total=1640 [2020-07-20 16:43:39,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1811 states. [2020-07-20 16:43:40,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1811 to 1600. [2020-07-20 16:43:40,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1600 states. [2020-07-20 16:43:40,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1600 states to 1600 states and 3611 transitions. [2020-07-20 16:43:40,094 INFO L78 Accepts]: Start accepts. Automaton has 1600 states and 3611 transitions. Word has length 360 [2020-07-20 16:43:40,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:43:40,095 INFO L479 AbstractCegarLoop]: Abstraction has 1600 states and 3611 transitions. [2020-07-20 16:43:40,095 INFO L480 AbstractCegarLoop]: Interpolant automaton has 29 states. [2020-07-20 16:43:40,096 INFO L276 IsEmpty]: Start isEmpty. Operand 1600 states and 3611 transitions. [2020-07-20 16:43:40,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2020-07-20 16:43:40,126 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:43:40,127 INFO L422 BasicCegarLoop]: trace histogram [79, 79, 40, 39, 39, 39, 39, 39, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:43:40,341 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:43:40,342 INFO L427 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:43:40,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:43:40,343 INFO L82 PathProgramCache]: Analyzing trace with hash -1691088873, now seen corresponding path program 13 times [2020-07-20 16:43:40,343 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:43:40,344 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [45429096] [2020-07-20 16:43:40,344 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:43:40,689 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:43:40,689 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:43:40,697 INFO L263 TraceCheckSpWp]: Trace formula consists of 1765 conjuncts, 47 conjunts are in the unsatisfiable core [2020-07-20 16:43:40,703 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:43:41,230 INFO L134 CoverageAnalysis]: Checked inductivity of 13858 backedges. 1200 proven. 585 refuted. 0 times theorem prover too weak. 12073 trivial. 0 not checked. [2020-07-20 16:43:41,230 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:43:41,995 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:42,299 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:42,507 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:42,657 INFO L501 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-07-20 16:43:51,358 INFO L134 CoverageAnalysis]: Checked inductivity of 13858 backedges. 1200 proven. 627 refuted. 0 times theorem prover too weak. 12031 trivial. 0 not checked. [2020-07-20 16:43:51,358 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [45429096] [2020-07-20 16:43:51,358 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:43:51,359 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 25] total 27 [2020-07-20 16:43:51,359 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687423338] [2020-07-20 16:43:51,360 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-07-20 16:43:51,360 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:43:51,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-07-20 16:43:51,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=629, Unknown=0, NotChecked=0, Total=702 [2020-07-20 16:43:51,360 INFO L87 Difference]: Start difference. First operand 1600 states and 3611 transitions. Second operand 27 states. [2020-07-20 16:43:57,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:43:57,048 INFO L93 Difference]: Finished difference Result 3417 states and 9865 transitions. [2020-07-20 16:43:57,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2020-07-20 16:43:57,052 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 434 [2020-07-20 16:43:57,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:43:57,081 INFO L225 Difference]: With dead ends: 3417 [2020-07-20 16:43:57,081 INFO L226 Difference]: Without dead ends: 1963 [2020-07-20 16:43:57,101 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 842 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 781 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=718, Invalid=3572, Unknown=0, NotChecked=0, Total=4290 [2020-07-20 16:43:57,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1963 states. [2020-07-20 16:43:57,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1963 to 1745. [2020-07-20 16:43:57,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1745 states. [2020-07-20 16:43:57,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1745 states to 1745 states and 3682 transitions. [2020-07-20 16:43:57,330 INFO L78 Accepts]: Start accepts. Automaton has 1745 states and 3682 transitions. Word has length 434 [2020-07-20 16:43:57,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:43:57,331 INFO L479 AbstractCegarLoop]: Abstraction has 1745 states and 3682 transitions. [2020-07-20 16:43:57,331 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-07-20 16:43:57,331 INFO L276 IsEmpty]: Start isEmpty. Operand 1745 states and 3682 transitions. [2020-07-20 16:43:57,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2020-07-20 16:43:57,366 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:43:57,367 INFO L422 BasicCegarLoop]: trace histogram [127, 127, 64, 63, 63, 63, 63, 63, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 16:43:57,579 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:43:57,580 INFO L427 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:43:57,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:43:57,580 INFO L82 PathProgramCache]: Analyzing trace with hash 2092966539, now seen corresponding path program 14 times [2020-07-20 16:43:57,581 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:43:57,581 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1929185392] [2020-07-20 16:43:57,581 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:43:58,158 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:43:58,158 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:43:58,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 3023 conjuncts, 663 conjunts are in the unsatisfiable core [2020-07-20 16:43:58,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:44:01,578 INFO L134 CoverageAnalysis]: Checked inductivity of 35990 backedges. 0 proven. 12010 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2020-07-20 16:44:01,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:46:31,609 INFO L134 CoverageAnalysis]: Checked inductivity of 35990 backedges. 0 proven. 35698 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2020-07-20 16:46:31,610 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1929185392] [2020-07-20 16:46:31,610 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:46:31,611 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 206] total 231 [2020-07-20 16:46:31,611 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493431141] [2020-07-20 16:46:31,613 INFO L459 AbstractCegarLoop]: Interpolant automaton has 231 states [2020-07-20 16:46:31,613 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:46:31,614 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 231 interpolants. [2020-07-20 16:46:31,618 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=784, Invalid=52346, Unknown=0, NotChecked=0, Total=53130 [2020-07-20 16:46:31,618 INFO L87 Difference]: Start difference. First operand 1745 states and 3682 transitions. Second operand 231 states. [2020-07-20 16:46:35,552 WARN L193 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 377 DAG size of output: 6