/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.4.ufo.BOUNDED-10.pals.c.p+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 18:25:47,358 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 18:25:47,360 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 18:25:47,378 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 18:25:47,378 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 18:25:47,380 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 18:25:47,382 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 18:25:47,392 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 18:25:47,396 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 18:25:47,399 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 18:25:47,400 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 18:25:47,401 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 18:25:47,401 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 18:25:47,403 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 18:25:47,405 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 18:25:47,406 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 18:25:47,407 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 18:25:47,408 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 18:25:47,410 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 18:25:47,414 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 18:25:47,416 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 18:25:47,417 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 18:25:47,418 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 18:25:47,419 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 18:25:47,424 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 18:25:47,424 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 18:25:47,425 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 18:25:47,427 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 18:25:47,427 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 18:25:47,429 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 18:25:47,429 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 18:25:47,431 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 18:25:47,431 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 18:25:47,432 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 18:25:47,433 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 18:25:47,434 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 18:25:47,434 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 18:25:47,434 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 18:25:47,435 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 18:25:47,435 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 18:25:47,437 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 18:25:47,437 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:25:47,471 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 18:25:47,471 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 18:25:47,472 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 18:25:47,472 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 18:25:47,473 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 18:25:47,473 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 18:25:47,473 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 18:25:47,477 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 18:25:47,478 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 18:25:47,478 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 18:25:47,478 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 18:25:47,478 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 18:25:47,478 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 18:25:47,478 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 18:25:47,479 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 18:25:47,479 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 18:25:47,479 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 18:25:47,479 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 18:25:47,479 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 18:25:47,480 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 18:25:47,480 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 18:25:47,480 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 18:25:47,480 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 18:25:47,480 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 18:25:47,481 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 18:25:47,481 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 18:25:47,481 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:25:47,481 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 18:25:47,481 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 18:25:47,481 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:25:47,742 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 18:25:47,760 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 18:25:47,764 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 18:25:47,765 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 18:25:47,766 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 18:25:47,768 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.4.ufo.BOUNDED-10.pals.c.p+lhb-reducer.c [2020-07-20 18:25:47,840 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/102dce540/b5fa560862fd49e593ff5261670959ec/FLAG3806f1273 [2020-07-20 18:25:48,506 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 18:25:48,507 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.5.4.ufo.BOUNDED-10.pals.c.p+lhb-reducer.c [2020-07-20 18:25:48,531 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/102dce540/b5fa560862fd49e593ff5261670959ec/FLAG3806f1273 [2020-07-20 18:25:48,697 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/102dce540/b5fa560862fd49e593ff5261670959ec [2020-07-20 18:25:48,707 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 18:25:48,710 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 18:25:48,711 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 18:25:48,711 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 18:25:48,714 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 18:25:48,715 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 06:25:48" (1/1) ... [2020-07-20 18:25:48,718 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56d656f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:25:48, skipping insertion in model container [2020-07-20 18:25:48,718 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 06:25:48" (1/1) ... [2020-07-20 18:25:48,725 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 18:25:48,958 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 18:25:51,124 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 18:25:51,145 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 18:25:52,732 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 18:25:52,769 INFO L208 MainTranslator]: Completed translation [2020-07-20 18:25:52,770 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:25:52 WrapperNode [2020-07-20 18:25:52,770 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 18:25:52,771 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 18:25:52,771 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 18:25:52,771 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 18:25:52,785 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:25:52" (1/1) ... [2020-07-20 18:25:52,785 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:25:52" (1/1) ... [2020-07-20 18:25:52,832 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:25:52" (1/1) ... [2020-07-20 18:25:52,833 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:25:52" (1/1) ... [2020-07-20 18:25:52,920 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:25:52" (1/1) ... [2020-07-20 18:25:52,969 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:25:52" (1/1) ... [2020-07-20 18:25:52,990 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:25:52" (1/1) ... [2020-07-20 18:25:53,016 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 18:25:53,017 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 18:25:53,017 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 18:25:53,017 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 18:25:53,018 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:25:52" (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:25:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 18:25:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 18:25:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-07-20 18:25:53,102 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 18:25:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 18:25:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-07-20 18:25:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-07-20 18:25:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-07-20 18:25:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-07-20 18:25:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-07-20 18:25:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-07-20 18:25:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-07-20 18:25:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-07-20 18:25:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-07-20 18:25:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-07-20 18:25:53,105 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2020-07-20 18:25:53,105 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2020-07-20 18:25:53,105 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-07-20 18:25:53,105 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-07-20 18:25:53,106 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 18:25:53,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 18:25:53,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 18:25:58,727 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 18:25:58,728 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-07-20 18:25:58,740 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 06:25:58 BoogieIcfgContainer [2020-07-20 18:25:58,740 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 18:25:58,742 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 18:25:58,742 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 18:25:58,745 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 18:25:58,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 06:25:48" (1/3) ... [2020-07-20 18:25:58,746 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d5b9478 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 06:25:58, skipping insertion in model container [2020-07-20 18:25:58,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:25:52" (2/3) ... [2020-07-20 18:25:58,747 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d5b9478 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 06:25:58, skipping insertion in model container [2020-07-20 18:25:58,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 06:25:58" (3/3) ... [2020-07-20 18:25:58,749 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_floodmax.5.4.ufo.BOUNDED-10.pals.c.p+lhb-reducer.c [2020-07-20 18:25:58,760 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 18:25:58,770 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-07-20 18:25:58,788 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-07-20 18:25:58,820 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 18:25:58,820 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 18:25:58,820 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 18:25:58,820 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 18:25:58,820 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 18:25:58,821 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 18:25:58,821 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 18:25:58,821 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 18:25:58,869 INFO L276 IsEmpty]: Start isEmpty. Operand 2249 states. [2020-07-20 18:25:58,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2020-07-20 18:25:58,905 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:25:58,907 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] [2020-07-20 18:25:58,907 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:25:58,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:25:58,914 INFO L82 PathProgramCache]: Analyzing trace with hash -2040294362, now seen corresponding path program 1 times [2020-07-20 18:25:58,923 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:25:58,924 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [166239201] [2020-07-20 18:25:58,924 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:25:59,386 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:59,386 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:25:59,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 1421 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:25:59,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:25:59,612 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:59,612 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:25:59,613 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [166239201] [2020-07-20 18:25:59,614 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:25:59,614 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:25:59,615 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088713985] [2020-07-20 18:25:59,623 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:25:59,624 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:25:59,638 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:25:59,639 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:25:59,641 INFO L87 Difference]: Start difference. First operand 2249 states. Second operand 4 states. [2020-07-20 18:25:59,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:25:59,970 INFO L93 Difference]: Finished difference Result 3578 states and 6234 transitions. [2020-07-20 18:25:59,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:25:59,972 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 290 [2020-07-20 18:25:59,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:00,018 INFO L225 Difference]: With dead ends: 3578 [2020-07-20 18:26:00,019 INFO L226 Difference]: Without dead ends: 2245 [2020-07-20 18:26:00,036 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 287 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:00,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2245 states. [2020-07-20 18:26:00,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2245 to 2245. [2020-07-20 18:26:00,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2245 states. [2020-07-20 18:26:00,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2245 states to 2245 states and 3921 transitions. [2020-07-20 18:26:00,213 INFO L78 Accepts]: Start accepts. Automaton has 2245 states and 3921 transitions. Word has length 290 [2020-07-20 18:26:00,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:00,217 INFO L479 AbstractCegarLoop]: Abstraction has 2245 states and 3921 transitions. [2020-07-20 18:26:00,217 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:26:00,217 INFO L276 IsEmpty]: Start isEmpty. Operand 2245 states and 3921 transitions. [2020-07-20 18:26:00,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2020-07-20 18:26:00,282 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:00,283 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] [2020-07-20 18:26:00,491 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:00,492 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:00,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:00,494 INFO L82 PathProgramCache]: Analyzing trace with hash -694396288, now seen corresponding path program 1 times [2020-07-20 18:26:00,494 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:00,495 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [61288327] [2020-07-20 18:26:00,495 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:26:00,882 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:26:00,883 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:00,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 1424 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:00,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:01,013 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:01,013 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:01,014 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [61288327] [2020-07-20 18:26:01,014 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:01,014 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:01,015 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995300090] [2020-07-20 18:26:01,017 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:01,017 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:01,018 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:01,018 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:01,018 INFO L87 Difference]: Start difference. First operand 2245 states and 3921 transitions. Second operand 3 states. [2020-07-20 18:26:01,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:01,445 INFO L93 Difference]: Finished difference Result 4813 states and 8277 transitions. [2020-07-20 18:26:01,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:01,446 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 299 [2020-07-20 18:26:01,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:01,468 INFO L225 Difference]: With dead ends: 4813 [2020-07-20 18:26:01,469 INFO L226 Difference]: Without dead ends: 3452 [2020-07-20 18:26:01,474 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 297 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:01,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3452 states. [2020-07-20 18:26:01,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3452 to 3448. [2020-07-20 18:26:01,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3448 states. [2020-07-20 18:26:01,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3448 states to 3448 states and 5950 transitions. [2020-07-20 18:26:01,603 INFO L78 Accepts]: Start accepts. Automaton has 3448 states and 5950 transitions. Word has length 299 [2020-07-20 18:26:01,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:01,607 INFO L479 AbstractCegarLoop]: Abstraction has 3448 states and 5950 transitions. [2020-07-20 18:26:01,608 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:01,608 INFO L276 IsEmpty]: Start isEmpty. Operand 3448 states and 5950 transitions. [2020-07-20 18:26:01,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2020-07-20 18:26:01,621 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:01,622 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] [2020-07-20 18:26:01,837 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:01,838 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:01,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:01,838 INFO L82 PathProgramCache]: Analyzing trace with hash -141790480, now seen corresponding path program 1 times [2020-07-20 18:26:01,839 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:01,839 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [321049201] [2020-07-20 18:26:01,840 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:26:02,215 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:26:02,215 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:02,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 1422 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:02,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:02,332 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:02,332 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:02,333 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [321049201] [2020-07-20 18:26:02,333 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:02,333 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:02,334 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328712847] [2020-07-20 18:26:02,335 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:02,335 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:02,335 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:02,335 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:02,336 INFO L87 Difference]: Start difference. First operand 3448 states and 5950 transitions. Second operand 3 states. [2020-07-20 18:26:02,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:02,776 INFO L93 Difference]: Finished difference Result 6716 states and 11493 transitions. [2020-07-20 18:26:02,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:02,777 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 300 [2020-07-20 18:26:02,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:02,799 INFO L225 Difference]: With dead ends: 6716 [2020-07-20 18:26:02,800 INFO L226 Difference]: Without dead ends: 4564 [2020-07-20 18:26:02,805 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 298 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:02,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4564 states. [2020-07-20 18:26:02,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4564 to 4421. [2020-07-20 18:26:02,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4421 states. [2020-07-20 18:26:02,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4421 states to 4421 states and 7595 transitions. [2020-07-20 18:26:02,937 INFO L78 Accepts]: Start accepts. Automaton has 4421 states and 7595 transitions. Word has length 300 [2020-07-20 18:26:02,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:02,938 INFO L479 AbstractCegarLoop]: Abstraction has 4421 states and 7595 transitions. [2020-07-20 18:26:02,938 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:02,938 INFO L276 IsEmpty]: Start isEmpty. Operand 4421 states and 7595 transitions. [2020-07-20 18:26:02,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2020-07-20 18:26:02,952 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:02,953 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] [2020-07-20 18:26:03,166 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:03,167 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:03,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:03,169 INFO L82 PathProgramCache]: Analyzing trace with hash 1939673867, now seen corresponding path program 1 times [2020-07-20 18:26:03,169 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:03,170 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1376371402] [2020-07-20 18:26:03,171 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:26:03,583 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:26:03,583 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:03,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 1429 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 18:26:03,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:03,670 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:03,670 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:03,670 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1376371402] [2020-07-20 18:26:03,671 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:03,671 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:26:03,671 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64514811] [2020-07-20 18:26:03,672 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:26:03,672 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:03,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:26:03,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:26:03,673 INFO L87 Difference]: Start difference. First operand 4421 states and 7595 transitions. Second operand 4 states. [2020-07-20 18:26:03,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:03,918 INFO L93 Difference]: Finished difference Result 8296 states and 14164 transitions. [2020-07-20 18:26:03,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 18:26:03,919 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 305 [2020-07-20 18:26:03,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:03,940 INFO L225 Difference]: With dead ends: 8296 [2020-07-20 18:26:03,940 INFO L226 Difference]: Without dead ends: 4421 [2020-07-20 18:26:03,949 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 302 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:03,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4421 states. [2020-07-20 18:26:04,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4421 to 4421. [2020-07-20 18:26:04,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4421 states. [2020-07-20 18:26:04,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4421 states to 4421 states and 7535 transitions. [2020-07-20 18:26:04,083 INFO L78 Accepts]: Start accepts. Automaton has 4421 states and 7535 transitions. Word has length 305 [2020-07-20 18:26:04,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:04,083 INFO L479 AbstractCegarLoop]: Abstraction has 4421 states and 7535 transitions. [2020-07-20 18:26:04,083 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:26:04,084 INFO L276 IsEmpty]: Start isEmpty. Operand 4421 states and 7535 transitions. [2020-07-20 18:26:04,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2020-07-20 18:26:04,101 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:04,102 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] [2020-07-20 18:26:04,314 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:04,315 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:04,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:04,315 INFO L82 PathProgramCache]: Analyzing trace with hash -761525089, now seen corresponding path program 1 times [2020-07-20 18:26:04,315 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:04,316 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2077473454] [2020-07-20 18:26:04,316 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:26:04,695 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:26:04,695 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:04,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 1463 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:26:04,709 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:04,838 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:04,838 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:04,838 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2077473454] [2020-07-20 18:26:04,839 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:04,839 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:26:04,839 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689756690] [2020-07-20 18:26:04,840 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:26:04,840 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:04,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:26:04,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:26:04,841 INFO L87 Difference]: Start difference. First operand 4421 states and 7535 transitions. Second operand 4 states. [2020-07-20 18:26:04,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:04,957 INFO L93 Difference]: Finished difference Result 6264 states and 10660 transitions. [2020-07-20 18:26:04,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:26:04,958 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 364 [2020-07-20 18:26:04,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:04,979 INFO L225 Difference]: With dead ends: 6264 [2020-07-20 18:26:04,979 INFO L226 Difference]: Without dead ends: 4221 [2020-07-20 18:26:04,985 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 361 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:04,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4221 states. [2020-07-20 18:26:05,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4221 to 4082. [2020-07-20 18:26:05,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4082 states. [2020-07-20 18:26:05,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4082 states to 4082 states and 6954 transitions. [2020-07-20 18:26:05,094 INFO L78 Accepts]: Start accepts. Automaton has 4082 states and 6954 transitions. Word has length 364 [2020-07-20 18:26:05,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:05,095 INFO L479 AbstractCegarLoop]: Abstraction has 4082 states and 6954 transitions. [2020-07-20 18:26:05,095 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:26:05,095 INFO L276 IsEmpty]: Start isEmpty. Operand 4082 states and 6954 transitions. [2020-07-20 18:26:05,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2020-07-20 18:26:05,105 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:05,106 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] [2020-07-20 18:26:05,320 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:05,321 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:05,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:05,322 INFO L82 PathProgramCache]: Analyzing trace with hash -1362281178, now seen corresponding path program 1 times [2020-07-20 18:26:05,322 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:05,323 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1110809815] [2020-07-20 18:26:05,323 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:26:05,646 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:26:05,646 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:05,652 INFO L263 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:26:05,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:05,747 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:05,747 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:05,748 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1110809815] [2020-07-20 18:26:05,748 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:05,748 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:26:05,748 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873334667] [2020-07-20 18:26:05,749 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:26:05,750 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:05,750 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:26:05,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:26:05,750 INFO L87 Difference]: Start difference. First operand 4082 states and 6954 transitions. Second operand 4 states. [2020-07-20 18:26:05,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:05,861 INFO L93 Difference]: Finished difference Result 4921 states and 8375 transitions. [2020-07-20 18:26:05,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:26:05,861 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 373 [2020-07-20 18:26:05,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:05,882 INFO L225 Difference]: With dead ends: 4921 [2020-07-20 18:26:05,883 INFO L226 Difference]: Without dead ends: 3882 [2020-07-20 18:26:05,887 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 370 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:05,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3882 states. [2020-07-20 18:26:05,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3882 to 3743. [2020-07-20 18:26:05,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3743 states. [2020-07-20 18:26:06,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3743 states to 3743 states and 6373 transitions. [2020-07-20 18:26:06,006 INFO L78 Accepts]: Start accepts. Automaton has 3743 states and 6373 transitions. Word has length 373 [2020-07-20 18:26:06,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:06,007 INFO L479 AbstractCegarLoop]: Abstraction has 3743 states and 6373 transitions. [2020-07-20 18:26:06,008 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:26:06,008 INFO L276 IsEmpty]: Start isEmpty. Operand 3743 states and 6373 transitions. [2020-07-20 18:26:06,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2020-07-20 18:26:06,018 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:06,019 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] [2020-07-20 18:26:06,232 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:06,233 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:06,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:06,234 INFO L82 PathProgramCache]: Analyzing trace with hash -979328393, now seen corresponding path program 1 times [2020-07-20 18:26:06,235 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:06,235 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [360826884] [2020-07-20 18:26:06,236 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:26:06,628 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:26:06,628 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:06,632 INFO L263 TraceCheckSpWp]: Trace formula consists of 1463 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:26:06,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:06,726 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:06,726 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:06,727 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [360826884] [2020-07-20 18:26:06,727 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:06,727 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:26:06,727 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208530309] [2020-07-20 18:26:06,728 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:26:06,728 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:06,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:26:06,729 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:26:06,729 INFO L87 Difference]: Start difference. First operand 3743 states and 6373 transitions. Second operand 4 states. [2020-07-20 18:26:06,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:06,837 INFO L93 Difference]: Finished difference Result 6602 states and 11204 transitions. [2020-07-20 18:26:06,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:26:06,838 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 381 [2020-07-20 18:26:06,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:06,854 INFO L225 Difference]: With dead ends: 6602 [2020-07-20 18:26:06,854 INFO L226 Difference]: Without dead ends: 3593 [2020-07-20 18:26:06,862 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 381 GetRequests, 378 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:06,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3593 states. [2020-07-20 18:26:06,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3593 to 3593. [2020-07-20 18:26:06,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3593 states. [2020-07-20 18:26:06,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3593 states to 3593 states and 6109 transitions. [2020-07-20 18:26:06,951 INFO L78 Accepts]: Start accepts. Automaton has 3593 states and 6109 transitions. Word has length 381 [2020-07-20 18:26:06,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:06,952 INFO L479 AbstractCegarLoop]: Abstraction has 3593 states and 6109 transitions. [2020-07-20 18:26:06,952 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:26:06,952 INFO L276 IsEmpty]: Start isEmpty. Operand 3593 states and 6109 transitions. [2020-07-20 18:26:06,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2020-07-20 18:26:06,961 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:06,962 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] [2020-07-20 18:26:07,176 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:07,177 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:07,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:07,178 INFO L82 PathProgramCache]: Analyzing trace with hash 20247992, now seen corresponding path program 1 times [2020-07-20 18:26:07,178 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:07,179 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [236575707] [2020-07-20 18:26:07,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 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:26:07,518 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:26:07,519 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:07,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:26:07,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:07,670 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:07,670 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:07,671 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [236575707] [2020-07-20 18:26:07,671 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:07,671 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:26:07,671 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449226933] [2020-07-20 18:26:07,672 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:26:07,672 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:07,673 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:26:07,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:26:07,673 INFO L87 Difference]: Start difference. First operand 3593 states and 6109 transitions. Second operand 4 states. [2020-07-20 18:26:07,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:07,790 INFO L93 Difference]: Finished difference Result 5762 states and 9776 transitions. [2020-07-20 18:26:07,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:26:07,791 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 389 [2020-07-20 18:26:07,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:07,804 INFO L225 Difference]: With dead ends: 5762 [2020-07-20 18:26:07,804 INFO L226 Difference]: Without dead ends: 3418 [2020-07-20 18:26:07,810 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 386 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:07,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3418 states. [2020-07-20 18:26:07,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3418 to 3279. [2020-07-20 18:26:07,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3279 states. [2020-07-20 18:26:07,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 3279 states and 5569 transitions. [2020-07-20 18:26:07,893 INFO L78 Accepts]: Start accepts. Automaton has 3279 states and 5569 transitions. Word has length 389 [2020-07-20 18:26:07,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:07,893 INFO L479 AbstractCegarLoop]: Abstraction has 3279 states and 5569 transitions. [2020-07-20 18:26:07,893 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:26:07,893 INFO L276 IsEmpty]: Start isEmpty. Operand 3279 states and 5569 transitions. [2020-07-20 18:26:07,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2020-07-20 18:26:07,900 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:07,901 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] [2020-07-20 18:26:08,114 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:08,115 INFO L427 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:08,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:08,116 INFO L82 PathProgramCache]: Analyzing trace with hash 819437993, now seen corresponding path program 1 times [2020-07-20 18:26:08,117 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:08,117 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2089601598] [2020-07-20 18:26:08,118 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:26:08,437 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:26:08,437 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:08,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 1472 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:26:08,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:08,549 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:08,549 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:08,549 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2089601598] [2020-07-20 18:26:08,550 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:08,550 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:26:08,550 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057234631] [2020-07-20 18:26:08,551 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:26:08,551 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:08,551 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:26:08,552 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:26:08,552 INFO L87 Difference]: Start difference. First operand 3279 states and 5569 transitions. Second operand 4 states. [2020-07-20 18:26:08,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:08,643 INFO L93 Difference]: Finished difference Result 4971 states and 8425 transitions. [2020-07-20 18:26:08,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:26:08,644 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 397 [2020-07-20 18:26:08,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:08,652 INFO L225 Difference]: With dead ends: 4971 [2020-07-20 18:26:08,652 INFO L226 Difference]: Without dead ends: 3129 [2020-07-20 18:26:08,657 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 394 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:08,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3129 states. [2020-07-20 18:26:08,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3129 to 2990. [2020-07-20 18:26:08,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2990 states. [2020-07-20 18:26:08,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2990 states to 2990 states and 5070 transitions. [2020-07-20 18:26:08,718 INFO L78 Accepts]: Start accepts. Automaton has 2990 states and 5070 transitions. Word has length 397 [2020-07-20 18:26:08,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:08,719 INFO L479 AbstractCegarLoop]: Abstraction has 2990 states and 5070 transitions. [2020-07-20 18:26:08,719 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:26:08,720 INFO L276 IsEmpty]: Start isEmpty. Operand 2990 states and 5070 transitions. [2020-07-20 18:26:08,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2020-07-20 18:26:08,726 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:08,726 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] [2020-07-20 18:26:08,939 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:08,940 INFO L427 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:08,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:08,941 INFO L82 PathProgramCache]: Analyzing trace with hash -1241775008, now seen corresponding path program 1 times [2020-07-20 18:26:08,941 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:08,942 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [470328725] [2020-07-20 18:26:08,942 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:26:09,294 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:26:09,295 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:09,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 1477 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:26:09,309 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:09,453 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:09,453 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:09,453 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [470328725] [2020-07-20 18:26:09,453 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:09,454 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:26:09,454 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087264618] [2020-07-20 18:26:09,454 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:26:09,455 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:09,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:26:09,455 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:26:09,455 INFO L87 Difference]: Start difference. First operand 2990 states and 5070 transitions. Second operand 4 states. [2020-07-20 18:26:09,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:09,535 INFO L93 Difference]: Finished difference Result 4017 states and 6803 transitions. [2020-07-20 18:26:09,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:26:09,536 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 405 [2020-07-20 18:26:09,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:09,543 INFO L225 Difference]: With dead ends: 4017 [2020-07-20 18:26:09,543 INFO L226 Difference]: Without dead ends: 2840 [2020-07-20 18:26:09,547 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 405 GetRequests, 402 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:09,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2840 states. [2020-07-20 18:26:09,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2840 to 2701. [2020-07-20 18:26:09,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2701 states. [2020-07-20 18:26:09,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2701 states to 2701 states and 4571 transitions. [2020-07-20 18:26:09,598 INFO L78 Accepts]: Start accepts. Automaton has 2701 states and 4571 transitions. Word has length 405 [2020-07-20 18:26:09,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:09,599 INFO L479 AbstractCegarLoop]: Abstraction has 2701 states and 4571 transitions. [2020-07-20 18:26:09,599 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:26:09,599 INFO L276 IsEmpty]: Start isEmpty. Operand 2701 states and 4571 transitions. [2020-07-20 18:26:09,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2020-07-20 18:26:09,604 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:09,605 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] [2020-07-20 18:26:09,818 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:09,819 INFO L427 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:09,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:09,820 INFO L82 PathProgramCache]: Analyzing trace with hash 498924135, now seen corresponding path program 1 times [2020-07-20 18:26:09,821 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:09,821 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1105898477] [2020-07-20 18:26:09,821 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:10,193 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:10,193 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:10,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 1683 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:10,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:10,348 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:10,349 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:10,349 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1105898477] [2020-07-20 18:26:10,349 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:10,349 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:10,350 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193341453] [2020-07-20 18:26:10,350 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:10,350 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:10,351 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:10,351 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:10,351 INFO L87 Difference]: Start difference. First operand 2701 states and 4571 transitions. Second operand 3 states. [2020-07-20 18:26:10,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:10,551 INFO L93 Difference]: Finished difference Result 4762 states and 8045 transitions. [2020-07-20 18:26:10,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:10,551 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 413 [2020-07-20 18:26:10,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:10,561 INFO L225 Difference]: With dead ends: 4762 [2020-07-20 18:26:10,562 INFO L226 Difference]: Without dead ends: 4252 [2020-07-20 18:26:10,564 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 411 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:10,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4252 states. [2020-07-20 18:26:10,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4252 to 3406. [2020-07-20 18:26:10,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3406 states. [2020-07-20 18:26:10,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3406 states to 3406 states and 5760 transitions. [2020-07-20 18:26:10,681 INFO L78 Accepts]: Start accepts. Automaton has 3406 states and 5760 transitions. Word has length 413 [2020-07-20 18:26:10,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:10,682 INFO L479 AbstractCegarLoop]: Abstraction has 3406 states and 5760 transitions. [2020-07-20 18:26:10,682 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:10,682 INFO L276 IsEmpty]: Start isEmpty. Operand 3406 states and 5760 transitions. [2020-07-20 18:26:10,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2020-07-20 18:26:10,688 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:10,688 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] [2020-07-20 18:26:10,901 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:10,902 INFO L427 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:10,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:10,903 INFO L82 PathProgramCache]: Analyzing trace with hash 1775571569, now seen corresponding path program 1 times [2020-07-20 18:26:10,903 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:10,903 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1302061771] [2020-07-20 18:26:10,904 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:26:11,257 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:11,257 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:11,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 1683 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:11,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:11,426 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:11,426 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:11,426 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1302061771] [2020-07-20 18:26:11,426 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:11,426 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:11,427 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422782306] [2020-07-20 18:26:11,427 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:11,427 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:11,428 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:11,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:11,428 INFO L87 Difference]: Start difference. First operand 3406 states and 5760 transitions. Second operand 3 states. [2020-07-20 18:26:11,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:11,683 INFO L93 Difference]: Finished difference Result 6330 states and 10680 transitions. [2020-07-20 18:26:11,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:11,683 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 414 [2020-07-20 18:26:11,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:11,697 INFO L225 Difference]: With dead ends: 6330 [2020-07-20 18:26:11,697 INFO L226 Difference]: Without dead ends: 5364 [2020-07-20 18:26:11,701 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 412 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:11,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5364 states. [2020-07-20 18:26:11,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5364 to 4713. [2020-07-20 18:26:11,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4713 states. [2020-07-20 18:26:11,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4713 states to 4713 states and 7962 transitions. [2020-07-20 18:26:11,830 INFO L78 Accepts]: Start accepts. Automaton has 4713 states and 7962 transitions. Word has length 414 [2020-07-20 18:26:11,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:11,831 INFO L479 AbstractCegarLoop]: Abstraction has 4713 states and 7962 transitions. [2020-07-20 18:26:11,831 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:11,832 INFO L276 IsEmpty]: Start isEmpty. Operand 4713 states and 7962 transitions. [2020-07-20 18:26:11,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2020-07-20 18:26:11,838 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:11,839 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] [2020-07-20 18:26:12,052 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:12,053 INFO L427 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:12,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:12,054 INFO L82 PathProgramCache]: Analyzing trace with hash -1593472914, now seen corresponding path program 1 times [2020-07-20 18:26:12,054 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:12,055 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1777594103] [2020-07-20 18:26:12,055 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:26:12,422 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:12,422 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:12,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 1683 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:12,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:12,778 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:12,778 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:12,783 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1777594103] [2020-07-20 18:26:12,784 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:12,784 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:12,785 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103731992] [2020-07-20 18:26:12,786 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:12,786 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:12,786 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:12,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:12,787 INFO L87 Difference]: Start difference. First operand 4713 states and 7962 transitions. Second operand 3 states. [2020-07-20 18:26:13,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:13,154 INFO L93 Difference]: Finished difference Result 9420 states and 15874 transitions. [2020-07-20 18:26:13,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:13,155 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 415 [2020-07-20 18:26:13,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:13,174 INFO L225 Difference]: With dead ends: 9420 [2020-07-20 18:26:13,174 INFO L226 Difference]: Without dead ends: 7544 [2020-07-20 18:26:13,182 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 413 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:13,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7544 states. [2020-07-20 18:26:13,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7544 to 7085. [2020-07-20 18:26:13,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7085 states. [2020-07-20 18:26:13,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7085 states to 7085 states and 11952 transitions. [2020-07-20 18:26:13,437 INFO L78 Accepts]: Start accepts. Automaton has 7085 states and 11952 transitions. Word has length 415 [2020-07-20 18:26:13,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:13,438 INFO L479 AbstractCegarLoop]: Abstraction has 7085 states and 11952 transitions. [2020-07-20 18:26:13,439 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:13,439 INFO L276 IsEmpty]: Start isEmpty. Operand 7085 states and 11952 transitions. [2020-07-20 18:26:13,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2020-07-20 18:26:13,447 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:13,447 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] [2020-07-20 18:26:13,660 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:13,661 INFO L427 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:13,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:13,661 INFO L82 PathProgramCache]: Analyzing trace with hash 1344888536, now seen corresponding path program 1 times [2020-07-20 18:26:13,661 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:13,662 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1038744893] [2020-07-20 18:26:13,662 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:26:14,049 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:14,049 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:14,055 INFO L263 TraceCheckSpWp]: Trace formula consists of 1683 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:14,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:14,248 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:14,248 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:14,248 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1038744893] [2020-07-20 18:26:14,248 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:14,249 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:14,249 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521107346] [2020-07-20 18:26:14,251 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:14,251 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:14,251 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:14,252 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:14,252 INFO L87 Difference]: Start difference. First operand 7085 states and 11952 transitions. Second operand 3 states. [2020-07-20 18:26:14,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:14,682 INFO L93 Difference]: Finished difference Result 15273 states and 25704 transitions. [2020-07-20 18:26:14,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:14,683 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 416 [2020-07-20 18:26:14,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:14,702 INFO L225 Difference]: With dead ends: 15273 [2020-07-20 18:26:14,703 INFO L226 Difference]: Without dead ends: 11582 [2020-07-20 18:26:14,715 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 414 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:14,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11582 states. [2020-07-20 18:26:15,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11582 to 11309. [2020-07-20 18:26:15,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11309 states. [2020-07-20 18:26:15,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11309 states to 11309 states and 19042 transitions. [2020-07-20 18:26:15,093 INFO L78 Accepts]: Start accepts. Automaton has 11309 states and 19042 transitions. Word has length 416 [2020-07-20 18:26:15,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:15,094 INFO L479 AbstractCegarLoop]: Abstraction has 11309 states and 19042 transitions. [2020-07-20 18:26:15,094 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:15,094 INFO L276 IsEmpty]: Start isEmpty. Operand 11309 states and 19042 transitions. [2020-07-20 18:26:15,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2020-07-20 18:26:15,102 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:15,103 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] [2020-07-20 18:26:15,315 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:15,316 INFO L427 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:15,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:15,317 INFO L82 PathProgramCache]: Analyzing trace with hash 1730706966, now seen corresponding path program 1 times [2020-07-20 18:26:15,317 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:15,317 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1537027003] [2020-07-20 18:26:15,318 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:26:15,814 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:26:15,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:15,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 2793 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:15,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:15,924 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:15,924 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:15,924 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1537027003] [2020-07-20 18:26:15,925 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:15,925 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:15,925 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478612310] [2020-07-20 18:26:15,926 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:15,926 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:15,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:15,926 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:15,927 INFO L87 Difference]: Start difference. First operand 11309 states and 19042 transitions. Second operand 3 states. [2020-07-20 18:26:16,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:16,728 INFO L93 Difference]: Finished difference Result 29800 states and 50059 transitions. [2020-07-20 18:26:16,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:16,728 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 417 [2020-07-20 18:26:16,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:16,764 INFO L225 Difference]: With dead ends: 29800 [2020-07-20 18:26:16,764 INFO L226 Difference]: Without dead ends: 19218 [2020-07-20 18:26:16,795 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 415 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:16,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19218 states. [2020-07-20 18:26:17,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19218 to 19214. [2020-07-20 18:26:17,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19214 states. [2020-07-20 18:26:17,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19214 states to 19214 states and 32208 transitions. [2020-07-20 18:26:17,487 INFO L78 Accepts]: Start accepts. Automaton has 19214 states and 32208 transitions. Word has length 417 [2020-07-20 18:26:17,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:17,487 INFO L479 AbstractCegarLoop]: Abstraction has 19214 states and 32208 transitions. [2020-07-20 18:26:17,488 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:17,488 INFO L276 IsEmpty]: Start isEmpty. Operand 19214 states and 32208 transitions. [2020-07-20 18:26:17,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2020-07-20 18:26:17,499 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:17,500 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] [2020-07-20 18:26:17,712 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:17,713 INFO L427 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:17,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:17,713 INFO L82 PathProgramCache]: Analyzing trace with hash -964076392, now seen corresponding path program 1 times [2020-07-20 18:26:17,713 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:17,714 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2059631032] [2020-07-20 18:26:17,714 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:26:18,058 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:26:18,058 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:18,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 1502 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:18,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:18,162 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:18,163 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:18,163 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2059631032] [2020-07-20 18:26:18,163 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:18,163 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:18,163 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82139355] [2020-07-20 18:26:18,164 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:18,164 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:18,165 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:18,165 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:18,165 INFO L87 Difference]: Start difference. First operand 19214 states and 32208 transitions. Second operand 3 states. [2020-07-20 18:26:19,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:19,617 INFO L93 Difference]: Finished difference Result 46279 states and 77462 transitions. [2020-07-20 18:26:19,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:19,618 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 431 [2020-07-20 18:26:19,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:19,659 INFO L225 Difference]: With dead ends: 46279 [2020-07-20 18:26:19,659 INFO L226 Difference]: Without dead ends: 27771 [2020-07-20 18:26:19,697 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 429 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:19,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27771 states. [2020-07-20 18:26:20,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27771 to 27761. [2020-07-20 18:26:20,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27761 states. [2020-07-20 18:26:20,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27761 states to 27761 states and 46495 transitions. [2020-07-20 18:26:20,629 INFO L78 Accepts]: Start accepts. Automaton has 27761 states and 46495 transitions. Word has length 431 [2020-07-20 18:26:20,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:20,630 INFO L479 AbstractCegarLoop]: Abstraction has 27761 states and 46495 transitions. [2020-07-20 18:26:20,630 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:20,630 INFO L276 IsEmpty]: Start isEmpty. Operand 27761 states and 46495 transitions. [2020-07-20 18:26:20,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2020-07-20 18:26:20,647 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:20,647 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] [2020-07-20 18:26:20,862 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:20,863 INFO L427 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:20,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:20,863 INFO L82 PathProgramCache]: Analyzing trace with hash 1837564182, now seen corresponding path program 1 times [2020-07-20 18:26:20,863 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:20,864 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [759594467] [2020-07-20 18:26:20,864 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:26:21,593 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:26:21,593 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:21,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 2812 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:21,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:21,679 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:21,680 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:21,680 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [759594467] [2020-07-20 18:26:21,680 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:21,680 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:21,681 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983665809] [2020-07-20 18:26:21,681 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:21,681 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:21,682 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:21,682 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:21,682 INFO L87 Difference]: Start difference. First operand 27761 states and 46495 transitions. Second operand 3 states. [2020-07-20 18:26:22,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:22,509 INFO L93 Difference]: Finished difference Result 62298 states and 104190 transitions. [2020-07-20 18:26:22,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:22,510 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 431 [2020-07-20 18:26:22,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:22,551 INFO L225 Difference]: With dead ends: 62298 [2020-07-20 18:26:22,551 INFO L226 Difference]: Without dead ends: 35264 [2020-07-20 18:26:22,589 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 429 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:22,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35264 states. [2020-07-20 18:26:23,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35264 to 34594. [2020-07-20 18:26:23,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34594 states. [2020-07-20 18:26:23,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34594 states to 34594 states and 57799 transitions. [2020-07-20 18:26:23,835 INFO L78 Accepts]: Start accepts. Automaton has 34594 states and 57799 transitions. Word has length 431 [2020-07-20 18:26:23,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:23,835 INFO L479 AbstractCegarLoop]: Abstraction has 34594 states and 57799 transitions. [2020-07-20 18:26:23,835 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:23,835 INFO L276 IsEmpty]: Start isEmpty. Operand 34594 states and 57799 transitions. [2020-07-20 18:26:23,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2020-07-20 18:26:23,850 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:23,851 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] [2020-07-20 18:26:24,059 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:24,060 INFO L427 AbstractCegarLoop]: === Iteration 18 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:24,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:24,061 INFO L82 PathProgramCache]: Analyzing trace with hash 855381512, now seen corresponding path program 1 times [2020-07-20 18:26:24,061 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:24,061 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [475530702] [2020-07-20 18:26:24,062 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:24,566 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:26:24,566 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:24,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 2820 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:24,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:24,691 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:24,692 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:24,692 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [475530702] [2020-07-20 18:26:24,692 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:24,692 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:24,696 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50027332] [2020-07-20 18:26:24,702 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:24,702 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:24,702 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:24,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:24,703 INFO L87 Difference]: Start difference. First operand 34594 states and 57799 transitions. Second operand 3 states. [2020-07-20 18:26:26,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:26,674 INFO L93 Difference]: Finished difference Result 86549 states and 144154 transitions. [2020-07-20 18:26:26,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:26,674 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 435 [2020-07-20 18:26:26,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:26,734 INFO L225 Difference]: With dead ends: 86549 [2020-07-20 18:26:26,734 INFO L226 Difference]: Without dead ends: 52638 [2020-07-20 18:26:26,774 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 433 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:26,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52638 states. [2020-07-20 18:26:27,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52638 to 52634. [2020-07-20 18:26:27,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52634 states. [2020-07-20 18:26:28,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52634 states to 52634 states and 87446 transitions. [2020-07-20 18:26:28,070 INFO L78 Accepts]: Start accepts. Automaton has 52634 states and 87446 transitions. Word has length 435 [2020-07-20 18:26:28,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:28,071 INFO L479 AbstractCegarLoop]: Abstraction has 52634 states and 87446 transitions. [2020-07-20 18:26:28,071 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:28,071 INFO L276 IsEmpty]: Start isEmpty. Operand 52634 states and 87446 transitions. [2020-07-20 18:26:28,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2020-07-20 18:26:28,091 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:28,091 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] [2020-07-20 18:26:28,306 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:28,307 INFO L427 AbstractCegarLoop]: === Iteration 19 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:28,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:28,308 INFO L82 PathProgramCache]: Analyzing trace with hash 181076862, now seen corresponding path program 1 times [2020-07-20 18:26:28,308 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:28,308 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1893175948] [2020-07-20 18:26:28,308 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:28,819 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:26:28,819 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:28,826 INFO L263 TraceCheckSpWp]: Trace formula consists of 2827 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:28,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:28,913 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:28,913 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:28,913 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1893175948] [2020-07-20 18:26:28,913 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:28,914 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:28,914 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676706677] [2020-07-20 18:26:28,914 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:28,914 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:28,915 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:28,915 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:28,915 INFO L87 Difference]: Start difference. First operand 52634 states and 87446 transitions. Second operand 3 states. [2020-07-20 18:26:30,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:30,762 INFO L93 Difference]: Finished difference Result 133303 states and 220689 transitions. [2020-07-20 18:26:30,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:30,762 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 439 [2020-07-20 18:26:30,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:30,886 INFO L225 Difference]: With dead ends: 133303 [2020-07-20 18:26:30,886 INFO L226 Difference]: Without dead ends: 81553 [2020-07-20 18:26:30,948 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 437 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:31,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81553 states. [2020-07-20 18:26:33,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81553 to 81549. [2020-07-20 18:26:33,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81549 states. [2020-07-20 18:26:33,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81549 states to 81549 states and 134584 transitions. [2020-07-20 18:26:33,136 INFO L78 Accepts]: Start accepts. Automaton has 81549 states and 134584 transitions. Word has length 439 [2020-07-20 18:26:33,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:33,136 INFO L479 AbstractCegarLoop]: Abstraction has 81549 states and 134584 transitions. [2020-07-20 18:26:33,136 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:33,136 INFO L276 IsEmpty]: Start isEmpty. Operand 81549 states and 134584 transitions. [2020-07-20 18:26:33,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2020-07-20 18:26:33,157 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:33,157 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] [2020-07-20 18:26:33,370 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:33,371 INFO L427 AbstractCegarLoop]: === Iteration 20 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:33,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:33,372 INFO L82 PathProgramCache]: Analyzing trace with hash 1390794656, now seen corresponding path program 1 times [2020-07-20 18:26:33,372 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:33,372 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2117033999] [2020-07-20 18:26:33,373 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:26:33,886 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:26:33,886 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:33,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 2834 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:33,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:35,937 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:35,937 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:35,938 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2117033999] [2020-07-20 18:26:35,938 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:35,938 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:35,938 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418514427] [2020-07-20 18:26:35,939 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:35,939 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:35,940 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:35,940 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:35,940 INFO L87 Difference]: Start difference. First operand 81549 states and 134584 transitions. Second operand 3 states. [2020-07-20 18:26:38,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:38,821 INFO L93 Difference]: Finished difference Result 209617 states and 344508 transitions. [2020-07-20 18:26:38,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:38,822 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 443 [2020-07-20 18:26:38,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:38,962 INFO L225 Difference]: With dead ends: 209617 [2020-07-20 18:26:38,962 INFO L226 Difference]: Without dead ends: 129354 [2020-07-20 18:26:39,027 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 441 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:39,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129354 states. [2020-07-20 18:26:44,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129354 to 129350. [2020-07-20 18:26:44,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129350 states. [2020-07-20 18:26:44,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129350 states to 129350 states and 211763 transitions. [2020-07-20 18:26:44,315 INFO L78 Accepts]: Start accepts. Automaton has 129350 states and 211763 transitions. Word has length 443 [2020-07-20 18:26:44,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:26:44,315 INFO L479 AbstractCegarLoop]: Abstraction has 129350 states and 211763 transitions. [2020-07-20 18:26:44,315 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:26:44,315 INFO L276 IsEmpty]: Start isEmpty. Operand 129350 states and 211763 transitions. [2020-07-20 18:26:44,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2020-07-20 18:26:44,368 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:26:44,369 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] [2020-07-20 18:26:44,581 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:26:44,582 INFO L427 AbstractCegarLoop]: === Iteration 21 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:26:44,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:26:44,583 INFO L82 PathProgramCache]: Analyzing trace with hash -735112730, now seen corresponding path program 1 times [2020-07-20 18:26:44,583 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:26:44,583 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1299936862] [2020-07-20 18:26:44,584 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:26:45,091 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:26:45,091 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:26:45,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 2842 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:26:45,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:26:45,584 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:45,584 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:26:45,584 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1299936862] [2020-07-20 18:26:45,584 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:26:45,585 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:26:45,585 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007238940] [2020-07-20 18:26:45,585 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:26:45,585 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:26:45,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:26:45,586 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:45,586 INFO L87 Difference]: Start difference. First operand 129350 states and 211763 transitions. Second operand 3 states. [2020-07-20 18:26:53,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:26:53,263 INFO L93 Difference]: Finished difference Result 369108 states and 601125 transitions. [2020-07-20 18:26:53,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:26:53,264 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 447 [2020-07-20 18:26:53,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:26:53,592 INFO L225 Difference]: With dead ends: 369108 [2020-07-20 18:26:53,593 INFO L226 Difference]: Without dead ends: 241848 [2020-07-20 18:26:53,709 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 445 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:26:53,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241848 states. [2020-07-20 18:27:03,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241848 to 240716. [2020-07-20 18:27:03,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 240716 states. [2020-07-20 18:27:03,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240716 states to 240716 states and 390252 transitions. [2020-07-20 18:27:03,921 INFO L78 Accepts]: Start accepts. Automaton has 240716 states and 390252 transitions. Word has length 447 [2020-07-20 18:27:03,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:27:04,724 INFO L479 AbstractCegarLoop]: Abstraction has 240716 states and 390252 transitions. [2020-07-20 18:27:04,724 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:27:04,724 INFO L276 IsEmpty]: Start isEmpty. Operand 240716 states and 390252 transitions. [2020-07-20 18:27:04,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2020-07-20 18:27:04,784 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:27:04,784 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] [2020-07-20 18:27:04,984 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:27:04,985 INFO L427 AbstractCegarLoop]: === Iteration 22 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:27:04,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:27:04,986 INFO L82 PathProgramCache]: Analyzing trace with hash -831926984, now seen corresponding path program 1 times [2020-07-20 18:27:04,986 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:27:04,986 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [723684297] [2020-07-20 18:27:04,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 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:27:05,391 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:05,391 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:27:05,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 1728 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:27:05,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:27:05,584 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:05,584 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:27:05,585 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [723684297] [2020-07-20 18:27:05,585 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:27:05,585 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:27:05,586 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798734669] [2020-07-20 18:27:05,587 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:27:05,587 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:27:05,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:27:05,587 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:27:05,587 INFO L87 Difference]: Start difference. First operand 240716 states and 390252 transitions. Second operand 3 states. [2020-07-20 18:27:16,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:27:16,833 INFO L93 Difference]: Finished difference Result 448488 states and 728780 transitions. [2020-07-20 18:27:16,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:27:16,833 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 451 [2020-07-20 18:27:16,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:27:17,231 INFO L225 Difference]: With dead ends: 448488 [2020-07-20 18:27:17,232 INFO L226 Difference]: Without dead ends: 320048 [2020-07-20 18:27:17,354 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 449 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:27:17,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320048 states. [2020-07-20 18:27:31,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320048 to 319574. [2020-07-20 18:27:31,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 319574 states. [2020-07-20 18:27:31,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319574 states to 319574 states and 516922 transitions. [2020-07-20 18:27:31,942 INFO L78 Accepts]: Start accepts. Automaton has 319574 states and 516922 transitions. Word has length 451 [2020-07-20 18:27:31,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:27:31,942 INFO L479 AbstractCegarLoop]: Abstraction has 319574 states and 516922 transitions. [2020-07-20 18:27:31,942 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:27:31,942 INFO L276 IsEmpty]: Start isEmpty. Operand 319574 states and 516922 transitions. [2020-07-20 18:27:32,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2020-07-20 18:27:32,016 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:27:32,017 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] [2020-07-20 18:27:32,230 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:27:32,231 INFO L427 AbstractCegarLoop]: === Iteration 23 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:27:32,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:27:32,232 INFO L82 PathProgramCache]: Analyzing trace with hash 805633825, now seen corresponding path program 1 times [2020-07-20 18:27:32,232 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:27:32,233 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1585163416] [2020-07-20 18:27:32,233 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:27:33,704 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:27:33,704 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:27:33,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 2855 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-20 18:27:33,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:27:34,071 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:34,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:27:34,072 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1585163416] [2020-07-20 18:27:34,072 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:27:34,072 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-20 18:27:34,072 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173736813] [2020-07-20 18:27:34,073 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-20 18:27:34,073 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:27:34,073 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-20 18:27:34,073 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2020-07-20 18:27:34,073 INFO L87 Difference]: Start difference. First operand 319574 states and 516922 transitions. Second operand 7 states. [2020-07-20 18:28:20,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:28:20,950 INFO L93 Difference]: Finished difference Result 1344246 states and 2184271 transitions. [2020-07-20 18:28:20,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 18:28:20,950 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 455 [2020-07-20 18:28:20,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:28:22,592 INFO L225 Difference]: With dead ends: 1344246 [2020-07-20 18:28:22,592 INFO L226 Difference]: Without dead ends: 1214564 [2020-07-20 18:28:22,888 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2020-07-20 18:28:24,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1214564 states. [2020-07-20 18:29:08,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1214564 to 537068. [2020-07-20 18:29:08,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 537068 states. [2020-07-20 18:29:09,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537068 states to 537068 states and 867176 transitions. [2020-07-20 18:29:09,535 INFO L78 Accepts]: Start accepts. Automaton has 537068 states and 867176 transitions. Word has length 455 [2020-07-20 18:29:09,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:09,535 INFO L479 AbstractCegarLoop]: Abstraction has 537068 states and 867176 transitions. [2020-07-20 18:29:09,535 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-20 18:29:09,535 INFO L276 IsEmpty]: Start isEmpty. Operand 537068 states and 867176 transitions. [2020-07-20 18:29:09,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2020-07-20 18:29:09,699 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:09,700 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] [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (24)] Forcibly destroying the process [2020-07-20 18:29:11,232 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:11,233 INFO L427 AbstractCegarLoop]: === Iteration 24 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:11,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:11,234 INFO L82 PathProgramCache]: Analyzing trace with hash -1493413629, now seen corresponding path program 1 times [2020-07-20 18:29:11,234 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:11,234 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [144968298] [2020-07-20 18:29:11,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 Starting monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:11,788 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:29:11,788 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:11,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 2855 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:29:11,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:12,234 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:12,234 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:12,235 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [144968298] [2020-07-20 18:29:12,235 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:12,235 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 18:29:12,236 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261948743] [2020-07-20 18:29:12,237 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 18:29:12,237 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:12,237 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 18:29:12,237 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:29:12,237 INFO L87 Difference]: Start difference. First operand 537068 states and 867176 transitions. Second operand 5 states. [2020-07-20 18:29:50,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:50,220 INFO L93 Difference]: Finished difference Result 827993 states and 1341419 transitions. [2020-07-20 18:29:50,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 18:29:50,220 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 455 [2020-07-20 18:29:50,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:51,222 INFO L225 Difference]: With dead ends: 827993 [2020-07-20 18:29:51,222 INFO L226 Difference]: Without dead ends: 699085 [2020-07-20 18:29:51,466 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-07-20 18:29:52,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699085 states. [2020-07-20 18:30:41,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699085 to 601371. [2020-07-20 18:30:41,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 601371 states. [2020-07-20 18:30:42,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601371 states to 601371 states and 971792 transitions. [2020-07-20 18:30:42,440 INFO L78 Accepts]: Start accepts. Automaton has 601371 states and 971792 transitions. Word has length 455 [2020-07-20 18:30:42,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:30:42,440 INFO L479 AbstractCegarLoop]: Abstraction has 601371 states and 971792 transitions. [2020-07-20 18:30:42,440 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 18:30:42,440 INFO L276 IsEmpty]: Start isEmpty. Operand 601371 states and 971792 transitions. [2020-07-20 18:30:42,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2020-07-20 18:30:42,630 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:30:42,630 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] [2020-07-20 18:30:42,830 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:30:42,831 INFO L427 AbstractCegarLoop]: === Iteration 25 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:30:42,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:30:42,832 INFO L82 PathProgramCache]: Analyzing trace with hash -1884039071, now seen corresponding path program 1 times [2020-07-20 18:30:42,832 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:30:42,832 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1415193699] [2020-07-20 18:30:42,833 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 26 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:30:43,369 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:30:43,369 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:30:43,380 INFO L263 TraceCheckSpWp]: Trace formula consists of 2855 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-20 18:30:43,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:30:44,496 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:30:44,496 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:30:44,496 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1415193699] [2020-07-20 18:30:44,496 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:30:44,496 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-20 18:30:44,497 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413497579] [2020-07-20 18:30:44,498 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-20 18:30:44,499 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:30:44,499 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-20 18:30:44,499 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2020-07-20 18:30:44,499 INFO L87 Difference]: Start difference. First operand 601371 states and 971792 transitions. Second operand 7 states. [2020-07-20 18:32:08,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:32:08,603 INFO L93 Difference]: Finished difference Result 1640593 states and 2666560 transitions. [2020-07-20 18:32:08,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 18:32:08,603 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 455 [2020-07-20 18:32:08,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:32:10,919 INFO L225 Difference]: With dead ends: 1640593 [2020-07-20 18:32:10,919 INFO L226 Difference]: Without dead ends: 1486215 [2020-07-20 18:32:11,325 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2020-07-20 18:32:12,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1486215 states. [2020-07-20 18:33:28,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1486215 to 874565. [2020-07-20 18:33:28,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 874565 states. [2020-07-20 18:33:30,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874565 states to 874565 states and 1415469 transitions. [2020-07-20 18:33:30,120 INFO L78 Accepts]: Start accepts. Automaton has 874565 states and 1415469 transitions. Word has length 455 [2020-07-20 18:33:30,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:33:30,120 INFO L479 AbstractCegarLoop]: Abstraction has 874565 states and 1415469 transitions. [2020-07-20 18:33:30,120 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-20 18:33:30,121 INFO L276 IsEmpty]: Start isEmpty. Operand 874565 states and 1415469 transitions. [2020-07-20 18:33:30,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2020-07-20 18:33:30,418 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:33:30,418 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] [2020-07-20 18:33:30,618 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:33:30,619 INFO L427 AbstractCegarLoop]: === Iteration 26 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:33:30,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:33:30,620 INFO L82 PathProgramCache]: Analyzing trace with hash 1319265152, now seen corresponding path program 1 times [2020-07-20 18:33:30,620 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:33:30,620 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1128731509] [2020-07-20 18:33:30,623 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 27 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:33:31,009 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:31,009 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:33:31,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 1727 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:33:31,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:33:32,513 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:32,513 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:33:32,513 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1128731509] [2020-07-20 18:33:32,514 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:33:32,514 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:33:32,514 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604757077] [2020-07-20 18:33:32,516 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:33:32,516 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:33:32,516 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:33:32,516 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:33:32,516 INFO L87 Difference]: Start difference. First operand 874565 states and 1415469 transitions. Second operand 3 states. [2020-07-20 18:34:39,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:34:39,838 INFO L93 Difference]: Finished difference Result 1669101 states and 2713262 transitions. [2020-07-20 18:34:39,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:34:39,838 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 455 [2020-07-20 18:34:39,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:34:41,887 INFO L225 Difference]: With dead ends: 1669101 [2020-07-20 18:34:41,888 INFO L226 Difference]: Without dead ends: 1193587 [2020-07-20 18:34:42,390 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 453 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:34:43,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193587 states.