/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 DAGSIZE --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 2 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.5.2.ufo.BOUNDED-10.pals.c.v+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-21 21:01:50,793 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-21 21:01:50,795 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-21 21:01:50,814 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-21 21:01:50,814 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-21 21:01:50,816 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-21 21:01:50,818 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-21 21:01:50,828 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-21 21:01:50,834 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-21 21:01:50,837 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-21 21:01:50,838 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-21 21:01:50,839 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-21 21:01:50,840 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-21 21:01:50,842 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-21 21:01:50,844 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-21 21:01:50,845 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-21 21:01:50,847 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-21 21:01:50,848 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-21 21:01:50,849 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-21 21:01:50,854 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-21 21:01:50,860 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-21 21:01:50,864 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-21 21:01:50,865 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-21 21:01:50,866 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-21 21:01:50,869 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-21 21:01:50,869 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-21 21:01:50,869 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-21 21:01:50,872 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-21 21:01:50,873 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-21 21:01:50,875 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-21 21:01:50,875 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-21 21:01:50,876 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-21 21:01:50,877 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-21 21:01:50,878 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-21 21:01:50,879 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-21 21:01:50,880 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-21 21:01:50,880 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-21 21:01:50,881 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-21 21:01:50,881 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-21 21:01:50,881 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-21 21:01:50,883 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-21 21:01:50,884 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-21 21:01:50,919 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-21 21:01:50,919 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-21 21:01:50,921 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-21 21:01:50,921 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-21 21:01:50,921 INFO L138 SettingsManager]: * Use SBE=true [2020-07-21 21:01:50,924 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-21 21:01:50,925 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-21 21:01:50,925 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-21 21:01:50,925 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-21 21:01:50,925 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-21 21:01:50,925 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-21 21:01:50,926 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-21 21:01:50,926 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-21 21:01:50,926 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-21 21:01:50,927 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-21 21:01:50,927 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-21 21:01:50,927 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-21 21:01:50,927 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-21 21:01:50,928 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-21 21:01:50,928 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-21 21:01:50,928 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-21 21:01:50,928 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 21:01:50,928 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-21 21:01:50,929 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-21 21:01:50,929 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-21 21:01:50,929 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-21 21:01:50,930 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:01:50,930 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-21 21:01:50,930 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-21 21:01:50,930 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 -> DAGSIZE 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 -> 2 [2020-07-21 21:01:51,202 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-21 21:01:51,223 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-21 21:01:51,226 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-21 21:01:51,228 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-21 21:01:51,228 INFO L275 PluginConnector]: CDTParser initialized [2020-07-21 21:01:51,230 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.5.2.ufo.BOUNDED-10.pals.c.v+lhb-reducer.c [2020-07-21 21:01:51,302 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d84a9c004/86467e122a874655bfdfb7d71d0ac8ba/FLAG6b4ecc232 [2020-07-21 21:01:51,990 INFO L306 CDTParser]: Found 1 translation units. [2020-07-21 21:01:51,991 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.5.2.ufo.BOUNDED-10.pals.c.v+lhb-reducer.c [2020-07-21 21:01:52,014 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d84a9c004/86467e122a874655bfdfb7d71d0ac8ba/FLAG6b4ecc232 [2020-07-21 21:01:52,143 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d84a9c004/86467e122a874655bfdfb7d71d0ac8ba [2020-07-21 21:01:52,152 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-21 21:01:52,154 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-21 21:01:52,155 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-21 21:01:52,155 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-21 21:01:52,158 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-21 21:01:52,159 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:01:52" (1/1) ... [2020-07-21 21:01:52,162 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@769d466a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:01:52, skipping insertion in model container [2020-07-21 21:01:52,163 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:01:52" (1/1) ... [2020-07-21 21:01:52,170 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-21 21:01:52,353 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-21 21:01:53,912 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 21:01:53,926 INFO L203 MainTranslator]: Completed pre-run [2020-07-21 21:01:55,187 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 21:01:55,211 INFO L208 MainTranslator]: Completed translation [2020-07-21 21:01:55,212 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:01:55 WrapperNode [2020-07-21 21:01:55,212 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-21 21:01:55,213 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-21 21:01:55,213 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-21 21:01:55,213 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-21 21:01:55,228 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:01:55" (1/1) ... [2020-07-21 21:01:55,228 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:01:55" (1/1) ... [2020-07-21 21:01:55,267 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:01:55" (1/1) ... [2020-07-21 21:01:55,268 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:01:55" (1/1) ... [2020-07-21 21:01:55,341 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:01:55" (1/1) ... [2020-07-21 21:01:55,375 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:01:55" (1/1) ... [2020-07-21 21:01:55,394 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:01:55" (1/1) ... [2020-07-21 21:01:55,419 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-21 21:01:55,421 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-21 21:01:55,421 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-21 21:01:55,421 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-21 21:01:55,422 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:01:55" (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-21 21:01:55,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-21 21:01:55,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-21 21:01:55,508 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-07-21 21:01:55,508 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-21 21:01:55,508 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-21 21:01:55,509 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-07-21 21:01:55,509 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-07-21 21:01:55,509 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-07-21 21:01:55,509 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-07-21 21:01:55,510 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-07-21 21:01:55,510 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-07-21 21:01:55,511 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-07-21 21:01:55,511 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-07-21 21:01:55,511 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-07-21 21:01:55,511 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-07-21 21:01:55,512 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2020-07-21 21:01:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2020-07-21 21:01:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-07-21 21:01:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-07-21 21:01:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-21 21:01:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-21 21:01:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-21 21:01:59,687 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-21 21:01:59,687 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-07-21 21:01:59,702 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:01:59 BoogieIcfgContainer [2020-07-21 21:01:59,702 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-21 21:01:59,704 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-21 21:01:59,705 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-21 21:01:59,708 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-21 21:01:59,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 09:01:52" (1/3) ... [2020-07-21 21:01:59,709 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dfc243d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:01:59, skipping insertion in model container [2020-07-21 21:01:59,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:01:55" (2/3) ... [2020-07-21 21:01:59,709 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dfc243d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:01:59, skipping insertion in model container [2020-07-21 21:01:59,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:01:59" (3/3) ... [2020-07-21 21:01:59,711 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_floodmax.5.2.ufo.BOUNDED-10.pals.c.v+lhb-reducer.c [2020-07-21 21:01:59,722 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-21 21:01:59,734 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-07-21 21:01:59,749 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-07-21 21:01:59,783 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-21 21:01:59,783 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-21 21:01:59,783 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-21 21:01:59,783 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-21 21:01:59,783 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-21 21:01:59,784 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-21 21:01:59,784 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-21 21:01:59,784 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-21 21:01:59,830 INFO L276 IsEmpty]: Start isEmpty. Operand 1371 states. [2020-07-21 21:01:59,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2020-07-21 21:01:59,872 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:01:59,874 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:01:59,874 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:01:59,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:01:59,881 INFO L82 PathProgramCache]: Analyzing trace with hash -856462850, now seen corresponding path program 1 times [2020-07-21 21:01:59,890 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:01:59,891 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [455712261] [2020-07-21 21:01:59,891 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:00,492 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:00,493 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:00,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 1635 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-21 21:02:00,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:01,058 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-21 21:02:01,058 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:01,059 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [455712261] [2020-07-21 21:02:01,060 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:01,060 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-21 21:02:01,061 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986440582] [2020-07-21 21:02:01,067 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-21 21:02:01,067 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:01,077 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-21 21:02:01,078 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-21 21:02:01,079 INFO L87 Difference]: Start difference. First operand 1371 states. Second operand 4 states. [2020-07-21 21:02:01,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:01,640 INFO L93 Difference]: Finished difference Result 4021 states and 7278 transitions. [2020-07-21 21:02:01,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-21 21:02:01,642 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 464 [2020-07-21 21:02:01,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:01,674 INFO L225 Difference]: With dead ends: 4021 [2020-07-21 21:02:01,675 INFO L226 Difference]: Without dead ends: 2683 [2020-07-21 21:02:01,684 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 461 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-21 21:02:01,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2683 states. [2020-07-21 21:02:01,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2683 to 2645. [2020-07-21 21:02:01,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2645 states. [2020-07-21 21:02:01,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2645 states to 2645 states and 4342 transitions. [2020-07-21 21:02:01,899 INFO L78 Accepts]: Start accepts. Automaton has 2645 states and 4342 transitions. Word has length 464 [2020-07-21 21:02:01,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:01,903 INFO L479 AbstractCegarLoop]: Abstraction has 2645 states and 4342 transitions. [2020-07-21 21:02:01,903 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-21 21:02:01,903 INFO L276 IsEmpty]: Start isEmpty. Operand 2645 states and 4342 transitions. [2020-07-21 21:02:01,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2020-07-21 21:02:01,918 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:01,919 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:02,129 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:02,130 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:02,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:02,131 INFO L82 PathProgramCache]: Analyzing trace with hash -683507822, now seen corresponding path program 1 times [2020-07-21 21:02:02,131 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:02,132 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1268104351] [2020-07-21 21:02:02,132 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:02,538 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:02,539 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:02,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 1636 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:02:02,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:02,811 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-21 21:02:02,811 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:02,812 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1268104351] [2020-07-21 21:02:02,812 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:02,812 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:02:02,812 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528035145] [2020-07-21 21:02:02,815 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:02:02,815 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:02,815 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:02:02,816 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:02,816 INFO L87 Difference]: Start difference. First operand 2645 states and 4342 transitions. Second operand 3 states. [2020-07-21 21:02:03,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:03,118 INFO L93 Difference]: Finished difference Result 7598 states and 12424 transitions. [2020-07-21 21:02:03,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:02:03,119 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 466 [2020-07-21 21:02:03,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:03,146 INFO L225 Difference]: With dead ends: 7598 [2020-07-21 21:02:03,146 INFO L226 Difference]: Without dead ends: 5165 [2020-07-21 21:02:03,155 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 464 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-21 21:02:03,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5165 states. [2020-07-21 21:02:03,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5165 to 5124. [2020-07-21 21:02:03,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5124 states. [2020-07-21 21:02:03,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5124 states to 5124 states and 8374 transitions. [2020-07-21 21:02:03,355 INFO L78 Accepts]: Start accepts. Automaton has 5124 states and 8374 transitions. Word has length 466 [2020-07-21 21:02:03,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:03,356 INFO L479 AbstractCegarLoop]: Abstraction has 5124 states and 8374 transitions. [2020-07-21 21:02:03,356 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:02:03,356 INFO L276 IsEmpty]: Start isEmpty. Operand 5124 states and 8374 transitions. [2020-07-21 21:02:03,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2020-07-21 21:02:03,374 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:03,375 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:03,590 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:03,591 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:03,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:03,592 INFO L82 PathProgramCache]: Analyzing trace with hash -170157402, now seen corresponding path program 1 times [2020-07-21 21:02:03,592 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:03,593 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [198448069] [2020-07-21 21:02:03,594 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:04,005 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:04,005 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:04,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 1638 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:02:04,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:04,132 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-21 21:02:04,132 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:04,133 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [198448069] [2020-07-21 21:02:04,133 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:04,133 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:02:04,134 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437733682] [2020-07-21 21:02:04,134 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:02:04,135 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:04,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:02:04,135 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:04,135 INFO L87 Difference]: Start difference. First operand 5124 states and 8374 transitions. Second operand 3 states. [2020-07-21 21:02:04,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:04,573 INFO L93 Difference]: Finished difference Result 15080 states and 24592 transitions. [2020-07-21 21:02:04,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:02:04,573 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 467 [2020-07-21 21:02:04,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:04,618 INFO L225 Difference]: With dead ends: 15080 [2020-07-21 21:02:04,618 INFO L226 Difference]: Without dead ends: 10038 [2020-07-21 21:02:04,630 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 465 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-21 21:02:04,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10038 states. [2020-07-21 21:02:04,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10038 to 5152. [2020-07-21 21:02:04,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5152 states. [2020-07-21 21:02:04,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5152 states to 5152 states and 8414 transitions. [2020-07-21 21:02:04,902 INFO L78 Accepts]: Start accepts. Automaton has 5152 states and 8414 transitions. Word has length 467 [2020-07-21 21:02:04,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:04,903 INFO L479 AbstractCegarLoop]: Abstraction has 5152 states and 8414 transitions. [2020-07-21 21:02:04,903 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:02:04,903 INFO L276 IsEmpty]: Start isEmpty. Operand 5152 states and 8414 transitions. [2020-07-21 21:02:04,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2020-07-21 21:02:04,915 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:04,916 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:05,128 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:05,129 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:05,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:05,130 INFO L82 PathProgramCache]: Analyzing trace with hash -115210931, now seen corresponding path program 1 times [2020-07-21 21:02:05,131 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:05,131 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1162658598] [2020-07-21 21:02:05,132 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:05,499 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:05,500 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:05,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 1637 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:02:05,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:05,813 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-21 21:02:05,813 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:05,813 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1162658598] [2020-07-21 21:02:05,814 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:05,814 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:02:05,815 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13092148] [2020-07-21 21:02:05,816 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:02:05,816 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:05,816 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:02:05,816 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:05,817 INFO L87 Difference]: Start difference. First operand 5152 states and 8414 transitions. Second operand 3 states. [2020-07-21 21:02:06,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:06,222 INFO L93 Difference]: Finished difference Result 15104 states and 24633 transitions. [2020-07-21 21:02:06,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:02:06,222 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 468 [2020-07-21 21:02:06,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:06,268 INFO L225 Difference]: With dead ends: 15104 [2020-07-21 21:02:06,268 INFO L226 Difference]: Without dead ends: 10181 [2020-07-21 21:02:06,280 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 466 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-21 21:02:06,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10181 states. [2020-07-21 21:02:06,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10181 to 10145. [2020-07-21 21:02:06,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10145 states. [2020-07-21 21:02:06,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10145 states to 10145 states and 16512 transitions. [2020-07-21 21:02:06,725 INFO L78 Accepts]: Start accepts. Automaton has 10145 states and 16512 transitions. Word has length 468 [2020-07-21 21:02:06,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:06,726 INFO L479 AbstractCegarLoop]: Abstraction has 10145 states and 16512 transitions. [2020-07-21 21:02:06,726 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:02:06,727 INFO L276 IsEmpty]: Start isEmpty. Operand 10145 states and 16512 transitions. [2020-07-21 21:02:06,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2020-07-21 21:02:06,754 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:06,755 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:06,968 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:06,969 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:06,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:06,970 INFO L82 PathProgramCache]: Analyzing trace with hash -563465326, now seen corresponding path program 1 times [2020-07-21 21:02:06,970 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:06,971 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2059841961] [2020-07-21 21:02:06,971 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:07,404 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:07,404 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:07,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 1639 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:02:07,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:07,590 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-21 21:02:07,591 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:07,591 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2059841961] [2020-07-21 21:02:07,591 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:07,591 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:02:07,592 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408659693] [2020-07-21 21:02:07,593 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:02:07,593 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:07,593 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:02:07,593 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:07,594 INFO L87 Difference]: Start difference. First operand 10145 states and 16512 transitions. Second operand 3 states. [2020-07-21 21:02:08,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:08,138 INFO L93 Difference]: Finished difference Result 30099 states and 48948 transitions. [2020-07-21 21:02:08,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:02:08,139 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 468 [2020-07-21 21:02:08,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:08,198 INFO L225 Difference]: With dead ends: 30099 [2020-07-21 21:02:08,198 INFO L226 Difference]: Without dead ends: 20116 [2020-07-21 21:02:08,226 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 466 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-21 21:02:08,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20116 states. [2020-07-21 21:02:09,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20116 to 10251. [2020-07-21 21:02:09,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10251 states. [2020-07-21 21:02:09,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10251 states to 10251 states and 16660 transitions. [2020-07-21 21:02:09,338 INFO L78 Accepts]: Start accepts. Automaton has 10251 states and 16660 transitions. Word has length 468 [2020-07-21 21:02:09,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:09,338 INFO L479 AbstractCegarLoop]: Abstraction has 10251 states and 16660 transitions. [2020-07-21 21:02:09,338 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:02:09,338 INFO L276 IsEmpty]: Start isEmpty. Operand 10251 states and 16660 transitions. [2020-07-21 21:02:09,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2020-07-21 21:02:09,360 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:09,361 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:09,574 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:09,575 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:09,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:09,575 INFO L82 PathProgramCache]: Analyzing trace with hash -478366259, now seen corresponding path program 1 times [2020-07-21 21:02:09,576 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:09,576 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [918339997] [2020-07-21 21:02:09,576 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:09,926 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:09,927 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:09,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 1639 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:02:09,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:10,024 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-21 21:02:10,024 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:10,025 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [918339997] [2020-07-21 21:02:10,025 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:10,025 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:02:10,026 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187945097] [2020-07-21 21:02:10,027 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:02:10,027 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:10,027 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:02:10,027 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:10,027 INFO L87 Difference]: Start difference. First operand 10251 states and 16660 transitions. Second operand 3 states. [2020-07-21 21:02:10,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:10,710 INFO L93 Difference]: Finished difference Result 30293 states and 49210 transitions. [2020-07-21 21:02:10,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:02:10,711 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 469 [2020-07-21 21:02:10,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:10,757 INFO L225 Difference]: With dead ends: 30293 [2020-07-21 21:02:10,757 INFO L226 Difference]: Without dead ends: 20264 [2020-07-21 21:02:10,781 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 467 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-21 21:02:10,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20264 states. [2020-07-21 21:02:11,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20264 to 10399. [2020-07-21 21:02:11,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10399 states. [2020-07-21 21:02:11,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10399 states to 10399 states and 16860 transitions. [2020-07-21 21:02:11,219 INFO L78 Accepts]: Start accepts. Automaton has 10399 states and 16860 transitions. Word has length 469 [2020-07-21 21:02:11,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:11,220 INFO L479 AbstractCegarLoop]: Abstraction has 10399 states and 16860 transitions. [2020-07-21 21:02:11,220 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:02:11,220 INFO L276 IsEmpty]: Start isEmpty. Operand 10399 states and 16860 transitions. [2020-07-21 21:02:11,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2020-07-21 21:02:11,250 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:11,250 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:11,464 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:11,465 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:11,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:11,465 INFO L82 PathProgramCache]: Analyzing trace with hash 1689346856, now seen corresponding path program 1 times [2020-07-21 21:02:11,466 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:11,466 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1638214801] [2020-07-21 21:02:11,466 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:11,864 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:11,864 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:11,871 INFO L263 TraceCheckSpWp]: Trace formula consists of 1638 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-21 21:02:11,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:12,062 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-21 21:02:12,062 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:12,062 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1638214801] [2020-07-21 21:02:12,063 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:12,063 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-21 21:02:12,063 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022396502] [2020-07-21 21:02:12,064 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-21 21:02:12,064 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:12,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-21 21:02:12,064 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-21 21:02:12,065 INFO L87 Difference]: Start difference. First operand 10399 states and 16860 transitions. Second operand 4 states. [2020-07-21 21:02:12,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:12,565 INFO L93 Difference]: Finished difference Result 23126 states and 37710 transitions. [2020-07-21 21:02:12,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-21 21:02:12,566 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 470 [2020-07-21 21:02:12,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:12,595 INFO L225 Difference]: With dead ends: 23126 [2020-07-21 21:02:12,595 INFO L226 Difference]: Without dead ends: 12742 [2020-07-21 21:02:12,618 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 467 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-21 21:02:12,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12742 states. [2020-07-21 21:02:13,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12742 to 10677. [2020-07-21 21:02:13,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10677 states. [2020-07-21 21:02:13,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10677 states to 10677 states and 17285 transitions. [2020-07-21 21:02:13,028 INFO L78 Accepts]: Start accepts. Automaton has 10677 states and 17285 transitions. Word has length 470 [2020-07-21 21:02:13,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:13,029 INFO L479 AbstractCegarLoop]: Abstraction has 10677 states and 17285 transitions. [2020-07-21 21:02:13,029 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-21 21:02:13,029 INFO L276 IsEmpty]: Start isEmpty. Operand 10677 states and 17285 transitions. [2020-07-21 21:02:13,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2020-07-21 21:02:13,060 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:13,061 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:13,274 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:13,275 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:13,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:13,275 INFO L82 PathProgramCache]: Analyzing trace with hash 623451985, now seen corresponding path program 1 times [2020-07-21 21:02:13,276 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:13,276 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1851180811] [2020-07-21 21:02:13,276 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:13,669 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:13,669 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:13,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 1643 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:02:13,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:13,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-21 21:02:13,913 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:13,914 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1851180811] [2020-07-21 21:02:13,914 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:13,914 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:02:13,914 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005495746] [2020-07-21 21:02:13,915 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:02:13,916 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:13,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:02:13,916 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:13,916 INFO L87 Difference]: Start difference. First operand 10677 states and 17285 transitions. Second operand 3 states. [2020-07-21 21:02:14,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:14,469 INFO L93 Difference]: Finished difference Result 31927 states and 51669 transitions. [2020-07-21 21:02:14,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:02:14,470 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 473 [2020-07-21 21:02:14,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:14,509 INFO L225 Difference]: With dead ends: 31927 [2020-07-21 21:02:14,510 INFO L226 Difference]: Without dead ends: 21297 [2020-07-21 21:02:14,536 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 471 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-21 21:02:14,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21297 states. [2020-07-21 21:02:15,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21297 to 10727. [2020-07-21 21:02:15,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10727 states. [2020-07-21 21:02:15,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10727 states to 10727 states and 17358 transitions. [2020-07-21 21:02:15,055 INFO L78 Accepts]: Start accepts. Automaton has 10727 states and 17358 transitions. Word has length 473 [2020-07-21 21:02:15,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:15,056 INFO L479 AbstractCegarLoop]: Abstraction has 10727 states and 17358 transitions. [2020-07-21 21:02:15,056 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:02:15,056 INFO L276 IsEmpty]: Start isEmpty. Operand 10727 states and 17358 transitions. [2020-07-21 21:02:15,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2020-07-21 21:02:15,073 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:15,074 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:15,281 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:15,282 INFO L427 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:15,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:15,283 INFO L82 PathProgramCache]: Analyzing trace with hash 1315467422, now seen corresponding path program 1 times [2020-07-21 21:02:15,283 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:15,284 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [650937545] [2020-07-21 21:02:15,285 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:15,653 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:15,653 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:15,658 INFO L263 TraceCheckSpWp]: Trace formula consists of 1641 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:02:15,666 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:15,836 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-21 21:02:15,837 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:15,837 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [650937545] [2020-07-21 21:02:15,842 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:15,842 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:02:15,842 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148711138] [2020-07-21 21:02:15,844 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:02:15,844 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:15,845 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:02:15,845 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:15,845 INFO L87 Difference]: Start difference. First operand 10727 states and 17358 transitions. Second operand 3 states. [2020-07-21 21:02:16,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:16,814 INFO L93 Difference]: Finished difference Result 32042 states and 51846 transitions. [2020-07-21 21:02:16,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:02:16,814 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 474 [2020-07-21 21:02:16,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:17,325 INFO L225 Difference]: With dead ends: 32042 [2020-07-21 21:02:17,326 INFO L226 Difference]: Without dead ends: 21368 [2020-07-21 21:02:17,356 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 472 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-21 21:02:17,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21368 states. [2020-07-21 21:02:17,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21368 to 10794. [2020-07-21 21:02:17,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10794 states. [2020-07-21 21:02:17,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10794 states to 10794 states and 17453 transitions. [2020-07-21 21:02:17,872 INFO L78 Accepts]: Start accepts. Automaton has 10794 states and 17453 transitions. Word has length 474 [2020-07-21 21:02:17,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:17,872 INFO L479 AbstractCegarLoop]: Abstraction has 10794 states and 17453 transitions. [2020-07-21 21:02:17,872 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:02:17,873 INFO L276 IsEmpty]: Start isEmpty. Operand 10794 states and 17453 transitions. [2020-07-21 21:02:17,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2020-07-21 21:02:17,888 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:17,888 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:18,096 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:18,097 INFO L427 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:18,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:18,098 INFO L82 PathProgramCache]: Analyzing trace with hash -182573773, now seen corresponding path program 1 times [2020-07-21 21:02:18,099 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:18,099 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [131261597] [2020-07-21 21:02:18,099 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:18,452 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:18,452 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:18,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 1642 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:02:18,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:18,583 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-21 21:02:18,583 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:18,583 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [131261597] [2020-07-21 21:02:18,584 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:18,584 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:02:18,584 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795074354] [2020-07-21 21:02:18,585 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:02:18,585 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:18,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:02:18,586 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:18,586 INFO L87 Difference]: Start difference. First operand 10794 states and 17453 transitions. Second operand 3 states. [2020-07-21 21:02:19,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:19,305 INFO L93 Difference]: Finished difference Result 32174 states and 52025 transitions. [2020-07-21 21:02:19,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:02:19,306 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 475 [2020-07-21 21:02:19,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:19,338 INFO L225 Difference]: With dead ends: 32174 [2020-07-21 21:02:19,339 INFO L226 Difference]: Without dead ends: 21456 [2020-07-21 21:02:19,356 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 473 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-21 21:02:19,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21456 states. [2020-07-21 21:02:19,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21456 to 10886. [2020-07-21 21:02:19,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10886 states. [2020-07-21 21:02:19,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10886 states to 10886 states and 17579 transitions. [2020-07-21 21:02:19,908 INFO L78 Accepts]: Start accepts. Automaton has 10886 states and 17579 transitions. Word has length 475 [2020-07-21 21:02:19,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:19,910 INFO L479 AbstractCegarLoop]: Abstraction has 10886 states and 17579 transitions. [2020-07-21 21:02:19,910 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:02:19,910 INFO L276 IsEmpty]: Start isEmpty. Operand 10886 states and 17579 transitions. [2020-07-21 21:02:19,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2020-07-21 21:02:19,923 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:19,924 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:20,137 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:20,138 INFO L427 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:20,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:20,139 INFO L82 PathProgramCache]: Analyzing trace with hash 119371954, now seen corresponding path program 1 times [2020-07-21 21:02:20,139 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:20,140 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [176217359] [2020-07-21 21:02:20,140 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:20,521 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:20,521 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:20,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 1641 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-21 21:02:20,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:20,642 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-21 21:02:20,643 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:20,643 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [176217359] [2020-07-21 21:02:20,643 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:20,643 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-21 21:02:20,643 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712126038] [2020-07-21 21:02:20,644 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-21 21:02:20,644 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:20,644 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-21 21:02:20,644 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-21 21:02:20,645 INFO L87 Difference]: Start difference. First operand 10886 states and 17579 transitions. Second operand 4 states. [2020-07-21 21:02:21,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:21,485 INFO L93 Difference]: Finished difference Result 25388 states and 41358 transitions. [2020-07-21 21:02:21,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-21 21:02:21,485 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 476 [2020-07-21 21:02:21,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:21,503 INFO L225 Difference]: With dead ends: 25388 [2020-07-21 21:02:21,503 INFO L226 Difference]: Without dead ends: 13458 [2020-07-21 21:02:21,519 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 473 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-21 21:02:21,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13458 states. [2020-07-21 21:02:22,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13458 to 13422. [2020-07-21 21:02:22,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13422 states. [2020-07-21 21:02:22,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13422 states to 13422 states and 21746 transitions. [2020-07-21 21:02:22,036 INFO L78 Accepts]: Start accepts. Automaton has 13422 states and 21746 transitions. Word has length 476 [2020-07-21 21:02:22,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:22,036 INFO L479 AbstractCegarLoop]: Abstraction has 13422 states and 21746 transitions. [2020-07-21 21:02:22,036 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-21 21:02:22,036 INFO L276 IsEmpty]: Start isEmpty. Operand 13422 states and 21746 transitions. [2020-07-21 21:02:22,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2020-07-21 21:02:22,048 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:22,048 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:22,259 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:22,260 INFO L427 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:22,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:22,261 INFO L82 PathProgramCache]: Analyzing trace with hash 1567254242, now seen corresponding path program 1 times [2020-07-21 21:02:22,261 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:22,262 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1584598454] [2020-07-21 21:02:22,262 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:22,656 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:22,656 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:22,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 1657 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-21 21:02:22,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:22,906 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-21 21:02:22,907 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:22,907 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1584598454] [2020-07-21 21:02:22,907 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:22,908 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-21 21:02:22,908 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903509626] [2020-07-21 21:02:22,909 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-21 21:02:22,909 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:22,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-21 21:02:22,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-21 21:02:22,909 INFO L87 Difference]: Start difference. First operand 13422 states and 21746 transitions. Second operand 4 states. [2020-07-21 21:02:24,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:24,037 INFO L93 Difference]: Finished difference Result 38139 states and 61974 transitions. [2020-07-21 21:02:24,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-21 21:02:24,038 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 478 [2020-07-21 21:02:24,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:24,063 INFO L225 Difference]: With dead ends: 38139 [2020-07-21 21:02:24,063 INFO L226 Difference]: Without dead ends: 25624 [2020-07-21 21:02:24,077 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 475 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-21 21:02:24,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25624 states. [2020-07-21 21:02:25,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25624 to 25498. [2020-07-21 21:02:25,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25498 states. [2020-07-21 21:02:25,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25498 states to 25498 states and 41241 transitions. [2020-07-21 21:02:25,261 INFO L78 Accepts]: Start accepts. Automaton has 25498 states and 41241 transitions. Word has length 478 [2020-07-21 21:02:25,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:25,261 INFO L479 AbstractCegarLoop]: Abstraction has 25498 states and 41241 transitions. [2020-07-21 21:02:25,261 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-21 21:02:25,261 INFO L276 IsEmpty]: Start isEmpty. Operand 25498 states and 41241 transitions. [2020-07-21 21:02:25,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2020-07-21 21:02:25,282 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:25,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 21:02:25,494 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:25,495 INFO L427 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:25,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:25,496 INFO L82 PathProgramCache]: Analyzing trace with hash -1580576807, now seen corresponding path program 1 times [2020-07-21 21:02:25,497 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:25,497 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [146321552] [2020-07-21 21:02:25,498 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:25,852 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:25,852 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:25,856 INFO L263 TraceCheckSpWp]: Trace formula consists of 1646 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:02:25,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:26,023 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-21 21:02:26,023 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:26,023 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [146321552] [2020-07-21 21:02:26,023 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:26,024 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:02:26,024 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458152985] [2020-07-21 21:02:26,024 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:02:26,024 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:26,025 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:02:26,025 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:26,025 INFO L87 Difference]: Start difference. First operand 25498 states and 41241 transitions. Second operand 3 states. [2020-07-21 21:02:28,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:28,537 INFO L93 Difference]: Finished difference Result 72520 states and 117535 transitions. [2020-07-21 21:02:28,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:02:28,537 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 479 [2020-07-21 21:02:28,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:28,581 INFO L225 Difference]: With dead ends: 72520 [2020-07-21 21:02:28,581 INFO L226 Difference]: Without dead ends: 49129 [2020-07-21 21:02:28,609 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:28,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49129 states. [2020-07-21 21:02:30,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49129 to 49088. [2020-07-21 21:02:30,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49088 states. [2020-07-21 21:02:30,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49088 states to 49088 states and 79231 transitions. [2020-07-21 21:02:30,602 INFO L78 Accepts]: Start accepts. Automaton has 49088 states and 79231 transitions. Word has length 479 [2020-07-21 21:02:30,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:30,602 INFO L479 AbstractCegarLoop]: Abstraction has 49088 states and 79231 transitions. [2020-07-21 21:02:30,602 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:02:30,602 INFO L276 IsEmpty]: Start isEmpty. Operand 49088 states and 79231 transitions. [2020-07-21 21:02:30,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2020-07-21 21:02:30,647 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:30,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 21:02:30,848 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:30,848 INFO L427 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:30,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:30,849 INFO L82 PathProgramCache]: Analyzing trace with hash 64162822, now seen corresponding path program 1 times [2020-07-21 21:02:30,850 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:30,850 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1010463649] [2020-07-21 21:02:30,851 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:31,197 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:31,197 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:31,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 1658 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:02:31,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:31,374 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-21 21:02:31,374 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:31,374 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1010463649] [2020-07-21 21:02:31,374 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:31,375 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:02:31,375 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656858354] [2020-07-21 21:02:31,375 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:02:31,375 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:31,376 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:02:31,376 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:31,376 INFO L87 Difference]: Start difference. First operand 49088 states and 79231 transitions. Second operand 3 states. [2020-07-21 21:02:36,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:36,474 INFO L93 Difference]: Finished difference Result 140868 states and 227357 transitions. [2020-07-21 21:02:36,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:02:36,474 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 480 [2020-07-21 21:02:36,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:36,571 INFO L225 Difference]: With dead ends: 140868 [2020-07-21 21:02:36,571 INFO L226 Difference]: Without dead ends: 94961 [2020-07-21 21:02:36,609 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 478 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-21 21:02:36,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94961 states. [2020-07-21 21:02:40,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94961 to 94940. [2020-07-21 21:02:40,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94940 states. [2020-07-21 21:02:40,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94940 states to 94940 states and 152691 transitions. [2020-07-21 21:02:40,412 INFO L78 Accepts]: Start accepts. Automaton has 94940 states and 152691 transitions. Word has length 480 [2020-07-21 21:02:40,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:40,412 INFO L479 AbstractCegarLoop]: Abstraction has 94940 states and 152691 transitions. [2020-07-21 21:02:40,412 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:02:40,412 INFO L276 IsEmpty]: Start isEmpty. Operand 94940 states and 152691 transitions. [2020-07-21 21:02:40,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2020-07-21 21:02:40,501 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:40,501 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:40,702 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:40,702 INFO L427 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:40,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:40,704 INFO L82 PathProgramCache]: Analyzing trace with hash 1607948614, now seen corresponding path program 1 times [2020-07-21 21:02:40,704 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:40,705 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1166865673] [2020-07-21 21:02:40,705 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:41,404 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:41,405 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:41,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 1661 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:02:41,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:41,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 21:02:41,519 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:41,520 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1166865673] [2020-07-21 21:02:41,520 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:41,520 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:02:41,520 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297130622] [2020-07-21 21:02:41,521 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:02:41,521 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:41,521 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:02:41,521 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:41,521 INFO L87 Difference]: Start difference. First operand 94940 states and 152691 transitions. Second operand 3 states. [2020-07-21 21:02:50,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:02:50,061 INFO L93 Difference]: Finished difference Result 276952 states and 445130 transitions. [2020-07-21 21:02:50,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:02:50,062 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 482 [2020-07-21 21:02:50,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:02:50,242 INFO L225 Difference]: With dead ends: 276952 [2020-07-21 21:02:50,242 INFO L226 Difference]: Without dead ends: 183165 [2020-07-21 21:02:50,330 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:50,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183165 states. [2020-07-21 21:02:57,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183165 to 94984. [2020-07-21 21:02:57,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94984 states. [2020-07-21 21:02:57,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94984 states to 94984 states and 152667 transitions. [2020-07-21 21:02:57,524 INFO L78 Accepts]: Start accepts. Automaton has 94984 states and 152667 transitions. Word has length 482 [2020-07-21 21:02:57,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:02:57,525 INFO L479 AbstractCegarLoop]: Abstraction has 94984 states and 152667 transitions. [2020-07-21 21:02:57,525 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:02:57,525 INFO L276 IsEmpty]: Start isEmpty. Operand 94984 states and 152667 transitions. [2020-07-21 21:02:57,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2020-07-21 21:02:57,597 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:02:57,597 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:02:57,797 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:02:57,798 INFO L427 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:02:57,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:02:57,799 INFO L82 PathProgramCache]: Analyzing trace with hash 295335708, now seen corresponding path program 1 times [2020-07-21 21:02:57,799 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:02:57,799 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [51322770] [2020-07-21 21:02:57,800 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:02:58,163 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:02:58,163 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:02:58,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 1662 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:02:58,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:02:58,370 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-21 21:02:58,370 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:02:58,371 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [51322770] [2020-07-21 21:02:58,371 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:02:58,371 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:02:58,371 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77077034] [2020-07-21 21:02:58,372 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:02:58,372 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:02:58,372 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:02:58,373 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:02:58,373 INFO L87 Difference]: Start difference. First operand 94984 states and 152667 transitions. Second operand 3 states. [2020-07-21 21:03:06,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:03:06,497 INFO L93 Difference]: Finished difference Result 272229 states and 436558 transitions. [2020-07-21 21:03:06,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:03:06,497 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 482 [2020-07-21 21:03:06,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:03:06,682 INFO L225 Difference]: With dead ends: 272229 [2020-07-21 21:03:06,682 INFO L226 Difference]: Without dead ends: 185432 [2020-07-21 21:03:06,757 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:03:06,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185432 states. [2020-07-21 21:03:18,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185432 to 185383. [2020-07-21 21:03:18,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185383 states. [2020-07-21 21:03:18,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185383 states to 185383 states and 296665 transitions. [2020-07-21 21:03:18,513 INFO L78 Accepts]: Start accepts. Automaton has 185383 states and 296665 transitions. Word has length 482 [2020-07-21 21:03:18,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:03:18,514 INFO L479 AbstractCegarLoop]: Abstraction has 185383 states and 296665 transitions. [2020-07-21 21:03:18,514 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:03:18,514 INFO L276 IsEmpty]: Start isEmpty. Operand 185383 states and 296665 transitions. [2020-07-21 21:03:18,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2020-07-21 21:03:18,663 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:03:18,664 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:03:18,864 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:03:18,865 INFO L427 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:03:18,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:03:18,866 INFO L82 PathProgramCache]: Analyzing trace with hash -1703306904, now seen corresponding path program 1 times [2020-07-21 21:03:18,866 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:03:18,867 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1640600477] [2020-07-21 21:03:18,867 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:03:19,237 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:03:19,237 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:03:19,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 1662 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-21 21:03:19,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:03:19,354 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-21 21:03:19,354 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:03:19,355 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1640600477] [2020-07-21 21:03:19,355 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:03:19,355 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-21 21:03:19,356 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041121691] [2020-07-21 21:03:19,356 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-21 21:03:19,356 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:03:19,357 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-21 21:03:19,357 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-21 21:03:19,357 INFO L87 Difference]: Start difference. First operand 185383 states and 296665 transitions. Second operand 4 states. [2020-07-21 21:03:39,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:03:39,034 INFO L93 Difference]: Finished difference Result 521377 states and 829590 transitions. [2020-07-21 21:03:39,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-21 21:03:39,035 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 483 [2020-07-21 21:03:39,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:03:39,412 INFO L225 Difference]: With dead ends: 521377 [2020-07-21 21:03:39,413 INFO L226 Difference]: Without dead ends: 359828 [2020-07-21 21:03:39,535 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-21 21:03:39,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359828 states. [2020-07-21 21:03:55,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359828 to 203475. [2020-07-21 21:03:55,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 203475 states. [2020-07-21 21:03:56,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203475 states to 203475 states and 328144 transitions. [2020-07-21 21:03:56,149 INFO L78 Accepts]: Start accepts. Automaton has 203475 states and 328144 transitions. Word has length 483 [2020-07-21 21:03:56,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:03:56,149 INFO L479 AbstractCegarLoop]: Abstraction has 203475 states and 328144 transitions. [2020-07-21 21:03:56,150 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-21 21:03:56,150 INFO L276 IsEmpty]: Start isEmpty. Operand 203475 states and 328144 transitions. [2020-07-21 21:03:56,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2020-07-21 21:03:56,353 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:03:56,353 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:03:56,553 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:03:56,554 INFO L427 AbstractCegarLoop]: === Iteration 18 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:03:56,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:03:56,555 INFO L82 PathProgramCache]: Analyzing trace with hash 938339019, now seen corresponding path program 1 times [2020-07-21 21:03:56,555 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:03:56,555 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1980108805] [2020-07-21 21:03:56,556 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:03:57,650 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:03:57,651 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:03:57,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 1661 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-21 21:03:57,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:03:57,822 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-21 21:03:57,822 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:03:57,823 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1980108805] [2020-07-21 21:03:57,823 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:03:57,823 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-21 21:03:57,823 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865379563] [2020-07-21 21:03:57,824 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-21 21:03:57,824 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:03:57,824 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-21 21:03:57,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-21 21:03:57,825 INFO L87 Difference]: Start difference. First operand 203475 states and 328144 transitions. Second operand 4 states. [2020-07-21 21:04:21,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:04:21,374 INFO L93 Difference]: Finished difference Result 597559 states and 963034 transitions. [2020-07-21 21:04:21,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-21 21:04:21,375 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 483 [2020-07-21 21:04:21,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:04:21,819 INFO L225 Difference]: With dead ends: 597559 [2020-07-21 21:04:21,819 INFO L226 Difference]: Without dead ends: 396610 [2020-07-21 21:04:21,977 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-21 21:04:22,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396610 states. [2020-07-21 21:04:54,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396610 to 396426. [2020-07-21 21:04:54,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 396426 states. [2020-07-21 21:04:54,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396426 states to 396426 states and 635817 transitions. [2020-07-21 21:04:54,945 INFO L78 Accepts]: Start accepts. Automaton has 396426 states and 635817 transitions. Word has length 483 [2020-07-21 21:04:54,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:04:54,945 INFO L479 AbstractCegarLoop]: Abstraction has 396426 states and 635817 transitions. [2020-07-21 21:04:54,946 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-21 21:04:54,946 INFO L276 IsEmpty]: Start isEmpty. Operand 396426 states and 635817 transitions. [2020-07-21 21:04:55,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2020-07-21 21:04:55,342 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:04:55,342 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:04:55,543 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:04:55,543 INFO L427 AbstractCegarLoop]: === Iteration 19 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:04:55,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:04:55,544 INFO L82 PathProgramCache]: Analyzing trace with hash 1499597943, now seen corresponding path program 1 times [2020-07-21 21:04:55,545 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:04:55,545 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [124853873] [2020-07-21 21:04:55,546 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:04:55,911 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:04:55,911 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:04:55,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 1662 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:04:55,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:04:56,014 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-21 21:04:56,014 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:04:56,014 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [124853873] [2020-07-21 21:04:56,014 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:04:56,014 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:04:56,015 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686970084] [2020-07-21 21:04:56,015 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:04:56,559 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:04:56,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:04:56,559 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:04:56,559 INFO L87 Difference]: Start difference. First operand 396426 states and 635817 transitions. Second operand 3 states. [2020-07-21 21:05:46,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:05:46,794 INFO L93 Difference]: Finished difference Result 1144934 states and 1830008 transitions. [2020-07-21 21:05:46,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:05:46,795 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 488 [2020-07-21 21:05:46,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:05:47,821 INFO L225 Difference]: With dead ends: 1144934 [2020-07-21 21:05:47,822 INFO L226 Difference]: Without dead ends: 764327 [2020-07-21 21:05:48,683 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 486 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-21 21:05:49,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 764327 states. [2020-07-21 21:06:23,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 764327 to 402274. [2020-07-21 21:06:23,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 402274 states. [2020-07-21 21:06:24,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402274 states to 402274 states and 644165 transitions. [2020-07-21 21:06:24,217 INFO L78 Accepts]: Start accepts. Automaton has 402274 states and 644165 transitions. Word has length 488 [2020-07-21 21:06:24,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:06:24,217 INFO L479 AbstractCegarLoop]: Abstraction has 402274 states and 644165 transitions. [2020-07-21 21:06:24,217 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:06:24,217 INFO L276 IsEmpty]: Start isEmpty. Operand 402274 states and 644165 transitions. [2020-07-21 21:06:24,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2020-07-21 21:06:24,606 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:06:24,607 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:06:24,814 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:06:24,815 INFO L427 AbstractCegarLoop]: === Iteration 20 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:06:24,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:06:24,816 INFO L82 PathProgramCache]: Analyzing trace with hash -1910357795, now seen corresponding path program 1 times [2020-07-21 21:06:24,816 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:06:24,816 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [514792281] [2020-07-21 21:06:24,817 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:06:31,497 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:06:31,497 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:06:31,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 1670 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:06:31,508 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:06:31,616 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-21 21:06:31,616 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:06:31,616 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [514792281] [2020-07-21 21:06:31,616 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:06:31,616 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:06:31,617 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225496996] [2020-07-21 21:06:31,617 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:06:31,617 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:06:31,617 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:06:31,618 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:06:31,618 INFO L87 Difference]: Start difference. First operand 402274 states and 644165 transitions. Second operand 3 states. [2020-07-21 21:07:21,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:07:21,516 INFO L93 Difference]: Finished difference Result 1043628 states and 1649225 transitions. [2020-07-21 21:07:21,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:07:21,516 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 489 [2020-07-21 21:07:21,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:07:22,439 INFO L225 Difference]: With dead ends: 1043628 [2020-07-21 21:07:22,439 INFO L226 Difference]: Without dead ends: 722767 [2020-07-21 21:07:22,693 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 487 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-21 21:07:23,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722767 states. [2020-07-21 21:07:58,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722767 to 411794. [2020-07-21 21:07:58,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 411794 states. [2020-07-21 21:07:59,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411794 states to 411794 states and 657919 transitions. [2020-07-21 21:07:59,281 INFO L78 Accepts]: Start accepts. Automaton has 411794 states and 657919 transitions. Word has length 489 [2020-07-21 21:07:59,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:07:59,281 INFO L479 AbstractCegarLoop]: Abstraction has 411794 states and 657919 transitions. [2020-07-21 21:07:59,281 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:07:59,281 INFO L276 IsEmpty]: Start isEmpty. Operand 411794 states and 657919 transitions. [2020-07-21 21:08:00,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2020-07-21 21:08:00,670 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:08:00,670 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:08:00,876 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:08:00,877 INFO L427 AbstractCegarLoop]: === Iteration 21 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:08:00,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:08:00,878 INFO L82 PathProgramCache]: Analyzing trace with hash -2058703416, now seen corresponding path program 1 times [2020-07-21 21:08:00,878 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:08:00,878 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1119357609] [2020-07-21 21:08:00,879 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:08:01,245 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:08:01,246 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:08:01,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 1668 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:08:01,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:08:01,364 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-21 21:08:01,364 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:08:01,364 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1119357609] [2020-07-21 21:08:01,364 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:08:01,364 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:08:01,365 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011015907] [2020-07-21 21:08:01,365 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:08:01,365 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:08:01,365 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:08:01,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:08:01,366 INFO L87 Difference]: Start difference. First operand 411794 states and 657919 transitions. Second operand 3 states. [2020-07-21 21:08:53,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:08:53,458 INFO L93 Difference]: Finished difference Result 1062606 states and 1676395 transitions. [2020-07-21 21:08:53,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:08:53,459 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 490 [2020-07-21 21:08:53,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:08:54,304 INFO L225 Difference]: With dead ends: 1062606 [2020-07-21 21:08:54,304 INFO L226 Difference]: Without dead ends: 735961 [2020-07-21 21:08:54,555 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 488 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-21 21:08:55,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735961 states. [2020-07-21 21:09:34,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735961 to 423164. [2020-07-21 21:09:34,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 423164 states. [2020-07-21 21:09:34,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423164 states to 423164 states and 673249 transitions. [2020-07-21 21:09:34,772 INFO L78 Accepts]: Start accepts. Automaton has 423164 states and 673249 transitions. Word has length 490 [2020-07-21 21:09:34,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:09:34,772 INFO L479 AbstractCegarLoop]: Abstraction has 423164 states and 673249 transitions. [2020-07-21 21:09:34,772 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:09:34,772 INFO L276 IsEmpty]: Start isEmpty. Operand 423164 states and 673249 transitions. [2020-07-21 21:09:35,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2020-07-21 21:09:35,167 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:09:35,168 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:09:35,368 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:09:35,369 INFO L427 AbstractCegarLoop]: === Iteration 22 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:09:35,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:09:35,369 INFO L82 PathProgramCache]: Analyzing trace with hash 67632639, now seen corresponding path program 1 times [2020-07-21 21:09:35,370 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:09:35,370 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [26061067] [2020-07-21 21:09:35,370 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:09:35,766 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:09:35,767 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:09:35,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 1669 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 21:09:35,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:09:35,917 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-21 21:09:35,918 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:09:35,918 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [26061067] [2020-07-21 21:09:35,918 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:09:35,918 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 21:09:35,918 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932868312] [2020-07-21 21:09:35,919 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 21:09:35,919 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:09:35,920 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 21:09:35,920 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 21:09:35,920 INFO L87 Difference]: Start difference. First operand 423164 states and 673249 transitions. Second operand 3 states. [2020-07-21 21:10:33,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:10:33,433 INFO L93 Difference]: Finished difference Result 1096828 states and 1725101 transitions. [2020-07-21 21:10:33,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 21:10:33,436 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 491 [2020-07-21 21:10:33,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:10:34,440 INFO L225 Difference]: With dead ends: 1096828 [2020-07-21 21:10:34,440 INFO L226 Difference]: Without dead ends: 757357 [2020-07-21 21:10:34,728 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 490 GetRequests, 489 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-21 21:10:35,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757357 states. [2020-07-21 21:11:18,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757357 to 442312. [2020-07-21 21:11:18,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 442312 states. [2020-07-21 21:11:18,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442312 states to 442312 states and 700021 transitions. [2020-07-21 21:11:18,810 INFO L78 Accepts]: Start accepts. Automaton has 442312 states and 700021 transitions. Word has length 491 [2020-07-21 21:11:18,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 21:11:18,810 INFO L479 AbstractCegarLoop]: Abstraction has 442312 states and 700021 transitions. [2020-07-21 21:11:18,810 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 21:11:18,811 INFO L276 IsEmpty]: Start isEmpty. Operand 442312 states and 700021 transitions. [2020-07-21 21:11:19,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2020-07-21 21:11:19,302 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 21:11:19,302 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 21:11:19,516 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 21:11:19,517 INFO L427 AbstractCegarLoop]: === Iteration 23 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 21:11:19,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 21:11:19,518 INFO L82 PathProgramCache]: Analyzing trace with hash 1234294044, now seen corresponding path program 1 times [2020-07-21 21:11:19,518 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 21:11:19,518 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [774158383] [2020-07-21 21:11:19,519 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 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-21 21:11:19,879 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 21:11:19,879 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 21:11:19,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 1668 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-21 21:11:19,889 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 21:11:20,897 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-21 21:11:20,897 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 21:11:20,898 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [774158383] [2020-07-21 21:11:20,898 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 21:11:20,898 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-21 21:11:20,898 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46229674] [2020-07-21 21:11:20,899 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-21 21:11:20,899 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 21:11:20,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-21 21:11:20,899 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-21 21:11:20,899 INFO L87 Difference]: Start difference. First operand 442312 states and 700021 transitions. Second operand 4 states. [2020-07-21 21:12:24,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 21:12:24,261 INFO L93 Difference]: Finished difference Result 1144223 states and 1801450 transitions. [2020-07-21 21:12:24,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-21 21:12:24,261 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 492 [2020-07-21 21:12:24,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 21:12:25,358 INFO L225 Difference]: With dead ends: 1144223 [2020-07-21 21:12:25,358 INFO L226 Difference]: Without dead ends: 811338 [2020-07-21 21:12:25,639 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 492 GetRequests, 489 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-21 21:12:26,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 811338 states.