/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/seq-mthreaded-reduced/pals_floodmax.5.2.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 18:24:29,613 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 18:24:29,616 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 18:24:29,633 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 18:24:29,633 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 18:24:29,634 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 18:24:29,636 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 18:24:29,646 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 18:24:29,650 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 18:24:29,653 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 18:24:29,654 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 18:24:29,655 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 18:24:29,655 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 18:24:29,657 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 18:24:29,659 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 18:24:29,660 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 18:24:29,661 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 18:24:29,662 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 18:24:29,663 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 18:24:29,667 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 18:24:29,672 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 18:24:29,675 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 18:24:29,676 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 18:24:29,676 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 18:24:29,679 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 18:24:29,679 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 18:24:29,679 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 18:24:29,681 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 18:24:29,682 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 18:24:29,682 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 18:24:29,683 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 18:24:29,684 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 18:24:29,684 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 18:24:29,685 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 18:24:29,686 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 18:24:29,686 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 18:24:29,687 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 18:24:29,687 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 18:24:29,687 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 18:24:29,688 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 18:24:29,689 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 18:24:29,690 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 18:24:29,722 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 18:24:29,722 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 18:24:29,725 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 18:24:29,726 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 18:24:29,726 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 18:24:29,726 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 18:24:29,726 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 18:24:29,726 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 18:24:29,727 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 18:24:29,727 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 18:24:29,727 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 18:24:29,727 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 18:24:29,728 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 18:24:29,728 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 18:24:29,729 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 18:24:29,729 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 18:24:29,729 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 18:24:29,729 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 18:24:29,729 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 18:24:29,730 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 18:24:29,730 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 18:24:29,730 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 18:24:29,730 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 18:24:29,731 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 18:24:29,731 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 18:24:29,731 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 18:24:29,731 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:24:29,731 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 18:24:29,731 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 18:24:29,732 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 18:24:30,025 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 18:24:30,036 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 18:24:30,039 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 18:24:30,041 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 18:24:30,041 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 18:24:30,042 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.5.2.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2020-07-20 18:24:30,100 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a64387340/bfd408d546824d65bc060fa449c89b10/FLAGbe13fcafe [2020-07-20 18:24:30,769 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 18:24:30,770 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.5.2.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2020-07-20 18:24:30,797 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a64387340/bfd408d546824d65bc060fa449c89b10/FLAGbe13fcafe [2020-07-20 18:24:30,935 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a64387340/bfd408d546824d65bc060fa449c89b10 [2020-07-20 18:24:30,943 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 18:24:30,946 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 18:24:30,946 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 18:24:30,947 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 18:24:30,950 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 18:24:30,951 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 06:24:30" (1/1) ... [2020-07-20 18:24:30,954 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bfe3aad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:24:30, skipping insertion in model container [2020-07-20 18:24:30,954 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 06:24:30" (1/1) ... [2020-07-20 18:24:30,961 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 18:24:31,138 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 18:24:32,468 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 18:24:32,481 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 18:24:33,476 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 18:24:33,510 INFO L208 MainTranslator]: Completed translation [2020-07-20 18:24:33,511 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:24:33 WrapperNode [2020-07-20 18:24:33,512 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 18:24:33,513 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 18:24:33,513 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 18:24:33,513 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 18:24:33,527 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:24:33" (1/1) ... [2020-07-20 18:24:33,528 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:24:33" (1/1) ... [2020-07-20 18:24:33,588 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:24:33" (1/1) ... [2020-07-20 18:24:33,594 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:24:33" (1/1) ... [2020-07-20 18:24:33,683 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:24:33" (1/1) ... [2020-07-20 18:24:33,735 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:24:33" (1/1) ... [2020-07-20 18:24:33,751 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:24:33" (1/1) ... [2020-07-20 18:24:33,772 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 18:24:33,773 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 18:24:33,773 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 18:24:33,773 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 18:24:33,774 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:24:33" (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 18:24:33,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 18:24:33,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 18:24:33,850 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-07-20 18:24:33,850 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 18:24:33,851 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 18:24:33,853 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-07-20 18:24:33,853 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2020-07-20 18:24:33,853 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-07-20 18:24:33,853 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-07-20 18:24:33,854 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-07-20 18:24:33,854 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-07-20 18:24:33,855 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-07-20 18:24:33,855 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-07-20 18:24:33,855 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-07-20 18:24:33,855 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-07-20 18:24:33,856 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-07-20 18:24:33,856 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2020-07-20 18:24:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2020-07-20 18:24:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-07-20 18:24:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-07-20 18:24:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 18:24:33,858 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 18:24:33,858 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 18:24:37,175 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 18:24:37,176 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-07-20 18:24:37,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 06:24:37 BoogieIcfgContainer [2020-07-20 18:24:37,190 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 18:24:37,191 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 18:24:37,191 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 18:24:37,194 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 18:24:37,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 06:24:30" (1/3) ... [2020-07-20 18:24:37,195 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a8995c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 06:24:37, skipping insertion in model container [2020-07-20 18:24:37,195 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:24:33" (2/3) ... [2020-07-20 18:24:37,196 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a8995c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 06:24:37, skipping insertion in model container [2020-07-20 18:24:37,196 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 06:24:37" (3/3) ... [2020-07-20 18:24:37,200 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_floodmax.5.2.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2020-07-20 18:24:37,210 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 18:24:37,223 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-20 18:24:37,236 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-20 18:24:37,275 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 18:24:37,275 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 18:24:37,276 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 18:24:37,276 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 18:24:37,276 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 18:24:37,276 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 18:24:37,276 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 18:24:37,276 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 18:24:37,323 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states. [2020-07-20 18:24:37,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2020-07-20 18:24:37,372 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:24:37,374 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:24:37,375 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:24:37,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:24:37,381 INFO L82 PathProgramCache]: Analyzing trace with hash -866812329, now seen corresponding path program 1 times [2020-07-20 18:24:37,389 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:24:37,390 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [211486460] [2020-07-20 18:24:37,390 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 18:24:37,854 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:24:37,854 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:24:37,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 1347 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 18:24:37,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:24:38,251 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 18:24:38,252 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:24:38,253 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [211486460] [2020-07-20 18:24:38,253 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:24:38,253 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:24:38,254 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359565458] [2020-07-20 18:24:38,259 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:24:38,260 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:24:38,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:24:38,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:38,272 INFO L87 Difference]: Start difference. First operand 1340 states. Second operand 3 states. [2020-07-20 18:24:38,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:24:38,673 INFO L93 Difference]: Finished difference Result 1803 states and 3205 transitions. [2020-07-20 18:24:38,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:24:38,675 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 476 [2020-07-20 18:24:38,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:24:38,729 INFO L225 Difference]: With dead ends: 1803 [2020-07-20 18:24:38,730 INFO L226 Difference]: Without dead ends: 1590 [2020-07-20 18:24:38,739 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:38,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1590 states. [2020-07-20 18:24:38,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1590 to 1588. [2020-07-20 18:24:38,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1588 states. [2020-07-20 18:24:38,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1588 states to 1588 states and 2618 transitions. [2020-07-20 18:24:38,904 INFO L78 Accepts]: Start accepts. Automaton has 1588 states and 2618 transitions. Word has length 476 [2020-07-20 18:24:38,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:24:38,907 INFO L479 AbstractCegarLoop]: Abstraction has 1588 states and 2618 transitions. [2020-07-20 18:24:38,907 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:24:38,907 INFO L276 IsEmpty]: Start isEmpty. Operand 1588 states and 2618 transitions. [2020-07-20 18:24:38,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2020-07-20 18:24:38,921 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:24:38,922 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:24:39,136 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:24:39,137 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:24:39,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:24:39,138 INFO L82 PathProgramCache]: Analyzing trace with hash 168046341, now seen corresponding path program 1 times [2020-07-20 18:24:39,138 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:24:39,138 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1989261688] [2020-07-20 18:24:39,139 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 18:24:39,641 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:24:39,642 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:24:39,648 INFO L263 TraceCheckSpWp]: Trace formula consists of 2694 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:24:39,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:24:39,953 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 18:24:39,953 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:24:39,954 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1989261688] [2020-07-20 18:24:39,954 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:24:39,954 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:24:39,955 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074077362] [2020-07-20 18:24:39,957 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:24:39,957 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:24:39,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:24:39,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:24:39,958 INFO L87 Difference]: Start difference. First operand 1588 states and 2618 transitions. Second operand 4 states. [2020-07-20 18:24:40,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:24:40,287 INFO L93 Difference]: Finished difference Result 4696 states and 7741 transitions. [2020-07-20 18:24:40,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:24:40,288 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 476 [2020-07-20 18:24:40,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:24:40,306 INFO L225 Difference]: With dead ends: 4696 [2020-07-20 18:24:40,307 INFO L226 Difference]: Without dead ends: 3129 [2020-07-20 18:24:40,314 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 473 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:24:40,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3129 states. [2020-07-20 18:24:40,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3129 to 3127. [2020-07-20 18:24:40,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3127 states. [2020-07-20 18:24:40,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3127 states to 3127 states and 5134 transitions. [2020-07-20 18:24:40,475 INFO L78 Accepts]: Start accepts. Automaton has 3127 states and 5134 transitions. Word has length 476 [2020-07-20 18:24:40,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:24:40,480 INFO L479 AbstractCegarLoop]: Abstraction has 3127 states and 5134 transitions. [2020-07-20 18:24:40,480 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:24:40,480 INFO L276 IsEmpty]: Start isEmpty. Operand 3127 states and 5134 transitions. [2020-07-20 18:24:40,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2020-07-20 18:24:40,507 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:24:40,508 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:24:40,723 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:24:40,724 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:24:40,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:24:40,725 INFO L82 PathProgramCache]: Analyzing trace with hash -1216993418, now seen corresponding path program 1 times [2020-07-20 18:24:40,725 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:24:40,726 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1435902037] [2020-07-20 18:24:40,726 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 18:24:41,283 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:24:41,283 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:24:41,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 2699 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:24:41,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:24:41,519 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 18:24:41,519 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:24:41,519 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1435902037] [2020-07-20 18:24:41,520 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:24:41,520 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:24:41,520 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886021104] [2020-07-20 18:24:41,521 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:24:41,521 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:24:41,521 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:24:41,522 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:41,522 INFO L87 Difference]: Start difference. First operand 3127 states and 5134 transitions. Second operand 3 states. [2020-07-20 18:24:41,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:24:41,862 INFO L93 Difference]: Finished difference Result 9067 states and 14847 transitions. [2020-07-20 18:24:41,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:24:41,863 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 478 [2020-07-20 18:24:41,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:24:41,899 INFO L225 Difference]: With dead ends: 9067 [2020-07-20 18:24:41,900 INFO L226 Difference]: Without dead ends: 6117 [2020-07-20 18:24:41,911 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:41,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6117 states. [2020-07-20 18:24:42,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6117 to 6115. [2020-07-20 18:24:42,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6115 states. [2020-07-20 18:24:42,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6115 states to 6115 states and 9995 transitions. [2020-07-20 18:24:42,218 INFO L78 Accepts]: Start accepts. Automaton has 6115 states and 9995 transitions. Word has length 478 [2020-07-20 18:24:42,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:24:42,218 INFO L479 AbstractCegarLoop]: Abstraction has 6115 states and 9995 transitions. [2020-07-20 18:24:42,218 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:24:42,219 INFO L276 IsEmpty]: Start isEmpty. Operand 6115 states and 9995 transitions. [2020-07-20 18:24:42,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2020-07-20 18:24:42,237 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:24:42,238 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:24:42,450 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:24:42,451 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:24:42,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:24:42,452 INFO L82 PathProgramCache]: Analyzing trace with hash 886314161, now seen corresponding path program 1 times [2020-07-20 18:24:42,453 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:24:42,453 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [929395053] [2020-07-20 18:24:42,454 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 18:24:42,911 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:24:42,911 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:24:42,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 2500 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:24:42,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:24:43,101 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 18:24:43,102 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:24:43,102 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [929395053] [2020-07-20 18:24:43,102 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:24:43,103 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:24:43,104 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423531198] [2020-07-20 18:24:43,105 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:24:43,105 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:24:43,105 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:24:43,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:43,105 INFO L87 Difference]: Start difference. First operand 6115 states and 9995 transitions. Second operand 3 states. [2020-07-20 18:24:43,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:24:43,428 INFO L93 Difference]: Finished difference Result 18204 states and 29734 transitions. [2020-07-20 18:24:43,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:24:43,428 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 479 [2020-07-20 18:24:43,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:24:43,507 INFO L225 Difference]: With dead ends: 18204 [2020-07-20 18:24:43,507 INFO L226 Difference]: Without dead ends: 12113 [2020-07-20 18:24:43,525 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:43,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12113 states. [2020-07-20 18:24:43,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12113 to 6137. [2020-07-20 18:24:43,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6137 states. [2020-07-20 18:24:43,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6137 states to 6137 states and 10030 transitions. [2020-07-20 18:24:43,963 INFO L78 Accepts]: Start accepts. Automaton has 6137 states and 10030 transitions. Word has length 479 [2020-07-20 18:24:43,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:24:43,963 INFO L479 AbstractCegarLoop]: Abstraction has 6137 states and 10030 transitions. [2020-07-20 18:24:43,963 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:24:43,965 INFO L276 IsEmpty]: Start isEmpty. Operand 6137 states and 10030 transitions. [2020-07-20 18:24:43,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2020-07-20 18:24:43,978 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:24:43,978 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:24:44,191 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:24:44,192 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:24:44,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:24:44,193 INFO L82 PathProgramCache]: Analyzing trace with hash -1972364271, now seen corresponding path program 1 times [2020-07-20 18:24:44,193 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:24:44,194 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [663905720] [2020-07-20 18:24:44,194 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 18:24:44,729 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:24:44,729 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:24:44,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 2499 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:24:44,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:24:44,973 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 18:24:44,974 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:24:44,974 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [663905720] [2020-07-20 18:24:44,974 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:24:44,975 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:24:44,975 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999265431] [2020-07-20 18:24:44,976 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:24:44,976 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:24:44,976 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:24:44,977 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:24:44,977 INFO L87 Difference]: Start difference. First operand 6137 states and 10030 transitions. Second operand 4 states. [2020-07-20 18:24:45,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:24:45,400 INFO L93 Difference]: Finished difference Result 14259 states and 23488 transitions. [2020-07-20 18:24:45,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:24:45,401 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 480 [2020-07-20 18:24:45,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:24:45,420 INFO L225 Difference]: With dead ends: 14259 [2020-07-20 18:24:45,420 INFO L226 Difference]: Without dead ends: 7178 [2020-07-20 18:24:45,436 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:24:45,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7178 states. [2020-07-20 18:24:45,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7178 to 7176. [2020-07-20 18:24:45,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7176 states. [2020-07-20 18:24:45,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7176 states to 7176 states and 11785 transitions. [2020-07-20 18:24:45,731 INFO L78 Accepts]: Start accepts. Automaton has 7176 states and 11785 transitions. Word has length 480 [2020-07-20 18:24:45,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:24:45,731 INFO L479 AbstractCegarLoop]: Abstraction has 7176 states and 11785 transitions. [2020-07-20 18:24:45,731 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:24:45,731 INFO L276 IsEmpty]: Start isEmpty. Operand 7176 states and 11785 transitions. [2020-07-20 18:24:45,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2020-07-20 18:24:45,746 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:24:45,747 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:24:45,959 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:24:45,960 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:24:45,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:24:45,961 INFO L82 PathProgramCache]: Analyzing trace with hash -473738952, now seen corresponding path program 1 times [2020-07-20 18:24:45,961 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:24:45,961 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1984138656] [2020-07-20 18:24:45,962 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 18:24:46,474 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:24:46,475 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:24:46,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 2704 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:24:46,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:24:46,699 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 18:24:46,699 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:24:46,699 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1984138656] [2020-07-20 18:24:46,700 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:24:46,700 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:24:46,700 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322761703] [2020-07-20 18:24:46,701 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:24:46,701 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:24:46,701 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:24:46,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:46,702 INFO L87 Difference]: Start difference. First operand 7176 states and 11785 transitions. Second operand 3 states. [2020-07-20 18:24:47,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:24:47,191 INFO L93 Difference]: Finished difference Result 20946 states and 34334 transitions. [2020-07-20 18:24:47,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:24:47,192 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 481 [2020-07-20 18:24:47,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:24:47,230 INFO L225 Difference]: With dead ends: 20946 [2020-07-20 18:24:47,231 INFO L226 Difference]: Without dead ends: 14222 [2020-07-20 18:24:47,251 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:47,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14222 states. [2020-07-20 18:24:47,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14222 to 14220. [2020-07-20 18:24:47,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14220 states. [2020-07-20 18:24:47,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14220 states to 14220 states and 23268 transitions. [2020-07-20 18:24:47,935 INFO L78 Accepts]: Start accepts. Automaton has 14220 states and 23268 transitions. Word has length 481 [2020-07-20 18:24:47,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:24:47,936 INFO L479 AbstractCegarLoop]: Abstraction has 14220 states and 23268 transitions. [2020-07-20 18:24:47,936 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:24:47,936 INFO L276 IsEmpty]: Start isEmpty. Operand 14220 states and 23268 transitions. [2020-07-20 18:24:47,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2020-07-20 18:24:47,963 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:24:47,964 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:24:48,177 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:24:48,178 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:24:48,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:24:48,178 INFO L82 PathProgramCache]: Analyzing trace with hash -1010519288, now seen corresponding path program 1 times [2020-07-20 18:24:48,179 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:24:48,179 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [37459464] [2020-07-20 18:24:48,179 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 18:24:48,618 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:24:48,618 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:24:48,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 2503 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:24:48,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:24:48,835 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 18:24:48,835 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:24:48,837 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [37459464] [2020-07-20 18:24:48,838 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:24:48,838 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:24:48,838 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390870003] [2020-07-20 18:24:48,839 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:24:48,839 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:24:48,839 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:24:48,840 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:48,840 INFO L87 Difference]: Start difference. First operand 14220 states and 23268 transitions. Second operand 3 states. [2020-07-20 18:24:49,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:24:49,323 INFO L93 Difference]: Finished difference Result 42519 states and 69564 transitions. [2020-07-20 18:24:49,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:24:49,323 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 482 [2020-07-20 18:24:49,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:24:49,391 INFO L225 Difference]: With dead ends: 42519 [2020-07-20 18:24:49,391 INFO L226 Difference]: Without dead ends: 28372 [2020-07-20 18:24:49,424 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:49,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28372 states. [2020-07-20 18:24:51,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28372 to 14269. [2020-07-20 18:24:51,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14269 states. [2020-07-20 18:24:51,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14269 states to 14269 states and 23341 transitions. [2020-07-20 18:24:51,147 INFO L78 Accepts]: Start accepts. Automaton has 14269 states and 23341 transitions. Word has length 482 [2020-07-20 18:24:51,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:24:51,148 INFO L479 AbstractCegarLoop]: Abstraction has 14269 states and 23341 transitions. [2020-07-20 18:24:51,148 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:24:51,148 INFO L276 IsEmpty]: Start isEmpty. Operand 14269 states and 23341 transitions. [2020-07-20 18:24:51,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2020-07-20 18:24:51,185 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:24:51,186 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:24:51,401 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:24:51,402 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:24:51,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:24:51,403 INFO L82 PathProgramCache]: Analyzing trace with hash -1891994839, now seen corresponding path program 1 times [2020-07-20 18:24:51,403 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:24:51,404 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [278430182] [2020-07-20 18:24:51,405 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 18:24:51,841 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:24:51,842 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:24:51,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 2502 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:24:51,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:24:51,951 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 18:24:51,951 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:24:51,952 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [278430182] [2020-07-20 18:24:51,952 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:24:51,952 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:24:51,952 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236559030] [2020-07-20 18:24:51,953 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:24:51,953 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:24:51,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:24:51,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:51,954 INFO L87 Difference]: Start difference. First operand 14269 states and 23341 transitions. Second operand 3 states. [2020-07-20 18:24:52,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:24:52,608 INFO L93 Difference]: Finished difference Result 42237 states and 69047 transitions. [2020-07-20 18:24:52,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:24:52,609 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 483 [2020-07-20 18:24:52,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:24:52,666 INFO L225 Difference]: With dead ends: 42237 [2020-07-20 18:24:52,667 INFO L226 Difference]: Without dead ends: 28257 [2020-07-20 18:24:52,700 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:52,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28257 states. [2020-07-20 18:24:53,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28257 to 14407. [2020-07-20 18:24:53,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14407 states. [2020-07-20 18:24:53,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14407 states to 14407 states and 23555 transitions. [2020-07-20 18:24:53,369 INFO L78 Accepts]: Start accepts. Automaton has 14407 states and 23555 transitions. Word has length 483 [2020-07-20 18:24:53,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:24:53,369 INFO L479 AbstractCegarLoop]: Abstraction has 14407 states and 23555 transitions. [2020-07-20 18:24:53,370 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:24:53,370 INFO L276 IsEmpty]: Start isEmpty. Operand 14407 states and 23555 transitions. [2020-07-20 18:24:53,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2020-07-20 18:24:53,392 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:24:53,392 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:24:53,606 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:24:53,606 INFO L427 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:24:53,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:24:53,607 INFO L82 PathProgramCache]: Analyzing trace with hash -2077822883, now seen corresponding path program 1 times [2020-07-20 18:24:53,608 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:24:53,608 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [29461984] [2020-07-20 18:24:53,609 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 18:24:54,057 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:24:54,057 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:24:54,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 2502 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:24:54,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:24:54,377 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 18:24:54,378 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:24:54,378 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [29461984] [2020-07-20 18:24:54,378 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:24:54,379 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:24:54,379 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588592074] [2020-07-20 18:24:54,380 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:24:54,380 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:24:54,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:24:54,381 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:24:54,381 INFO L87 Difference]: Start difference. First operand 14407 states and 23555 transitions. Second operand 4 states. [2020-07-20 18:24:55,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:24:55,532 INFO L93 Difference]: Finished difference Result 34517 states and 56844 transitions. [2020-07-20 18:24:55,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:24:55,533 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 483 [2020-07-20 18:24:55,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:24:55,565 INFO L225 Difference]: With dead ends: 34517 [2020-07-20 18:24:55,565 INFO L226 Difference]: Without dead ends: 17698 [2020-07-20 18:24:55,594 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:24:55,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17698 states. [2020-07-20 18:24:56,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17698 to 17696. [2020-07-20 18:24:56,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17696 states. [2020-07-20 18:24:56,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17696 states to 17696 states and 29048 transitions. [2020-07-20 18:24:56,373 INFO L78 Accepts]: Start accepts. Automaton has 17696 states and 29048 transitions. Word has length 483 [2020-07-20 18:24:56,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:24:56,373 INFO L479 AbstractCegarLoop]: Abstraction has 17696 states and 29048 transitions. [2020-07-20 18:24:56,373 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:24:56,373 INFO L276 IsEmpty]: Start isEmpty. Operand 17696 states and 29048 transitions. [2020-07-20 18:24:56,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2020-07-20 18:24:56,395 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:24:56,395 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:24:56,596 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:24:56,597 INFO L427 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:24:56,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:24:56,597 INFO L82 PathProgramCache]: Analyzing trace with hash 731839677, now seen corresponding path program 1 times [2020-07-20 18:24:56,598 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:24:56,598 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1230324065] [2020-07-20 18:24:56,599 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 18:24:57,046 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:24:57,047 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:24:57,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 2703 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:24:57,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:24:57,278 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 18:24:57,278 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:24:57,278 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1230324065] [2020-07-20 18:24:57,278 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:24:57,278 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:24:57,278 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052681404] [2020-07-20 18:24:57,279 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:24:57,279 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:24:57,279 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:24:57,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:57,280 INFO L87 Difference]: Start difference. First operand 17696 states and 29048 transitions. Second operand 3 states. [2020-07-20 18:24:58,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:24:58,336 INFO L93 Difference]: Finished difference Result 49892 states and 81615 transitions. [2020-07-20 18:24:58,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:24:58,336 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 484 [2020-07-20 18:24:58,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:24:58,381 INFO L225 Difference]: With dead ends: 49892 [2020-07-20 18:24:58,382 INFO L226 Difference]: Without dead ends: 34159 [2020-07-20 18:24:58,404 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:24:58,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34159 states. [2020-07-20 18:24:59,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34159 to 34157. [2020-07-20 18:24:59,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34157 states. [2020-07-20 18:24:59,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34157 states to 34157 states and 55788 transitions. [2020-07-20 18:24:59,463 INFO L78 Accepts]: Start accepts. Automaton has 34157 states and 55788 transitions. Word has length 484 [2020-07-20 18:24:59,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:24:59,463 INFO L479 AbstractCegarLoop]: Abstraction has 34157 states and 55788 transitions. [2020-07-20 18:24:59,463 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:24:59,464 INFO L276 IsEmpty]: Start isEmpty. Operand 34157 states and 55788 transitions. [2020-07-20 18:24:59,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2020-07-20 18:24:59,488 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:24:59,489 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (11)] Forcibly destroying the process [2020-07-20 18:25:00,233 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:25:00,233 INFO L427 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:25:00,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:25:00,234 INFO L82 PathProgramCache]: Analyzing trace with hash -571838521, now seen corresponding path program 1 times [2020-07-20 18:25:00,234 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:25:00,234 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [688452872] [2020-07-20 18:25:00,234 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 [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (11)] The stream was forcibly closed: stdIn 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 18:25:00,553 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:25:00,553 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:25:00,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 1355 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:25:00,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:25:00,665 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 18:25:00,666 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:25:00,666 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [688452872] [2020-07-20 18:25:00,666 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:25:00,666 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:25:00,666 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073739035] [2020-07-20 18:25:00,667 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:25:00,667 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:25:00,667 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:25:00,667 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:25:00,667 INFO L87 Difference]: Start difference. First operand 34157 states and 55788 transitions. Second operand 3 states. [2020-07-20 18:25:02,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:25:02,423 INFO L93 Difference]: Finished difference Result 101999 states and 166556 transitions. [2020-07-20 18:25:02,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:25:02,424 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 484 [2020-07-20 18:25:02,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:25:02,507 INFO L225 Difference]: With dead ends: 101999 [2020-07-20 18:25:02,507 INFO L226 Difference]: Without dead ends: 68202 [2020-07-20 18:25:02,551 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:25:02,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68202 states. [2020-07-20 18:25:03,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68202 to 34267. [2020-07-20 18:25:03,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34267 states. [2020-07-20 18:25:04,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34267 states to 34267 states and 55949 transitions. [2020-07-20 18:25:04,027 INFO L78 Accepts]: Start accepts. Automaton has 34267 states and 55949 transitions. Word has length 484 [2020-07-20 18:25:04,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:25:04,028 INFO L479 AbstractCegarLoop]: Abstraction has 34267 states and 55949 transitions. [2020-07-20 18:25:04,028 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:25:04,028 INFO L276 IsEmpty]: Start isEmpty. Operand 34267 states and 55949 transitions. [2020-07-20 18:25:04,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2020-07-20 18:25:04,060 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:25:04,060 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:25:04,274 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:25:04,275 INFO L427 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:25:04,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:25:04,276 INFO L82 PathProgramCache]: Analyzing trace with hash -715181434, now seen corresponding path program 1 times [2020-07-20 18:25:04,277 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:25:04,277 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2098306259] [2020-07-20 18:25:04,278 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 18:25:04,602 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:25:04,602 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:25:04,605 INFO L263 TraceCheckSpWp]: Trace formula consists of 1358 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:25:04,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:25:04,736 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 18:25:04,736 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:25:04,736 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2098306259] [2020-07-20 18:25:04,737 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:25:04,737 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:25:04,737 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135515880] [2020-07-20 18:25:04,738 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:25:04,738 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:25:04,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:25:04,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:25:04,739 INFO L87 Difference]: Start difference. First operand 34267 states and 55949 transitions. Second operand 3 states. [2020-07-20 18:25:07,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:25:07,656 INFO L93 Difference]: Finished difference Result 101358 states and 165417 transitions. [2020-07-20 18:25:07,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:25:07,656 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 485 [2020-07-20 18:25:07,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:25:07,718 INFO L225 Difference]: With dead ends: 101358 [2020-07-20 18:25:07,718 INFO L226 Difference]: Without dead ends: 67787 [2020-07-20 18:25:07,752 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:25:07,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67787 states. [2020-07-20 18:25:09,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67787 to 34640. [2020-07-20 18:25:09,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34640 states. [2020-07-20 18:25:09,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34640 states to 34640 states and 56476 transitions. [2020-07-20 18:25:09,221 INFO L78 Accepts]: Start accepts. Automaton has 34640 states and 56476 transitions. Word has length 485 [2020-07-20 18:25:09,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:25:09,221 INFO L479 AbstractCegarLoop]: Abstraction has 34640 states and 56476 transitions. [2020-07-20 18:25:09,221 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:25:09,221 INFO L276 IsEmpty]: Start isEmpty. Operand 34640 states and 56476 transitions. [2020-07-20 18:25:09,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2020-07-20 18:25:09,254 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:25:09,254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:25:09,468 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:25:09,469 INFO L427 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:25:09,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:25:09,470 INFO L82 PathProgramCache]: Analyzing trace with hash 585345260, now seen corresponding path program 1 times [2020-07-20 18:25:09,470 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:25:09,470 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [132861944] [2020-07-20 18:25:09,471 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 18:25:09,792 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:25:09,792 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:25:09,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 1357 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:25:09,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:25:09,915 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 18:25:09,915 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:25:09,916 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [132861944] [2020-07-20 18:25:09,916 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:25:09,916 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:25:09,916 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528685959] [2020-07-20 18:25:09,917 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:25:09,917 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:25:09,917 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:25:09,917 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:25:09,917 INFO L87 Difference]: Start difference. First operand 34640 states and 56476 transitions. Second operand 3 states. [2020-07-20 18:25:12,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:25:12,297 INFO L93 Difference]: Finished difference Result 97600 states and 158696 transitions. [2020-07-20 18:25:12,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:25:12,298 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 486 [2020-07-20 18:25:12,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:25:12,360 INFO L225 Difference]: With dead ends: 97600 [2020-07-20 18:25:12,360 INFO L226 Difference]: Without dead ends: 67009 [2020-07-20 18:25:12,387 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:25:12,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67009 states. [2020-07-20 18:25:16,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67009 to 67007. [2020-07-20 18:25:16,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67007 states. [2020-07-20 18:25:16,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67007 states to 67007 states and 108800 transitions. [2020-07-20 18:25:16,177 INFO L78 Accepts]: Start accepts. Automaton has 67007 states and 108800 transitions. Word has length 486 [2020-07-20 18:25:16,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:25:16,177 INFO L479 AbstractCegarLoop]: Abstraction has 67007 states and 108800 transitions. [2020-07-20 18:25:16,177 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:25:16,177 INFO L276 IsEmpty]: Start isEmpty. Operand 67007 states and 108800 transitions. [2020-07-20 18:25:16,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2020-07-20 18:25:16,225 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:25:16,225 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:25:16,426 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:25:16,426 INFO L427 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:25:16,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:25:16,427 INFO L82 PathProgramCache]: Analyzing trace with hash -2056300663, now seen corresponding path program 1 times [2020-07-20 18:25:16,427 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:25:16,427 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1043136762] [2020-07-20 18:25:16,428 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 18:25:16,738 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:25:16,738 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:25:16,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 1358 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 18:25:16,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:25:16,847 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 18:25:16,848 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:25:16,848 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1043136762] [2020-07-20 18:25:16,848 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:25:16,848 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:25:16,848 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354142279] [2020-07-20 18:25:16,849 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:25:16,849 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:25:16,849 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:25:16,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:25:16,850 INFO L87 Difference]: Start difference. First operand 67007 states and 108800 transitions. Second operand 4 states. [2020-07-20 18:25:22,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:25:22,392 INFO L93 Difference]: Finished difference Result 190073 states and 307331 transitions. [2020-07-20 18:25:22,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:25:22,392 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 486 [2020-07-20 18:25:22,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:25:22,516 INFO L225 Difference]: With dead ends: 190073 [2020-07-20 18:25:22,516 INFO L226 Difference]: Without dead ends: 130317 [2020-07-20 18:25:22,564 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:25:22,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130317 states. [2020-07-20 18:25:27,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130317 to 71899. [2020-07-20 18:25:27,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71899 states. [2020-07-20 18:25:27,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71899 states to 71899 states and 117291 transitions. [2020-07-20 18:25:27,883 INFO L78 Accepts]: Start accepts. Automaton has 71899 states and 117291 transitions. Word has length 486 [2020-07-20 18:25:27,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:25:27,883 INFO L479 AbstractCegarLoop]: Abstraction has 71899 states and 117291 transitions. [2020-07-20 18:25:27,883 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:25:27,883 INFO L276 IsEmpty]: Start isEmpty. Operand 71899 states and 117291 transitions. [2020-07-20 18:25:27,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2020-07-20 18:25:27,933 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:25:27,934 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:25:28,134 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:25:28,135 INFO L427 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:25:28,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:25:28,136 INFO L82 PathProgramCache]: Analyzing trace with hash -2021658519, now seen corresponding path program 1 times [2020-07-20 18:25:28,136 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:25:28,137 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [516861956] [2020-07-20 18:25:28,137 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 18:25:28,575 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:25:28,575 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:25:28,582 INFO L263 TraceCheckSpWp]: Trace formula consists of 2506 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:25:28,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:25:28,685 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 18:25:28,686 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:25:28,686 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [516861956] [2020-07-20 18:25:28,686 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:25:28,686 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:25:28,687 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932066556] [2020-07-20 18:25:28,687 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:25:28,688 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:25:28,688 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:25:28,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:25:28,688 INFO L87 Difference]: Start difference. First operand 71899 states and 117291 transitions. Second operand 3 states. [2020-07-20 18:25:33,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:25:33,847 INFO L93 Difference]: Finished difference Result 205509 states and 334521 transitions. [2020-07-20 18:25:33,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:25:33,847 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 486 [2020-07-20 18:25:33,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:25:33,983 INFO L225 Difference]: With dead ends: 205509 [2020-07-20 18:25:33,983 INFO L226 Difference]: Without dead ends: 137570 [2020-07-20 18:25:34,042 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:25:34,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137570 states. [2020-07-20 18:25:39,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137570 to 71773. [2020-07-20 18:25:39,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71773 states. [2020-07-20 18:25:39,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71773 states to 71773 states and 117073 transitions. [2020-07-20 18:25:39,768 INFO L78 Accepts]: Start accepts. Automaton has 71773 states and 117073 transitions. Word has length 486 [2020-07-20 18:25:39,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:25:39,769 INFO L479 AbstractCegarLoop]: Abstraction has 71773 states and 117073 transitions. [2020-07-20 18:25:39,769 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:25:39,769 INFO L276 IsEmpty]: Start isEmpty. Operand 71773 states and 117073 transitions. [2020-07-20 18:25:39,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2020-07-20 18:25:39,819 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:25:39,819 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:25:40,020 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:25:40,020 INFO L427 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:25:40,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:25:40,021 INFO L82 PathProgramCache]: Analyzing trace with hash 64572889, now seen corresponding path program 1 times [2020-07-20 18:25:40,022 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:25:40,022 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1277059751] [2020-07-20 18:25:40,022 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 18:25:40,485 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:25:40,486 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:25:40,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 2710 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:25:40,497 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:25:40,894 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 18:25:40,894 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:25:40,898 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1277059751] [2020-07-20 18:25:40,899 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:25:40,900 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:25:40,900 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122483196] [2020-07-20 18:25:40,901 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:25:40,901 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:25:40,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:25:40,902 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:25:40,902 INFO L87 Difference]: Start difference. First operand 71773 states and 117073 transitions. Second operand 3 states. [2020-07-20 18:25:48,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:25:48,657 INFO L93 Difference]: Finished difference Result 204066 states and 331907 transitions. [2020-07-20 18:25:48,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:25:48,657 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 486 [2020-07-20 18:25:48,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:25:48,787 INFO L225 Difference]: With dead ends: 204066 [2020-07-20 18:25:48,787 INFO L226 Difference]: Without dead ends: 139632 [2020-07-20 18:25:48,843 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:25:48,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139632 states. [2020-07-20 18:25:55,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139632 to 139630. [2020-07-20 18:25:55,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139630 states. [2020-07-20 18:25:55,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139630 states to 139630 states and 226616 transitions. [2020-07-20 18:25:55,195 INFO L78 Accepts]: Start accepts. Automaton has 139630 states and 226616 transitions. Word has length 486 [2020-07-20 18:25:55,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:25:55,195 INFO L479 AbstractCegarLoop]: Abstraction has 139630 states and 226616 transitions. [2020-07-20 18:25:55,195 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:25:55,196 INFO L276 IsEmpty]: Start isEmpty. Operand 139630 states and 226616 transitions. [2020-07-20 18:25:55,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2020-07-20 18:25:55,291 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:25:55,292 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:25:55,492 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:25:55,493 INFO L427 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:25:55,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:25:55,493 INFO L82 PathProgramCache]: Analyzing trace with hash -1192091212, now seen corresponding path program 1 times [2020-07-20 18:25:55,494 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:25:55,494 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [960625974] [2020-07-20 18:25:55,494 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 18:25:55,814 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:25:55,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:25:55,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 1357 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 18:25:55,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:25:55,910 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 18:25:55,911 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:25:55,911 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [960625974] [2020-07-20 18:25:55,911 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:25:55,911 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:25:55,912 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576185753] [2020-07-20 18:25:55,912 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:25:55,912 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:25:55,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:25:55,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:25:55,913 INFO L87 Difference]: Start difference. First operand 139630 states and 226616 transitions. Second operand 4 states. [2020-07-20 18:26:10,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:10,909 INFO L93 Difference]: Finished difference Result 386351 states and 623213 transitions. [2020-07-20 18:26:10,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:26:10,909 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 486 [2020-07-20 18:26:10,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:11,154 INFO L225 Difference]: With dead ends: 386351 [2020-07-20 18:26:11,155 INFO L226 Difference]: Without dead ends: 266053 [2020-07-20 18:26:11,242 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:26:11,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266053 states. [2020-07-20 18:26:19,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266053 to 153271. [2020-07-20 18:26:19,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153271 states. [2020-07-20 18:26:19,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153271 states to 153271 states and 249828 transitions. [2020-07-20 18:26:19,590 INFO L78 Accepts]: Start accepts. Automaton has 153271 states and 249828 transitions. Word has length 486 [2020-07-20 18:26:19,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:19,590 INFO L479 AbstractCegarLoop]: Abstraction has 153271 states and 249828 transitions. [2020-07-20 18:26:19,591 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:26:19,591 INFO L276 IsEmpty]: Start isEmpty. Operand 153271 states and 249828 transitions. [2020-07-20 18:26:19,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2020-07-20 18:26:19,709 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:19,709 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:26:19,910 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:19,910 INFO L427 AbstractCegarLoop]: === Iteration 18 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:19,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:19,911 INFO L82 PathProgramCache]: Analyzing trace with hash -2032460523, now seen corresponding path program 1 times [2020-07-20 18:26:19,912 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:19,912 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [188797702] [2020-07-20 18:26:19,913 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 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:20,350 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:26:20,350 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:20,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 2506 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:20,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:20,487 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 18:26:20,487 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:20,487 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [188797702] [2020-07-20 18:26:20,488 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:20,488 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:20,490 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415442306] [2020-07-20 18:26:20,492 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:20,493 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:20,493 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:20,493 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:20,493 INFO L87 Difference]: Start difference. First operand 153271 states and 249828 transitions. Second operand 3 states. [2020-07-20 18:26:36,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:36,676 INFO L93 Difference]: Finished difference Result 454722 states and 740967 transitions. [2020-07-20 18:26:36,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:36,676 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 487 [2020-07-20 18:26:36,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:36,990 INFO L225 Difference]: With dead ends: 454722 [2020-07-20 18:26:36,990 INFO L226 Difference]: Without dead ends: 302623 [2020-07-20 18:26:37,094 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:37,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302623 states. [2020-07-20 18:26:50,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302623 to 154939. [2020-07-20 18:26:50,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154939 states. [2020-07-20 18:26:51,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154939 states to 154939 states and 252151 transitions. [2020-07-20 18:26:51,058 INFO L78 Accepts]: Start accepts. Automaton has 154939 states and 252151 transitions. Word has length 487 [2020-07-20 18:26:51,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:51,059 INFO L479 AbstractCegarLoop]: Abstraction has 154939 states and 252151 transitions. [2020-07-20 18:26:51,059 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:51,059 INFO L276 IsEmpty]: Start isEmpty. Operand 154939 states and 252151 transitions. [2020-07-20 18:26:51,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2020-07-20 18:26:51,179 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:51,179 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:26:51,379 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:51,380 INFO L427 AbstractCegarLoop]: === Iteration 19 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:51,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:51,381 INFO L82 PathProgramCache]: Analyzing trace with hash 2044945011, now seen corresponding path program 1 times [2020-07-20 18:26:51,381 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:51,381 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1844076536] [2020-07-20 18:26:51,382 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 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:51,842 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:26:51,842 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:51,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 2506 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:26:51,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:52,349 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 18:26:52,349 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:52,349 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1844076536] [2020-07-20 18:26:52,350 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:52,350 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:26:52,350 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876613361] [2020-07-20 18:26:52,353 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:26:52,353 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:52,353 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:26:52,354 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:26:52,354 INFO L87 Difference]: Start difference. First operand 154939 states and 252151 transitions. Second operand 4 states. [2020-07-20 18:27:06,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:27:06,882 INFO L93 Difference]: Finished difference Result 372470 states and 609921 transitions. [2020-07-20 18:27:06,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:27:06,882 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 488 [2020-07-20 18:27:06,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:27:07,093 INFO L225 Difference]: With dead ends: 372470 [2020-07-20 18:27:07,093 INFO L226 Difference]: Without dead ends: 193109 [2020-07-20 18:27:07,210 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:27:07,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193109 states. [2020-07-20 18:27:18,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193109 to 193107. [2020-07-20 18:27:18,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193107 states. [2020-07-20 18:27:19,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193107 states to 193107 states and 314872 transitions. [2020-07-20 18:27:19,171 INFO L78 Accepts]: Start accepts. Automaton has 193107 states and 314872 transitions. Word has length 488 [2020-07-20 18:27:19,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:27:19,171 INFO L479 AbstractCegarLoop]: Abstraction has 193107 states and 314872 transitions. [2020-07-20 18:27:19,171 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:27:19,171 INFO L276 IsEmpty]: Start isEmpty. Operand 193107 states and 314872 transitions. [2020-07-20 18:27:19,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2020-07-20 18:27:19,332 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:27:19,332 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:27:19,533 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:27:19,533 INFO L427 AbstractCegarLoop]: === Iteration 20 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:27:19,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:27:19,534 INFO L82 PathProgramCache]: Analyzing trace with hash -1911009124, now seen corresponding path program 1 times [2020-07-20 18:27:19,534 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:27:19,534 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1815319805] [2020-07-20 18:27:19,535 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 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:27:19,916 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:27:19,917 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:27:19,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 2115 conjuncts, 18 conjunts are in the unsatisfiable core [2020-07-20 18:27:19,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:27:20,431 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 18:27:20,432 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:27:20,432 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1815319805] [2020-07-20 18:27:20,432 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:27:20,432 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2020-07-20 18:27:20,433 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486120288] [2020-07-20 18:27:20,433 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-07-20 18:27:20,433 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:27:20,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-07-20 18:27:20,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2020-07-20 18:27:20,434 INFO L87 Difference]: Start difference. First operand 193107 states and 314872 transitions. Second operand 14 states. [2020-07-20 18:28:42,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:28:42,640 INFO L93 Difference]: Finished difference Result 772751 states and 1232106 transitions. [2020-07-20 18:28:42,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2020-07-20 18:28:42,640 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 488 [2020-07-20 18:28:42,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:28:43,607 INFO L225 Difference]: With dead ends: 772751 [2020-07-20 18:28:43,608 INFO L226 Difference]: Without dead ends: 740057 [2020-07-20 18:28:43,759 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 475 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1807 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1145, Invalid=4257, Unknown=0, NotChecked=0, Total=5402 [2020-07-20 18:28:44,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740057 states. [2020-07-20 18:29:15,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740057 to 310587. [2020-07-20 18:29:15,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 310587 states. [2020-07-20 18:29:16,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310587 states to 310587 states and 499884 transitions. [2020-07-20 18:29:16,108 INFO L78 Accepts]: Start accepts. Automaton has 310587 states and 499884 transitions. Word has length 488 [2020-07-20 18:29:16,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:16,108 INFO L479 AbstractCegarLoop]: Abstraction has 310587 states and 499884 transitions. [2020-07-20 18:29:16,109 INFO L480 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-07-20 18:29:16,109 INFO L276 IsEmpty]: Start isEmpty. Operand 310587 states and 499884 transitions. [2020-07-20 18:29:16,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2020-07-20 18:29:16,316 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:16,316 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:29:16,517 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:16,517 INFO L427 AbstractCegarLoop]: === Iteration 21 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:16,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:16,518 INFO L82 PathProgramCache]: Analyzing trace with hash -1865215214, now seen corresponding path program 1 times [2020-07-20 18:29:16,518 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:16,519 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [718735657] [2020-07-20 18:29:16,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 22 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:16,924 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:29:16,924 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:16,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 18 conjunts are in the unsatisfiable core [2020-07-20 18:29:17,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:18,123 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 18:29:18,124 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:18,124 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [718735657] [2020-07-20 18:29:18,124 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:18,124 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2020-07-20 18:29:18,124 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540082250] [2020-07-20 18:29:18,125 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-07-20 18:29:18,125 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:18,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-07-20 18:29:18,126 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2020-07-20 18:29:18,126 INFO L87 Difference]: Start difference. First operand 310587 states and 499884 transitions. Second operand 14 states. [2020-07-20 18:30:50,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:30:50,070 INFO L93 Difference]: Finished difference Result 773199 states and 1235456 transitions. [2020-07-20 18:30:50,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2020-07-20 18:30:50,072 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 488 [2020-07-20 18:30:50,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:30:51,023 INFO L225 Difference]: With dead ends: 773199 [2020-07-20 18:30:51,024 INFO L226 Difference]: Without dead ends: 735245 [2020-07-20 18:30:51,193 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 475 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1782 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=1145, Invalid=4257, Unknown=0, NotChecked=0, Total=5402 [2020-07-20 18:30:51,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735245 states. [2020-07-20 18:31:31,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735245 to 316379. [2020-07-20 18:31:31,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 316379 states. [2020-07-20 18:31:32,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316379 states to 316379 states and 508588 transitions. [2020-07-20 18:31:32,123 INFO L78 Accepts]: Start accepts. Automaton has 316379 states and 508588 transitions. Word has length 488 [2020-07-20 18:31:32,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:31:32,124 INFO L479 AbstractCegarLoop]: Abstraction has 316379 states and 508588 transitions. [2020-07-20 18:31:32,124 INFO L480 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-07-20 18:31:32,124 INFO L276 IsEmpty]: Start isEmpty. Operand 316379 states and 508588 transitions. [2020-07-20 18:31:32,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2020-07-20 18:31:32,323 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:31:32,324 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:31:32,524 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:31:32,525 INFO L427 AbstractCegarLoop]: === Iteration 22 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:31:32,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:31:32,526 INFO L82 PathProgramCache]: Analyzing trace with hash -1534496060, now seen corresponding path program 1 times [2020-07-20 18:31:32,526 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:31:32,526 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [975535326] [2020-07-20 18:31:32,527 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 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:31:33,006 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:31:33,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:31:33,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 2719 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:31:33,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:31:33,885 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 18:31:33,885 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:31:33,885 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [975535326] [2020-07-20 18:31:33,886 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:31:33,886 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 18:31:33,888 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96236623] [2020-07-20 18:31:33,889 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 18:31:33,889 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:31:33,889 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 18:31:33,890 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:31:33,890 INFO L87 Difference]: Start difference. First operand 316379 states and 508588 transitions. Second operand 5 states. [2020-07-20 18:32:18,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:32:18,711 INFO L93 Difference]: Finished difference Result 591379 states and 947354 transitions. [2020-07-20 18:32:18,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 18:32:18,712 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 488 [2020-07-20 18:32:18,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:32:19,249 INFO L225 Difference]: With dead ends: 591379 [2020-07-20 18:32:19,249 INFO L226 Difference]: Without dead ends: 486705 [2020-07-20 18:32:19,391 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-07-20 18:32:19,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486705 states. [2020-07-20 18:33:10,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486705 to 486703. [2020-07-20 18:33:10,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 486703 states. [2020-07-20 18:33:11,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486703 states to 486703 states and 775464 transitions. [2020-07-20 18:33:11,503 INFO L78 Accepts]: Start accepts. Automaton has 486703 states and 775464 transitions. Word has length 488 [2020-07-20 18:33:11,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:33:11,504 INFO L479 AbstractCegarLoop]: Abstraction has 486703 states and 775464 transitions. [2020-07-20 18:33:11,504 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 18:33:11,504 INFO L276 IsEmpty]: Start isEmpty. Operand 486703 states and 775464 transitions. [2020-07-20 18:33:11,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2020-07-20 18:33:11,777 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:33:11,777 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:33:11,984 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:33:11,985 INFO L427 AbstractCegarLoop]: === Iteration 23 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:33:11,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:33:11,986 INFO L82 PathProgramCache]: Analyzing trace with hash 120023693, now seen corresponding path program 1 times [2020-07-20 18:33:11,986 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:33:11,986 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [342627026] [2020-07-20 18:33:11,987 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 24 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:33:12,399 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:33:12,399 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:33:12,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 2118 conjuncts, 39 conjunts are in the unsatisfiable core [2020-07-20 18:33:12,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:33:12,588 INFO L501 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-07-20 18:33:12,641 INFO L501 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-07-20 18:33:12,684 INFO L501 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-07-20 18:33:20,395 INFO L501 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-07-20 18:33:20,399 INFO L320 QuantifierPusher]: Applying distributivity to a CONJUNCTION[3, 2, 3, 1] term [2020-07-20 18:33:20,400 INFO L501 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-07-20 18:33:21,611 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 18:33:21,611 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:33:21,611 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [342627026] [2020-07-20 18:33:21,611 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:33:21,612 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2020-07-20 18:33:21,612 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624875733] [2020-07-20 18:33:21,612 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2020-07-20 18:33:21,612 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:33:21,612 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2020-07-20 18:33:21,613 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2020-07-20 18:33:21,613 INFO L87 Difference]: Start difference. First operand 486703 states and 775464 transitions. Second operand 15 states. [2020-07-20 18:33:21,778 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2020-07-20 18:33:40,160 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 51 [2020-07-20 18:33:40,715 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 45 [2020-07-20 18:33:49,993 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 51 [2020-07-20 18:33:51,234 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 45 [2020-07-20 18:34:00,557 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 45