/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_VARIABLES --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 4 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.5.4.ufo.BOUNDED-10.pals.c.p+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 18:35:57,033 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 18:35:57,036 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 18:35:57,056 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 18:35:57,056 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 18:35:57,058 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 18:35:57,060 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 18:35:57,063 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 18:35:57,065 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 18:35:57,065 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 18:35:57,066 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 18:35:57,067 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 18:35:57,068 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 18:35:57,069 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 18:35:57,070 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 18:35:57,071 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 18:35:57,071 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 18:35:57,072 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 18:35:57,074 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 18:35:57,076 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 18:35:57,077 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 18:35:57,078 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 18:35:57,080 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 18:35:57,080 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 18:35:57,083 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 18:35:57,083 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 18:35:57,084 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 18:35:57,084 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 18:35:57,085 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 18:35:57,086 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 18:35:57,086 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 18:35:57,087 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 18:35:57,088 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 18:35:57,088 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 18:35:57,089 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 18:35:57,090 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 18:35:57,090 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 18:35:57,091 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 18:35:57,091 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 18:35:57,092 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 18:35:57,093 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 18:35:57,093 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-20 18:35:57,108 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 18:35:57,108 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 18:35:57,110 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 18:35:57,110 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 18:35:57,110 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 18:35:57,110 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 18:35:57,111 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 18:35:57,111 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 18:35:57,111 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 18:35:57,111 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 18:35:57,111 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 18:35:57,112 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 18:35:57,112 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 18:35:57,112 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 18:35:57,112 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 18:35:57,112 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 18:35:57,113 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 18:35:57,113 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 18:35:57,113 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 18:35:57,113 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 18:35:57,113 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 18:35:57,114 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 18:35:57,114 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 18:35:57,114 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 18:35:57,114 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 18:35:57,115 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 18:35:57,115 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:35:57,115 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 18:35:57,115 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 18:35:57,115 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_VARIABLES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 4 [2020-07-20 18:35:57,396 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 18:35:57,414 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 18:35:57,418 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 18:35:57,420 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 18:35:57,420 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 18:35:57,421 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.5.4.ufo.BOUNDED-10.pals.c.p+lhb-reducer.c [2020-07-20 18:35:57,485 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a60f8f14/7f18d03a4f9e45c78a7ecbbf7be1aeeb/FLAGbe9c741a8 [2020-07-20 18:35:58,174 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 18:35:58,175 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.5.4.ufo.BOUNDED-10.pals.c.p+lhb-reducer.c [2020-07-20 18:35:58,200 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a60f8f14/7f18d03a4f9e45c78a7ecbbf7be1aeeb/FLAGbe9c741a8 [2020-07-20 18:35:58,326 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a60f8f14/7f18d03a4f9e45c78a7ecbbf7be1aeeb [2020-07-20 18:35:58,336 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 18:35:58,339 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 18:35:58,344 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 18:35:58,345 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 18:35:58,349 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 18:35:58,350 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 06:35:58" (1/1) ... [2020-07-20 18:35:58,353 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bfe3aad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:35:58, skipping insertion in model container [2020-07-20 18:35:58,354 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 06:35:58" (1/1) ... [2020-07-20 18:35:58,362 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 18:35:58,630 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 18:36:00,995 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 18:36:01,010 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 18:36:02,722 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 18:36:02,767 INFO L208 MainTranslator]: Completed translation [2020-07-20 18:36:02,768 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:36:02 WrapperNode [2020-07-20 18:36:02,768 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 18:36:02,769 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 18:36:02,769 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 18:36:02,769 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 18:36:02,783 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:36:02" (1/1) ... [2020-07-20 18:36:02,784 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:36:02" (1/1) ... [2020-07-20 18:36:02,855 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:36:02" (1/1) ... [2020-07-20 18:36:02,856 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:36:02" (1/1) ... [2020-07-20 18:36:02,934 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:36:02" (1/1) ... [2020-07-20 18:36:02,977 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:36:02" (1/1) ... [2020-07-20 18:36:03,002 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:36:02" (1/1) ... [2020-07-20 18:36:03,110 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 18:36:03,111 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 18:36:03,111 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 18:36:03,111 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 18:36:03,112 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:36:02" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 18:36:03,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 18:36:03,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 18:36:03,186 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-07-20 18:36:03,186 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 18:36:03,186 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 18:36:03,186 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-07-20 18:36:03,187 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-07-20 18:36:03,187 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-07-20 18:36:03,187 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-07-20 18:36:03,187 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-07-20 18:36:03,187 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-07-20 18:36:03,187 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-07-20 18:36:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-07-20 18:36:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-07-20 18:36:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-07-20 18:36:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2020-07-20 18:36:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2020-07-20 18:36:03,189 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-07-20 18:36:03,189 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-07-20 18:36:03,189 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 18:36:03,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 18:36:03,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 18:36:08,937 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 18:36:08,937 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-07-20 18:36:08,949 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 06:36:08 BoogieIcfgContainer [2020-07-20 18:36:08,950 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 18:36:08,951 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 18:36:08,951 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 18:36:08,954 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 18:36:08,954 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 06:35:58" (1/3) ... [2020-07-20 18:36:08,955 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b79357b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 06:36:08, skipping insertion in model container [2020-07-20 18:36:08,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:36:02" (2/3) ... [2020-07-20 18:36:08,956 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b79357b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 06:36:08, skipping insertion in model container [2020-07-20 18:36:08,956 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 06:36:08" (3/3) ... [2020-07-20 18:36:08,958 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_opt-floodmax.5.4.ufo.BOUNDED-10.pals.c.p+lhb-reducer.c [2020-07-20 18:36:08,969 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 18:36:08,978 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-07-20 18:36:08,992 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-07-20 18:36:09,022 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 18:36:09,022 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 18:36:09,022 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 18:36:09,022 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 18:36:09,022 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 18:36:09,022 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 18:36:09,022 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 18:36:09,022 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 18:36:09,071 INFO L276 IsEmpty]: Start isEmpty. Operand 2515 states. [2020-07-20 18:36:09,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2020-07-20 18:36:09,106 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:09,107 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] [2020-07-20 18:36:09,108 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:09,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:09,119 INFO L82 PathProgramCache]: Analyzing trace with hash -1936618047, now seen corresponding path program 1 times [2020-07-20 18:36:09,128 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:09,128 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [335282677] [2020-07-20 18:36:09,129 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:09,583 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:36:09,583 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:09,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:36:09,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:09,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:09,826 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:09,827 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [335282677] [2020-07-20 18:36:09,828 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:09,828 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:36:09,829 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294215222] [2020-07-20 18:36:09,836 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:36:09,836 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:09,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:36:09,851 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:36:09,853 INFO L87 Difference]: Start difference. First operand 2515 states. Second operand 4 states. [2020-07-20 18:36:10,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:10,135 INFO L93 Difference]: Finished difference Result 4047 states and 7028 transitions. [2020-07-20 18:36:10,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:36:10,137 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 322 [2020-07-20 18:36:10,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:10,179 INFO L225 Difference]: With dead ends: 4047 [2020-07-20 18:36:10,179 INFO L226 Difference]: Without dead ends: 2511 [2020-07-20 18:36:10,193 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:36:10,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2511 states. [2020-07-20 18:36:10,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2511 to 2511. [2020-07-20 18:36:10,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2511 states. [2020-07-20 18:36:10,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2511 states to 2511 states and 4372 transitions. [2020-07-20 18:36:10,372 INFO L78 Accepts]: Start accepts. Automaton has 2511 states and 4372 transitions. Word has length 322 [2020-07-20 18:36:10,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:10,375 INFO L479 AbstractCegarLoop]: Abstraction has 2511 states and 4372 transitions. [2020-07-20 18:36:10,376 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:36:10,376 INFO L276 IsEmpty]: Start isEmpty. Operand 2511 states and 4372 transitions. [2020-07-20 18:36:10,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2020-07-20 18:36:10,392 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:10,392 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:36:10,605 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:10,606 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:10,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:10,607 INFO L82 PathProgramCache]: Analyzing trace with hash 237230463, now seen corresponding path program 1 times [2020-07-20 18:36:10,607 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:10,607 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1201445488] [2020-07-20 18:36:10,608 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:10,962 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:36:10,962 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:10,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 1464 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:36:10,978 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:11,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:11,120 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:11,121 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1201445488] [2020-07-20 18:36:11,121 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:11,121 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:36:11,122 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678708143] [2020-07-20 18:36:11,127 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:36:11,128 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:11,128 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:36:11,129 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:11,129 INFO L87 Difference]: Start difference. First operand 2511 states and 4372 transitions. Second operand 3 states. [2020-07-20 18:36:11,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:11,581 INFO L93 Difference]: Finished difference Result 5485 states and 9414 transitions. [2020-07-20 18:36:11,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:36:11,582 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 331 [2020-07-20 18:36:11,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:11,602 INFO L225 Difference]: With dead ends: 5485 [2020-07-20 18:36:11,602 INFO L226 Difference]: Without dead ends: 3917 [2020-07-20 18:36:11,607 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 329 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:11,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3917 states. [2020-07-20 18:36:11,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3917 to 3913. [2020-07-20 18:36:11,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3913 states. [2020-07-20 18:36:11,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3913 states to 3913 states and 6736 transitions. [2020-07-20 18:36:11,743 INFO L78 Accepts]: Start accepts. Automaton has 3913 states and 6736 transitions. Word has length 331 [2020-07-20 18:36:11,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:11,745 INFO L479 AbstractCegarLoop]: Abstraction has 3913 states and 6736 transitions. [2020-07-20 18:36:11,745 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:36:11,745 INFO L276 IsEmpty]: Start isEmpty. Operand 3913 states and 6736 transitions. [2020-07-20 18:36:11,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2020-07-20 18:36:11,767 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:11,768 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] [2020-07-20 18:36:11,973 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:11,974 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:11,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:11,975 INFO L82 PathProgramCache]: Analyzing trace with hash -1663160899, now seen corresponding path program 1 times [2020-07-20 18:36:11,976 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:11,976 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1001751467] [2020-07-20 18:36:11,977 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:12,407 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:36:12,407 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:12,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 1462 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:36:12,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:12,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:12,518 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:12,518 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1001751467] [2020-07-20 18:36:12,519 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:12,519 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:36:12,519 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709458197] [2020-07-20 18:36:12,520 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:36:12,520 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:12,521 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:36:12,521 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:12,521 INFO L87 Difference]: Start difference. First operand 3913 states and 6736 transitions. Second operand 3 states. [2020-07-20 18:36:13,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:13,004 INFO L93 Difference]: Finished difference Result 7716 states and 13178 transitions. [2020-07-20 18:36:13,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:36:13,005 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 332 [2020-07-20 18:36:13,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:13,036 INFO L225 Difference]: With dead ends: 7716 [2020-07-20 18:36:13,037 INFO L226 Difference]: Without dead ends: 5221 [2020-07-20 18:36:13,045 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:13,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5221 states. [2020-07-20 18:36:13,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5221 to 5054. [2020-07-20 18:36:13,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5054 states. [2020-07-20 18:36:13,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5054 states to 5054 states and 8661 transitions. [2020-07-20 18:36:13,379 INFO L78 Accepts]: Start accepts. Automaton has 5054 states and 8661 transitions. Word has length 332 [2020-07-20 18:36:13,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:13,380 INFO L479 AbstractCegarLoop]: Abstraction has 5054 states and 8661 transitions. [2020-07-20 18:36:13,380 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:36:13,380 INFO L276 IsEmpty]: Start isEmpty. Operand 5054 states and 8661 transitions. [2020-07-20 18:36:13,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2020-07-20 18:36:13,405 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:13,406 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] [2020-07-20 18:36:13,619 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:13,620 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:13,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:13,621 INFO L82 PathProgramCache]: Analyzing trace with hash -1738401562, now seen corresponding path program 1 times [2020-07-20 18:36:13,621 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:13,621 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1821928827] [2020-07-20 18:36:13,621 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:13,975 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:36:13,975 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:13,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 18:36:13,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:14,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:14,060 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:14,060 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1821928827] [2020-07-20 18:36:14,060 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:14,061 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:36:14,061 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316623458] [2020-07-20 18:36:14,062 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:36:14,062 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:14,062 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:36:14,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:36:14,063 INFO L87 Difference]: Start difference. First operand 5054 states and 8661 transitions. Second operand 4 states. [2020-07-20 18:36:14,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:14,322 INFO L93 Difference]: Finished difference Result 9557 states and 16286 transitions. [2020-07-20 18:36:14,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 18:36:14,323 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 338 [2020-07-20 18:36:14,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:14,347 INFO L225 Difference]: With dead ends: 9557 [2020-07-20 18:36:14,347 INFO L226 Difference]: Without dead ends: 5054 [2020-07-20 18:36:14,357 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:36:14,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5054 states. [2020-07-20 18:36:14,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5054 to 5054. [2020-07-20 18:36:14,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5054 states. [2020-07-20 18:36:14,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5054 states to 5054 states and 8596 transitions. [2020-07-20 18:36:14,513 INFO L78 Accepts]: Start accepts. Automaton has 5054 states and 8596 transitions. Word has length 338 [2020-07-20 18:36:14,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:14,514 INFO L479 AbstractCegarLoop]: Abstraction has 5054 states and 8596 transitions. [2020-07-20 18:36:14,514 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:36:14,514 INFO L276 IsEmpty]: Start isEmpty. Operand 5054 states and 8596 transitions. [2020-07-20 18:36:14,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2020-07-20 18:36:14,530 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:14,531 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] [2020-07-20 18:36:14,745 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:14,746 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:14,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:14,746 INFO L82 PathProgramCache]: Analyzing trace with hash -1024376191, now seen corresponding path program 1 times [2020-07-20 18:36:14,747 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:14,747 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2003379816] [2020-07-20 18:36:14,747 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:15,144 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:36:15,145 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:15,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 1508 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:36:15,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:15,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:15,270 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:15,270 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2003379816] [2020-07-20 18:36:15,271 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:15,271 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:36:15,271 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442748358] [2020-07-20 18:36:15,272 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:36:15,272 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:15,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:36:15,274 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:36:15,274 INFO L87 Difference]: Start difference. First operand 5054 states and 8596 transitions. Second operand 4 states. [2020-07-20 18:36:15,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:15,385 INFO L93 Difference]: Finished difference Result 7196 states and 12224 transitions. [2020-07-20 18:36:15,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:36:15,386 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 402 [2020-07-20 18:36:15,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:15,409 INFO L225 Difference]: With dead ends: 7196 [2020-07-20 18:36:15,410 INFO L226 Difference]: Without dead ends: 4821 [2020-07-20 18:36:15,421 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 399 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:36:15,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4821 states. [2020-07-20 18:36:15,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4821 to 4658. [2020-07-20 18:36:15,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4658 states. [2020-07-20 18:36:15,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4658 states to 4658 states and 7918 transitions. [2020-07-20 18:36:15,562 INFO L78 Accepts]: Start accepts. Automaton has 4658 states and 7918 transitions. Word has length 402 [2020-07-20 18:36:15,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:15,563 INFO L479 AbstractCegarLoop]: Abstraction has 4658 states and 7918 transitions. [2020-07-20 18:36:15,563 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:36:15,564 INFO L276 IsEmpty]: Start isEmpty. Operand 4658 states and 7918 transitions. [2020-07-20 18:36:15,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2020-07-20 18:36:15,591 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:15,592 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] [2020-07-20 18:36:15,805 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:15,806 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:15,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:15,807 INFO L82 PathProgramCache]: Analyzing trace with hash 845436771, now seen corresponding path program 1 times [2020-07-20 18:36:15,807 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:15,807 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1759711229] [2020-07-20 18:36:15,807 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:16,175 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:36:16,175 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:16,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 1501 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:36:16,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:16,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:16,415 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:16,415 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1759711229] [2020-07-20 18:36:16,415 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:16,416 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:36:16,418 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826957655] [2020-07-20 18:36:16,419 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:36:16,419 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:16,419 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:36:16,419 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:36:16,420 INFO L87 Difference]: Start difference. First operand 4658 states and 7918 transitions. Second operand 4 states. [2020-07-20 18:36:16,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:16,518 INFO L93 Difference]: Finished difference Result 5632 states and 9566 transitions. [2020-07-20 18:36:16,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:36:16,519 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 410 [2020-07-20 18:36:16,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:16,556 INFO L225 Difference]: With dead ends: 5632 [2020-07-20 18:36:16,556 INFO L226 Difference]: Without dead ends: 4425 [2020-07-20 18:36:16,565 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 407 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:36:16,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4425 states. [2020-07-20 18:36:16,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4425 to 4262. [2020-07-20 18:36:16,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4262 states. [2020-07-20 18:36:16,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4262 states to 4262 states and 7240 transitions. [2020-07-20 18:36:16,696 INFO L78 Accepts]: Start accepts. Automaton has 4262 states and 7240 transitions. Word has length 410 [2020-07-20 18:36:16,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:16,698 INFO L479 AbstractCegarLoop]: Abstraction has 4262 states and 7240 transitions. [2020-07-20 18:36:16,698 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:36:16,698 INFO L276 IsEmpty]: Start isEmpty. Operand 4262 states and 7240 transitions. [2020-07-20 18:36:16,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2020-07-20 18:36:16,718 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:16,718 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] [2020-07-20 18:36:16,933 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:16,934 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:16,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:16,935 INFO L82 PathProgramCache]: Analyzing trace with hash -539721894, now seen corresponding path program 1 times [2020-07-20 18:36:16,935 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:16,935 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1682912979] [2020-07-20 18:36:16,936 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:17,295 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:36:17,295 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:17,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:36:17,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:17,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:17,413 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:17,413 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1682912979] [2020-07-20 18:36:17,413 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:17,414 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:36:17,414 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271428035] [2020-07-20 18:36:17,415 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:36:17,416 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:17,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:36:17,416 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:36:17,416 INFO L87 Difference]: Start difference. First operand 4262 states and 7240 transitions. Second operand 4 states. [2020-07-20 18:36:17,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:17,504 INFO L93 Difference]: Finished difference Result 5453 states and 9249 transitions. [2020-07-20 18:36:17,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:36:17,505 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 418 [2020-07-20 18:36:17,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:17,516 INFO L225 Difference]: With dead ends: 5453 [2020-07-20 18:36:17,517 INFO L226 Difference]: Without dead ends: 4087 [2020-07-20 18:36:17,522 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 415 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:36:17,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4087 states. [2020-07-20 18:36:17,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4087 to 3924. [2020-07-20 18:36:17,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3924 states. [2020-07-20 18:36:17,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3924 states to 3924 states and 6660 transitions. [2020-07-20 18:36:17,635 INFO L78 Accepts]: Start accepts. Automaton has 3924 states and 6660 transitions. Word has length 418 [2020-07-20 18:36:17,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:17,636 INFO L479 AbstractCegarLoop]: Abstraction has 3924 states and 6660 transitions. [2020-07-20 18:36:17,636 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:36:17,636 INFO L276 IsEmpty]: Start isEmpty. Operand 3924 states and 6660 transitions. [2020-07-20 18:36:17,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2020-07-20 18:36:17,647 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:17,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] [2020-07-20 18:36:17,861 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:17,862 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:17,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:17,863 INFO L82 PathProgramCache]: Analyzing trace with hash 1682790088, now seen corresponding path program 1 times [2020-07-20 18:36:17,863 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:17,863 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [476370233] [2020-07-20 18:36:17,864 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:18,253 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:36:18,253 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:18,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:36:18,267 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:18,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:18,424 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:18,424 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [476370233] [2020-07-20 18:36:18,424 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:18,424 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:36:18,425 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058366024] [2020-07-20 18:36:18,427 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:36:18,427 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:18,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:36:18,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:36:18,433 INFO L87 Difference]: Start difference. First operand 3924 states and 6660 transitions. Second operand 4 states. [2020-07-20 18:36:18,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:18,527 INFO L93 Difference]: Finished difference Result 6905 states and 11683 transitions. [2020-07-20 18:36:18,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:36:18,527 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 426 [2020-07-20 18:36:18,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:18,536 INFO L225 Difference]: With dead ends: 6905 [2020-07-20 18:36:18,537 INFO L226 Difference]: Without dead ends: 3749 [2020-07-20 18:36:18,544 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 423 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:36:18,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3749 states. [2020-07-20 18:36:18,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3749 to 3749. [2020-07-20 18:36:18,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3749 states. [2020-07-20 18:36:18,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3749 states to 3749 states and 6355 transitions. [2020-07-20 18:36:18,625 INFO L78 Accepts]: Start accepts. Automaton has 3749 states and 6355 transitions. Word has length 426 [2020-07-20 18:36:18,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:18,626 INFO L479 AbstractCegarLoop]: Abstraction has 3749 states and 6355 transitions. [2020-07-20 18:36:18,626 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:36:18,626 INFO L276 IsEmpty]: Start isEmpty. Operand 3749 states and 6355 transitions. [2020-07-20 18:36:18,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2020-07-20 18:36:18,635 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:18,636 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] [2020-07-20 18:36:18,851 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:18,852 INFO L427 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:18,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:18,853 INFO L82 PathProgramCache]: Analyzing trace with hash 495869473, now seen corresponding path program 1 times [2020-07-20 18:36:18,853 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:18,854 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [75204994] [2020-07-20 18:36:18,854 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:19,230 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:36:19,230 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:19,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 1515 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:36:19,248 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:19,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:19,363 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:19,363 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [75204994] [2020-07-20 18:36:19,366 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:19,366 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:36:19,366 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871389785] [2020-07-20 18:36:19,367 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:36:19,368 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:19,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:36:19,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:36:19,368 INFO L87 Difference]: Start difference. First operand 3749 states and 6355 transitions. Second operand 4 states. [2020-07-20 18:36:19,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:19,466 INFO L93 Difference]: Finished difference Result 5929 states and 10027 transitions. [2020-07-20 18:36:19,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:36:19,466 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 434 [2020-07-20 18:36:19,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:19,475 INFO L225 Difference]: With dead ends: 5929 [2020-07-20 18:36:19,476 INFO L226 Difference]: Without dead ends: 3545 [2020-07-20 18:36:19,482 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:36:19,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3545 states. [2020-07-20 18:36:19,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3545 to 3382. [2020-07-20 18:36:19,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3382 states. [2020-07-20 18:36:19,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3382 states to 3382 states and 5726 transitions. [2020-07-20 18:36:19,566 INFO L78 Accepts]: Start accepts. Automaton has 3382 states and 5726 transitions. Word has length 434 [2020-07-20 18:36:19,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:19,567 INFO L479 AbstractCegarLoop]: Abstraction has 3382 states and 5726 transitions. [2020-07-20 18:36:19,567 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:36:19,568 INFO L276 IsEmpty]: Start isEmpty. Operand 3382 states and 5726 transitions. [2020-07-20 18:36:19,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2020-07-20 18:36:19,576 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:19,577 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] [2020-07-20 18:36:19,790 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:19,791 INFO L427 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:19,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:19,792 INFO L82 PathProgramCache]: Analyzing trace with hash 2055677700, now seen corresponding path program 1 times [2020-07-20 18:36:19,792 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:19,793 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [825857981] [2020-07-20 18:36:19,797 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:20,201 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:36:20,201 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:20,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 1519 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 18:36:20,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:20,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:20,321 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:20,321 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [825857981] [2020-07-20 18:36:20,321 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:20,321 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:36:20,322 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691556667] [2020-07-20 18:36:20,322 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:36:20,323 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:20,323 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:36:20,323 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:36:20,323 INFO L87 Difference]: Start difference. First operand 3382 states and 5726 transitions. Second operand 4 states. [2020-07-20 18:36:20,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:20,400 INFO L93 Difference]: Finished difference Result 5007 states and 8457 transitions. [2020-07-20 18:36:20,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:36:20,401 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 442 [2020-07-20 18:36:20,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:20,409 INFO L225 Difference]: With dead ends: 5007 [2020-07-20 18:36:20,409 INFO L226 Difference]: Without dead ends: 3207 [2020-07-20 18:36:20,414 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:36:20,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3207 states. [2020-07-20 18:36:20,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3207 to 3044. [2020-07-20 18:36:20,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3044 states. [2020-07-20 18:36:20,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3044 states to 3044 states and 5146 transitions. [2020-07-20 18:36:20,476 INFO L78 Accepts]: Start accepts. Automaton has 3044 states and 5146 transitions. Word has length 442 [2020-07-20 18:36:20,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:20,477 INFO L479 AbstractCegarLoop]: Abstraction has 3044 states and 5146 transitions. [2020-07-20 18:36:20,477 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:36:20,477 INFO L276 IsEmpty]: Start isEmpty. Operand 3044 states and 5146 transitions. [2020-07-20 18:36:20,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2020-07-20 18:36:20,484 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:20,485 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] [2020-07-20 18:36:20,699 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:20,700 INFO L427 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:20,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:20,700 INFO L82 PathProgramCache]: Analyzing trace with hash -324491652, now seen corresponding path program 1 times [2020-07-20 18:36:20,701 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:20,701 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1213669220] [2020-07-20 18:36:20,701 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:21,194 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:36:21,194 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:21,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 2726 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:36:21,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:21,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:21,571 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:21,572 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1213669220] [2020-07-20 18:36:21,572 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:21,573 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:36:21,573 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579440411] [2020-07-20 18:36:21,574 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:36:21,575 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:21,575 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:36:21,575 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:21,575 INFO L87 Difference]: Start difference. First operand 3044 states and 5146 transitions. Second operand 3 states. [2020-07-20 18:36:21,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:21,843 INFO L93 Difference]: Finished difference Result 5449 states and 9196 transitions. [2020-07-20 18:36:21,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:36:21,844 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 450 [2020-07-20 18:36:21,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:21,859 INFO L225 Difference]: With dead ends: 5449 [2020-07-20 18:36:21,859 INFO L226 Difference]: Without dead ends: 4857 [2020-07-20 18:36:21,863 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 448 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:21,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4857 states. [2020-07-20 18:36:21,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4857 to 3867. [2020-07-20 18:36:21,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3867 states. [2020-07-20 18:36:21,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3867 states to 3867 states and 6533 transitions. [2020-07-20 18:36:21,961 INFO L78 Accepts]: Start accepts. Automaton has 3867 states and 6533 transitions. Word has length 450 [2020-07-20 18:36:21,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:21,962 INFO L479 AbstractCegarLoop]: Abstraction has 3867 states and 6533 transitions. [2020-07-20 18:36:21,962 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:36:21,962 INFO L276 IsEmpty]: Start isEmpty. Operand 3867 states and 6533 transitions. [2020-07-20 18:36:21,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2020-07-20 18:36:21,969 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:21,970 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:36:22,183 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:22,184 INFO L427 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:22,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:22,185 INFO L82 PathProgramCache]: Analyzing trace with hash 1922069465, now seen corresponding path program 1 times [2020-07-20 18:36:22,185 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:22,185 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [40736263] [2020-07-20 18:36:22,186 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:22,629 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:36:22,629 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:22,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 2278 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:36:22,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:22,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:22,804 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:22,805 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [40736263] [2020-07-20 18:36:22,805 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:22,805 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:36:22,805 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570721070] [2020-07-20 18:36:22,806 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:36:22,806 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:22,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:36:22,806 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:22,806 INFO L87 Difference]: Start difference. First operand 3867 states and 6533 transitions. Second operand 3 states. [2020-07-20 18:36:23,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:23,048 INFO L93 Difference]: Finished difference Result 7275 states and 12265 transitions. [2020-07-20 18:36:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:36:23,048 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 451 [2020-07-20 18:36:23,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:23,064 INFO L225 Difference]: With dead ends: 7275 [2020-07-20 18:36:23,064 INFO L226 Difference]: Without dead ends: 6151 [2020-07-20 18:36:23,068 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:23,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6151 states. [2020-07-20 18:36:23,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6151 to 5392. [2020-07-20 18:36:23,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5392 states. [2020-07-20 18:36:23,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5392 states to 5392 states and 9101 transitions. [2020-07-20 18:36:23,239 INFO L78 Accepts]: Start accepts. Automaton has 5392 states and 9101 transitions. Word has length 451 [2020-07-20 18:36:23,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:23,240 INFO L479 AbstractCegarLoop]: Abstraction has 5392 states and 9101 transitions. [2020-07-20 18:36:23,240 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:36:23,240 INFO L276 IsEmpty]: Start isEmpty. Operand 5392 states and 9101 transitions. [2020-07-20 18:36:23,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2020-07-20 18:36:23,248 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:23,248 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] [2020-07-20 18:36:23,462 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:23,463 INFO L427 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:23,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:23,463 INFO L82 PathProgramCache]: Analyzing trace with hash -1444421917, now seen corresponding path program 1 times [2020-07-20 18:36:23,463 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:23,464 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [854417520] [2020-07-20 18:36:23,464 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:23,992 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:36:23,992 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:23,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 2278 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:36:24,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:24,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:24,162 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:24,162 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [854417520] [2020-07-20 18:36:24,162 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:24,162 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:36:24,162 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455076513] [2020-07-20 18:36:24,163 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:36:24,163 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:24,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:36:24,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:24,164 INFO L87 Difference]: Start difference. First operand 5392 states and 9101 transitions. Second operand 3 states. [2020-07-20 18:36:24,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:24,450 INFO L93 Difference]: Finished difference Result 10875 states and 18317 transitions. [2020-07-20 18:36:24,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:36:24,450 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 452 [2020-07-20 18:36:24,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:24,469 INFO L225 Difference]: With dead ends: 10875 [2020-07-20 18:36:24,469 INFO L226 Difference]: Without dead ends: 8689 [2020-07-20 18:36:24,475 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:24,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8689 states. [2020-07-20 18:36:24,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8689 to 8158. [2020-07-20 18:36:24,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8158 states. [2020-07-20 18:36:24,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8158 states to 8158 states and 13753 transitions. [2020-07-20 18:36:24,698 INFO L78 Accepts]: Start accepts. Automaton has 8158 states and 13753 transitions. Word has length 452 [2020-07-20 18:36:24,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:24,699 INFO L479 AbstractCegarLoop]: Abstraction has 8158 states and 13753 transitions. [2020-07-20 18:36:24,699 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:36:24,699 INFO L276 IsEmpty]: Start isEmpty. Operand 8158 states and 13753 transitions. [2020-07-20 18:36:24,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2020-07-20 18:36:24,707 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:24,708 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] [2020-07-20 18:36:24,921 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:24,921 INFO L427 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:24,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:24,921 INFO L82 PathProgramCache]: Analyzing trace with hash 1573085664, now seen corresponding path program 1 times [2020-07-20 18:36:24,922 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:24,922 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [151226444] [2020-07-20 18:36:24,922 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:25,370 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:36:25,370 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:25,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 2280 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:36:25,381 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:25,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:25,684 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:25,685 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [151226444] [2020-07-20 18:36:25,685 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:25,685 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:36:25,685 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763510603] [2020-07-20 18:36:25,686 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:36:25,686 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:25,686 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:36:25,686 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:25,687 INFO L87 Difference]: Start difference. First operand 8158 states and 13753 transitions. Second operand 3 states. [2020-07-20 18:36:26,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:26,053 INFO L93 Difference]: Finished difference Result 17694 states and 29773 transitions. [2020-07-20 18:36:26,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:36:26,054 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 453 [2020-07-20 18:36:26,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:26,089 INFO L225 Difference]: With dead ends: 17694 [2020-07-20 18:36:26,089 INFO L226 Difference]: Without dead ends: 13389 [2020-07-20 18:36:26,103 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 451 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:26,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13389 states. [2020-07-20 18:36:26,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13389 to 13080. [2020-07-20 18:36:26,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13080 states. [2020-07-20 18:36:26,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13080 states to 13080 states and 22017 transitions. [2020-07-20 18:36:26,613 INFO L78 Accepts]: Start accepts. Automaton has 13080 states and 22017 transitions. Word has length 453 [2020-07-20 18:36:26,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:26,614 INFO L479 AbstractCegarLoop]: Abstraction has 13080 states and 22017 transitions. [2020-07-20 18:36:26,614 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:36:26,614 INFO L276 IsEmpty]: Start isEmpty. Operand 13080 states and 22017 transitions. [2020-07-20 18:36:26,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2020-07-20 18:36:26,625 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:26,626 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] [2020-07-20 18:36:26,835 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:26,836 INFO L427 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:26,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:26,836 INFO L82 PathProgramCache]: Analyzing trace with hash 631098186, now seen corresponding path program 1 times [2020-07-20 18:36:26,836 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:26,837 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [983040682] [2020-07-20 18:36:26,837 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:27,293 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:36:27,294 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:27,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 2280 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:36:27,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:27,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:27,505 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:27,505 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [983040682] [2020-07-20 18:36:27,506 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:27,506 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:36:27,506 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49602375] [2020-07-20 18:36:27,507 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:36:27,507 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:27,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:36:27,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:27,507 INFO L87 Difference]: Start difference. First operand 13080 states and 22017 transitions. Second operand 3 states. [2020-07-20 18:36:28,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:28,019 INFO L93 Difference]: Finished difference Result 30164 states and 50700 transitions. [2020-07-20 18:36:28,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:36:28,019 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 454 [2020-07-20 18:36:28,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:28,060 INFO L225 Difference]: With dead ends: 30164 [2020-07-20 18:36:28,060 INFO L226 Difference]: Without dead ends: 21632 [2020-07-20 18:36:28,080 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 453 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:28,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21632 states. [2020-07-20 18:36:28,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21632 to 21534. [2020-07-20 18:36:28,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21534 states. [2020-07-20 18:36:28,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21534 states to 21534 states and 36182 transitions. [2020-07-20 18:36:28,760 INFO L78 Accepts]: Start accepts. Automaton has 21534 states and 36182 transitions. Word has length 454 [2020-07-20 18:36:28,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:28,761 INFO L479 AbstractCegarLoop]: Abstraction has 21534 states and 36182 transitions. [2020-07-20 18:36:28,761 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:36:28,761 INFO L276 IsEmpty]: Start isEmpty. Operand 21534 states and 36182 transitions. [2020-07-20 18:36:28,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2020-07-20 18:36:28,770 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:28,771 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:36:28,983 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:28,984 INFO L427 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:28,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:28,984 INFO L82 PathProgramCache]: Analyzing trace with hash 197088704, now seen corresponding path program 1 times [2020-07-20 18:36:28,985 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:28,985 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1324230673] [2020-07-20 18:36:28,986 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:29,497 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:36:29,498 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:29,505 INFO L263 TraceCheckSpWp]: Trace formula consists of 2910 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:36:29,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:30,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:30,471 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:30,471 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1324230673] [2020-07-20 18:36:30,472 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:30,472 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:36:30,472 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148179242] [2020-07-20 18:36:30,473 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:36:30,473 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:30,473 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:36:30,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:30,473 INFO L87 Difference]: Start difference. First operand 21534 states and 36182 transitions. Second operand 3 states. [2020-07-20 18:36:31,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:31,410 INFO L93 Difference]: Finished difference Result 58198 states and 97606 transitions. [2020-07-20 18:36:31,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:36:31,411 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 455 [2020-07-20 18:36:31,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:31,505 INFO L225 Difference]: With dead ends: 58198 [2020-07-20 18:36:31,505 INFO L226 Difference]: Without dead ends: 37425 [2020-07-20 18:36:31,549 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:31,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37425 states. [2020-07-20 18:36:32,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37425 to 37421. [2020-07-20 18:36:32,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37421 states. [2020-07-20 18:36:32,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37421 states to 37421 states and 62638 transitions. [2020-07-20 18:36:32,819 INFO L78 Accepts]: Start accepts. Automaton has 37421 states and 62638 transitions. Word has length 455 [2020-07-20 18:36:32,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:32,819 INFO L479 AbstractCegarLoop]: Abstraction has 37421 states and 62638 transitions. [2020-07-20 18:36:32,820 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:36:32,820 INFO L276 IsEmpty]: Start isEmpty. Operand 37421 states and 62638 transitions. [2020-07-20 18:36:32,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2020-07-20 18:36:32,830 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:32,830 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-20 18:36:33,035 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:33,036 INFO L427 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:33,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:33,037 INFO L82 PathProgramCache]: Analyzing trace with hash -1535114912, now seen corresponding path program 1 times [2020-07-20 18:36:33,037 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:33,037 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [824066584] [2020-07-20 18:36:33,038 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:33,571 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:36:33,571 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:33,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 2937 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:36:33,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:33,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:33,673 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:33,674 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [824066584] [2020-07-20 18:36:33,674 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:33,674 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:36:33,674 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871440638] [2020-07-20 18:36:33,675 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:36:33,675 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:33,675 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:36:33,676 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:33,676 INFO L87 Difference]: Start difference. First operand 37421 states and 62638 transitions. Second operand 3 states. [2020-07-20 18:36:35,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:35,895 INFO L93 Difference]: Finished difference Result 84115 states and 140692 transitions. [2020-07-20 18:36:35,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:36:35,896 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 469 [2020-07-20 18:36:35,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:35,973 INFO L225 Difference]: With dead ends: 84115 [2020-07-20 18:36:35,974 INFO L226 Difference]: Without dead ends: 47455 [2020-07-20 18:36:36,017 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-20 18:36:36,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47455 states. [2020-07-20 18:36:37,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47455 to 47451. [2020-07-20 18:36:37,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47451 states. [2020-07-20 18:36:37,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47451 states to 47451 states and 79298 transitions. [2020-07-20 18:36:37,124 INFO L78 Accepts]: Start accepts. Automaton has 47451 states and 79298 transitions. Word has length 469 [2020-07-20 18:36:37,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:37,125 INFO L479 AbstractCegarLoop]: Abstraction has 47451 states and 79298 transitions. [2020-07-20 18:36:37,125 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:36:37,125 INFO L276 IsEmpty]: Start isEmpty. Operand 47451 states and 79298 transitions. [2020-07-20 18:36:37,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2020-07-20 18:36:37,139 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:37,140 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-20 18:36:37,354 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:37,355 INFO L427 AbstractCegarLoop]: === Iteration 18 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:37,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:37,356 INFO L82 PathProgramCache]: Analyzing trace with hash -205147444, now seen corresponding path program 1 times [2020-07-20 18:36:37,356 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:37,356 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1452541385] [2020-07-20 18:36:37,357 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:37,895 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:36:37,896 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:37,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 2945 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:36:37,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:38,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:38,228 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:38,228 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1452541385] [2020-07-20 18:36:38,228 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:38,228 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:36:38,229 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376055246] [2020-07-20 18:36:38,229 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:36:38,229 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:38,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:36:38,230 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:38,230 INFO L87 Difference]: Start difference. First operand 47451 states and 79298 transitions. Second operand 3 states. [2020-07-20 18:36:39,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:39,450 INFO L93 Difference]: Finished difference Result 116921 states and 195001 transitions. [2020-07-20 18:36:39,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:36:39,451 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 474 [2020-07-20 18:36:39,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:39,558 INFO L225 Difference]: With dead ends: 116921 [2020-07-20 18:36:39,559 INFO L226 Difference]: Without dead ends: 70181 [2020-07-20 18:36:39,641 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-20 18:36:39,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70181 states. [2020-07-20 18:36:41,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70181 to 70177. [2020-07-20 18:36:41,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70177 states. [2020-07-20 18:36:41,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70177 states to 70177 states and 116832 transitions. [2020-07-20 18:36:41,604 INFO L78 Accepts]: Start accepts. Automaton has 70177 states and 116832 transitions. Word has length 474 [2020-07-20 18:36:41,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:41,604 INFO L479 AbstractCegarLoop]: Abstraction has 70177 states and 116832 transitions. [2020-07-20 18:36:41,604 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:36:41,604 INFO L276 IsEmpty]: Start isEmpty. Operand 70177 states and 116832 transitions. [2020-07-20 18:36:41,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2020-07-20 18:36:41,615 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:41,616 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:36:41,816 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:41,816 INFO L427 AbstractCegarLoop]: === Iteration 19 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:41,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:41,817 INFO L82 PathProgramCache]: Analyzing trace with hash -2084574072, now seen corresponding path program 1 times [2020-07-20 18:36:41,817 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:41,818 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1800170702] [2020-07-20 18:36:41,818 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:42,349 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:36:42,350 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:42,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 2954 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:36:42,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:44,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:44,227 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:44,227 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1800170702] [2020-07-20 18:36:44,228 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:44,228 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:36:44,228 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742461283] [2020-07-20 18:36:44,229 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:36:44,229 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:44,229 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:36:44,229 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:44,229 INFO L87 Difference]: Start difference. First operand 70177 states and 116832 transitions. Second operand 3 states. [2020-07-20 18:36:46,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:46,313 INFO L93 Difference]: Finished difference Result 174419 states and 289738 transitions. [2020-07-20 18:36:46,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:36:46,313 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 479 [2020-07-20 18:36:46,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:46,462 INFO L225 Difference]: With dead ends: 174419 [2020-07-20 18:36:46,462 INFO L226 Difference]: Without dead ends: 105190 [2020-07-20 18:36:46,537 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:46,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105190 states. [2020-07-20 18:36:49,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105190 to 105186. [2020-07-20 18:36:49,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105186 states. [2020-07-20 18:36:49,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105186 states to 105186 states and 174346 transitions. [2020-07-20 18:36:49,264 INFO L78 Accepts]: Start accepts. Automaton has 105186 states and 174346 transitions. Word has length 479 [2020-07-20 18:36:49,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:36:49,264 INFO L479 AbstractCegarLoop]: Abstraction has 105186 states and 174346 transitions. [2020-07-20 18:36:49,264 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:36:49,264 INFO L276 IsEmpty]: Start isEmpty. Operand 105186 states and 174346 transitions. [2020-07-20 18:36:49,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2020-07-20 18:36:49,281 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:36:49,282 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:36:49,482 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:49,483 INFO L427 AbstractCegarLoop]: === Iteration 20 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:36:49,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:36:49,484 INFO L82 PathProgramCache]: Analyzing trace with hash -1746008952, now seen corresponding path program 1 times [2020-07-20 18:36:49,484 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:36:49,484 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [484223416] [2020-07-20 18:36:49,485 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:36:50,031 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:36:50,032 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:36:50,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 2962 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:36:50,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:36:50,141 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:36:50,141 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:36:50,142 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [484223416] [2020-07-20 18:36:50,142 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:36:50,142 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:36:50,142 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830183105] [2020-07-20 18:36:50,143 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:36:50,143 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:36:50,143 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:36:50,143 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:50,143 INFO L87 Difference]: Start difference. First operand 105186 states and 174346 transitions. Second operand 3 states. [2020-07-20 18:36:55,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:55,161 INFO L93 Difference]: Finished difference Result 264131 states and 436708 transitions. [2020-07-20 18:36:55,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:36:55,162 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 484 [2020-07-20 18:36:55,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:55,364 INFO L225 Difference]: With dead ends: 264131 [2020-07-20 18:36:55,364 INFO L226 Difference]: Without dead ends: 160367 [2020-07-20 18:36:55,442 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:36:55,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160367 states. [2020-07-20 18:37:01,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160367 to 160363. [2020-07-20 18:37:01,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160363 states. [2020-07-20 18:37:01,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160363 states to 160363 states and 264438 transitions. [2020-07-20 18:37:01,896 INFO L78 Accepts]: Start accepts. Automaton has 160363 states and 264438 transitions. Word has length 484 [2020-07-20 18:37:01,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:37:01,897 INFO L479 AbstractCegarLoop]: Abstraction has 160363 states and 264438 transitions. [2020-07-20 18:37:01,897 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:37:01,897 INFO L276 IsEmpty]: Start isEmpty. Operand 160363 states and 264438 transitions. [2020-07-20 18:37:01,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2020-07-20 18:37:01,935 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:37:01,936 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-20 18:37:02,136 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:37:02,137 INFO L427 AbstractCegarLoop]: === Iteration 21 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:37:02,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:37:02,138 INFO L82 PathProgramCache]: Analyzing trace with hash -1249570472, now seen corresponding path program 1 times [2020-07-20 18:37:02,138 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:37:02,139 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [839718366] [2020-07-20 18:37:02,139 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:37:02,689 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:37:02,690 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:37:02,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 2975 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:37:02,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:37:03,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:37:03,438 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:37:03,438 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [839718366] [2020-07-20 18:37:03,439 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:37:03,439 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:37:03,439 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152684020] [2020-07-20 18:37:03,439 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:37:03,440 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:37:03,440 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:37:03,440 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:37:03,440 INFO L87 Difference]: Start difference. First operand 160363 states and 264438 transitions. Second operand 3 states. [2020-07-20 18:37:12,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:37:12,767 INFO L93 Difference]: Finished difference Result 408599 states and 671851 transitions. [2020-07-20 18:37:12,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:37:12,767 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 489 [2020-07-20 18:37:12,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:37:13,095 INFO L225 Difference]: With dead ends: 408599 [2020-07-20 18:37:13,096 INFO L226 Difference]: Without dead ends: 250606 [2020-07-20 18:37:13,199 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-20 18:37:13,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250606 states. [2020-07-20 18:37:19,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250606 to 250602. [2020-07-20 18:37:19,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250602 states. [2020-07-20 18:37:20,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250602 states to 250602 states and 410758 transitions. [2020-07-20 18:37:20,207 INFO L78 Accepts]: Start accepts. Automaton has 250602 states and 410758 transitions. Word has length 489 [2020-07-20 18:37:20,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:37:20,207 INFO L479 AbstractCegarLoop]: Abstraction has 250602 states and 410758 transitions. [2020-07-20 18:37:20,208 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:37:20,208 INFO L276 IsEmpty]: Start isEmpty. Operand 250602 states and 410758 transitions. [2020-07-20 18:37:20,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2020-07-20 18:37:20,259 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:37:20,259 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, 1, 1] [2020-07-20 18:37:20,459 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:37:20,460 INFO L427 AbstractCegarLoop]: === Iteration 22 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:37:20,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:37:20,461 INFO L82 PathProgramCache]: Analyzing trace with hash -1597241364, now seen corresponding path program 1 times [2020-07-20 18:37:20,461 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:37:20,461 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1763867980] [2020-07-20 18:37:20,462 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:37:21,012 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:37:21,013 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:37:21,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 2983 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 18:37:21,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:37:21,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:37:21,265 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:37:21,265 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1763867980] [2020-07-20 18:37:21,265 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:37:21,265 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-20 18:37:21,266 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493498268] [2020-07-20 18:37:21,266 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 18:37:21,266 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:37:21,266 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 18:37:21,267 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-07-20 18:37:21,267 INFO L87 Difference]: Start difference. First operand 250602 states and 410758 transitions. Second operand 8 states. [2020-07-20 18:37:54,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:37:54,460 INFO L93 Difference]: Finished difference Result 1086453 states and 1787787 transitions. [2020-07-20 18:37:54,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-20 18:37:54,461 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 494 [2020-07-20 18:37:54,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:37:55,783 INFO L225 Difference]: With dead ends: 1086453 [2020-07-20 18:37:55,783 INFO L226 Difference]: Without dead ends: 891361 [2020-07-20 18:37:56,552 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 488 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2020-07-20 18:37:57,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891361 states. [2020-07-20 18:38:22,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891361 to 475207. [2020-07-20 18:38:22,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 475207 states. [2020-07-20 18:38:24,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475207 states to 475207 states and 780173 transitions. [2020-07-20 18:38:24,201 INFO L78 Accepts]: Start accepts. Automaton has 475207 states and 780173 transitions. Word has length 494 [2020-07-20 18:38:24,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:38:24,202 INFO L479 AbstractCegarLoop]: Abstraction has 475207 states and 780173 transitions. [2020-07-20 18:38:24,202 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 18:38:24,202 INFO L276 IsEmpty]: Start isEmpty. Operand 475207 states and 780173 transitions. [2020-07-20 18:38:24,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2020-07-20 18:38:24,321 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:38:24,322 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, 1, 1] [2020-07-20 18:38:24,532 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:38:24,533 INFO L427 AbstractCegarLoop]: === Iteration 23 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:38:24,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:38:24,534 INFO L82 PathProgramCache]: Analyzing trace with hash 1098152748, now seen corresponding path program 1 times [2020-07-20 18:38:24,534 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:38:24,534 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1011842607] [2020-07-20 18:38:24,535 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:38:25,093 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:38:25,093 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:38:25,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 2979 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:38:25,107 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:38:25,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:38:25,341 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:38:25,341 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1011842607] [2020-07-20 18:38:25,342 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:38:25,342 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 18:38:25,342 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022929383] [2020-07-20 18:38:25,342 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 18:38:25,343 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:38:25,343 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 18:38:25,343 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:38:25,343 INFO L87 Difference]: Start difference. First operand 475207 states and 780173 transitions. Second operand 5 states. [2020-07-20 18:39:02,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:39:02,884 INFO L93 Difference]: Finished difference Result 983613 states and 1616267 transitions. [2020-07-20 18:39:02,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 18:39:02,884 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 494 [2020-07-20 18:39:02,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:39:03,976 INFO L225 Difference]: With dead ends: 983613 [2020-07-20 18:39:03,977 INFO L226 Difference]: Without dead ends: 754733 [2020-07-20 18:39:04,245 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-07-20 18:39:05,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754733 states. [2020-07-20 18:39:46,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754733 to 602425. [2020-07-20 18:39:46,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 602425 states. [2020-07-20 18:39:47,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602425 states to 602425 states and 988117 transitions. [2020-07-20 18:39:47,487 INFO L78 Accepts]: Start accepts. Automaton has 602425 states and 988117 transitions. Word has length 494 [2020-07-20 18:39:47,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:39:47,488 INFO L479 AbstractCegarLoop]: Abstraction has 602425 states and 988117 transitions. [2020-07-20 18:39:47,488 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 18:39:47,488 INFO L276 IsEmpty]: Start isEmpty. Operand 602425 states and 988117 transitions. [2020-07-20 18:39:47,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2020-07-20 18:39:47,614 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:39:47,615 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, 1, 1] [2020-07-20 18:39:47,815 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:39:47,816 INFO L427 AbstractCegarLoop]: === Iteration 24 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:39:47,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:39:47,817 INFO L82 PathProgramCache]: Analyzing trace with hash 1348801496, now seen corresponding path program 1 times [2020-07-20 18:39:47,817 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:39:47,817 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [17570230] [2020-07-20 18:39:47,818 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:39:50,056 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:39:50,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:39:50,070 INFO L263 TraceCheckSpWp]: Trace formula consists of 2979 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:39:50,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:39:50,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:39:50,480 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:39:50,480 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [17570230] [2020-07-20 18:39:50,480 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:39:50,480 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 18:39:50,480 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256750344] [2020-07-20 18:39:50,481 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 18:39:50,481 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:39:50,484 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 18:39:50,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:39:50,484 INFO L87 Difference]: Start difference. First operand 602425 states and 988117 transitions. Second operand 5 states. [2020-07-20 18:40:36,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:40:36,527 INFO L93 Difference]: Finished difference Result 1189915 states and 1955652 transitions. [2020-07-20 18:40:36,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 18:40:36,527 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 494 [2020-07-20 18:40:36,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:40:37,838 INFO L225 Difference]: With dead ends: 1189915 [2020-07-20 18:40:37,838 INFO L226 Difference]: Without dead ends: 909380 [2020-07-20 18:40:38,140 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-07-20 18:40:38,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 909380 states. [2020-07-20 18:41:39,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 909380 to 774160. [2020-07-20 18:41:39,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 774160 states. [2020-07-20 18:41:42,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774160 states to 774160 states and 1270329 transitions. [2020-07-20 18:41:42,059 INFO L78 Accepts]: Start accepts. Automaton has 774160 states and 1270329 transitions. Word has length 494 [2020-07-20 18:41:42,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:41:42,059 INFO L479 AbstractCegarLoop]: Abstraction has 774160 states and 1270329 transitions. [2020-07-20 18:41:42,059 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 18:41:42,059 INFO L276 IsEmpty]: Start isEmpty. Operand 774160 states and 1270329 transitions. [2020-07-20 18:41:42,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2020-07-20 18:41:42,222 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:41:42,222 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, 1, 1] [2020-07-20 18:41:42,422 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:41:42,423 INFO L427 AbstractCegarLoop]: === Iteration 25 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:41:42,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:41:42,424 INFO L82 PathProgramCache]: Analyzing trace with hash -363940370, now seen corresponding path program 1 times [2020-07-20 18:41:42,424 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:41:42,424 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1699413783] [2020-07-20 18:41:42,425 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:41:42,985 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:41:42,985 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:41:42,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 2979 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-20 18:41:42,998 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:41:44,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:41:44,634 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:41:44,635 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1699413783] [2020-07-20 18:41:44,635 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:41:44,635 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-20 18:41:44,635 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640798616] [2020-07-20 18:41:44,636 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-20 18:41:44,636 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:41:44,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-20 18:41:44,637 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2020-07-20 18:41:44,637 INFO L87 Difference]: Start difference. First operand 774160 states and 1270329 transitions. Second operand 7 states. [2020-07-20 18:43:36,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:43:36,060 INFO L93 Difference]: Finished difference Result 2421780 states and 3982780 transitions. [2020-07-20 18:43:36,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 18:43:36,061 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 494 [2020-07-20 18:43:36,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:43:39,201 INFO L225 Difference]: With dead ends: 2421780 [2020-07-20 18:43:39,201 INFO L226 Difference]: Without dead ends: 2065973 [2020-07-20 18:43:39,737 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 488 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2020-07-20 18:43:54,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2065973 states.