/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.4.3.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 18:29:00,931 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 18:29:00,934 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 18:29:00,946 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 18:29:00,946 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 18:29:00,947 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 18:29:00,949 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 18:29:00,951 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 18:29:00,952 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 18:29:00,953 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 18:29:00,954 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 18:29:00,955 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 18:29:00,955 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 18:29:00,956 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 18:29:00,957 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 18:29:00,958 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 18:29:00,959 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 18:29:00,960 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 18:29:00,962 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 18:29:00,963 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 18:29:00,965 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 18:29:00,966 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 18:29:00,967 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 18:29:00,968 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 18:29:00,970 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 18:29:00,970 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 18:29:00,971 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 18:29:00,971 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 18:29:00,972 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 18:29:00,973 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 18:29:00,973 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 18:29:00,974 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 18:29:00,974 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 18:29:00,975 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 18:29:00,976 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 18:29:00,976 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 18:29:00,977 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 18:29:00,977 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 18:29:00,977 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 18:29:00,978 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 18:29:00,979 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 18:29:00,984 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:29:00,999 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 18:29:00,999 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 18:29:01,001 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 18:29:01,001 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 18:29:01,001 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 18:29:01,001 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 18:29:01,001 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 18:29:01,002 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 18:29:01,002 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 18:29:01,002 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 18:29:01,002 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 18:29:01,002 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 18:29:01,003 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 18:29:01,003 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 18:29:01,003 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 18:29:01,003 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 18:29:01,003 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 18:29:01,004 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 18:29:01,004 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 18:29:01,004 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 18:29:01,004 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 18:29:01,004 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 18:29:01,005 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 18:29:01,005 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 18:29:01,005 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 18:29:01,005 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 18:29:01,005 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:01,006 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 18:29:01,006 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 18:29:01,006 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:29:01,345 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 18:29:01,359 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 18:29:01,364 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 18:29:01,366 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 18:29:01,368 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 18:29:01,369 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.4.3.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2020-07-20 18:29:01,449 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39af349bd/d943abd4b79d44548b41a12a08cc71cc/FLAG4b807466a [2020-07-20 18:29:02,187 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 18:29:02,192 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.4.3.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2020-07-20 18:29:02,221 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39af349bd/d943abd4b79d44548b41a12a08cc71cc/FLAG4b807466a [2020-07-20 18:29:02,296 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39af349bd/d943abd4b79d44548b41a12a08cc71cc [2020-07-20 18:29:02,304 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 18:29:02,307 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 18:29:02,308 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 18:29:02,308 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 18:29:02,311 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 18:29:02,312 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 06:29:02" (1/1) ... [2020-07-20 18:29:02,315 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3883adbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:29:02, skipping insertion in model container [2020-07-20 18:29:02,315 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 06:29:02" (1/1) ... [2020-07-20 18:29:02,323 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 18:29:02,483 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 18:29:03,909 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 18:29:03,921 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 18:29:04,870 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 18:29:04,899 INFO L208 MainTranslator]: Completed translation [2020-07-20 18:29:04,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:29:04 WrapperNode [2020-07-20 18:29:04,900 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 18:29:04,901 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 18:29:04,901 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 18:29:04,901 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 18:29:04,918 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:29:04" (1/1) ... [2020-07-20 18:29:04,920 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:29:04" (1/1) ... [2020-07-20 18:29:04,971 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:29:04" (1/1) ... [2020-07-20 18:29:04,972 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:29:04" (1/1) ... [2020-07-20 18:29:05,036 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:29:04" (1/1) ... [2020-07-20 18:29:05,075 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:29:04" (1/1) ... [2020-07-20 18:29:05,086 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:29:04" (1/1) ... [2020-07-20 18:29:05,099 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 18:29:05,100 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 18:29:05,100 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 18:29:05,100 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 18:29:05,105 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:29:04" (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:29:05,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 18:29:05,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 18:29:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-07-20 18:29:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 18:29:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 18:29:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-07-20 18:29:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2020-07-20 18:29:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-07-20 18:29:05,186 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-07-20 18:29:05,186 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-07-20 18:29:05,187 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-07-20 18:29:05,187 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-07-20 18:29:05,187 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-07-20 18:29:05,187 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-07-20 18:29:05,187 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-07-20 18:29:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-07-20 18:29:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2020-07-20 18:29:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-07-20 18:29:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-07-20 18:29:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 18:29:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 18:29:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 18:29:08,292 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 18:29:08,292 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-07-20 18:29:08,308 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 06:29:08 BoogieIcfgContainer [2020-07-20 18:29:08,308 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 18:29:08,312 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 18:29:08,312 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 18:29:08,315 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 18:29:08,316 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 06:29:02" (1/3) ... [2020-07-20 18:29:08,317 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52a96f19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 06:29:08, skipping insertion in model container [2020-07-20 18:29:08,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 06:29:04" (2/3) ... [2020-07-20 18:29:08,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52a96f19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 06:29:08, skipping insertion in model container [2020-07-20 18:29:08,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 06:29:08" (3/3) ... [2020-07-20 18:29:08,323 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_opt-floodmax.4.3.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2020-07-20 18:29:08,334 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 18:29:08,345 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 12 error locations. [2020-07-20 18:29:08,359 INFO L251 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2020-07-20 18:29:08,394 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 18:29:08,394 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 18:29:08,395 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 18:29:08,395 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 18:29:08,395 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 18:29:08,395 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 18:29:08,395 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 18:29:08,395 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 18:29:08,436 INFO L276 IsEmpty]: Start isEmpty. Operand 1016 states. [2020-07-20 18:29:08,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2020-07-20 18:29:08,472 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:08,473 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] [2020-07-20 18:29:08,474 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:08,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:08,483 INFO L82 PathProgramCache]: Analyzing trace with hash -179235525, now seen corresponding path program 1 times [2020-07-20 18:29:08,493 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:08,493 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1327903092] [2020-07-20 18:29:08,494 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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:29:09,143 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:29:09,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:09,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 1937 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 18:29:09,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:09,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:29:09,424 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:09,425 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1327903092] [2020-07-20 18:29:09,426 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:09,426 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:29:09,427 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143823875] [2020-07-20 18:29:09,436 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:29:09,437 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:09,450 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:29:09,451 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:29:09,453 INFO L87 Difference]: Start difference. First operand 1016 states. Second operand 3 states. [2020-07-20 18:29:09,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:09,784 INFO L93 Difference]: Finished difference Result 1776 states and 3147 transitions. [2020-07-20 18:29:09,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:29:09,785 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 324 [2020-07-20 18:29:09,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:09,812 INFO L225 Difference]: With dead ends: 1776 [2020-07-20 18:29:09,812 INFO L226 Difference]: Without dead ends: 1481 [2020-07-20 18:29:09,819 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 322 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:29:09,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1481 states. [2020-07-20 18:29:09,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1481 to 1479. [2020-07-20 18:29:09,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1479 states. [2020-07-20 18:29:09,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1479 states to 1479 states and 2266 transitions. [2020-07-20 18:29:09,973 INFO L78 Accepts]: Start accepts. Automaton has 1479 states and 2266 transitions. Word has length 324 [2020-07-20 18:29:09,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:09,975 INFO L479 AbstractCegarLoop]: Abstraction has 1479 states and 2266 transitions. [2020-07-20 18:29:09,975 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:29:09,976 INFO L276 IsEmpty]: Start isEmpty. Operand 1479 states and 2266 transitions. [2020-07-20 18:29:09,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2020-07-20 18:29:09,983 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:09,983 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] [2020-07-20 18:29:10,198 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:10,199 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:10,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:10,200 INFO L82 PathProgramCache]: Analyzing trace with hash -220420006, now seen corresponding path program 1 times [2020-07-20 18:29:10,200 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:10,201 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1669628894] [2020-07-20 18:29:10,201 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:29:10,655 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:29:10,655 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:10,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 1937 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 18:29:10,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:10,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:10,807 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:10,808 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1669628894] [2020-07-20 18:29:10,808 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:10,808 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:29:10,809 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90905047] [2020-07-20 18:29:10,811 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:29:10,811 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:10,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:29:10,812 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:29:10,812 INFO L87 Difference]: Start difference. First operand 1479 states and 2266 transitions. Second operand 3 states. [2020-07-20 18:29:11,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:11,100 INFO L93 Difference]: Finished difference Result 2852 states and 4423 transitions. [2020-07-20 18:29:11,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:29:11,101 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 324 [2020-07-20 18:29:11,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:11,117 INFO L225 Difference]: With dead ends: 2852 [2020-07-20 18:29:11,118 INFO L226 Difference]: Without dead ends: 2439 [2020-07-20 18:29:11,123 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 322 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:29:11,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2439 states. [2020-07-20 18:29:11,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2439 to 2437. [2020-07-20 18:29:11,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2437 states. [2020-07-20 18:29:11,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2437 states to 2437 states and 3757 transitions. [2020-07-20 18:29:11,215 INFO L78 Accepts]: Start accepts. Automaton has 2437 states and 3757 transitions. Word has length 324 [2020-07-20 18:29:11,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:11,221 INFO L479 AbstractCegarLoop]: Abstraction has 2437 states and 3757 transitions. [2020-07-20 18:29:11,221 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:29:11,222 INFO L276 IsEmpty]: Start isEmpty. Operand 2437 states and 3757 transitions. [2020-07-20 18:29:11,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2020-07-20 18:29:11,233 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:11,233 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] [2020-07-20 18:29:11,446 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:11,448 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:11,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:11,449 INFO L82 PathProgramCache]: Analyzing trace with hash -578874774, now seen corresponding path program 1 times [2020-07-20 18:29:11,449 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:11,450 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1520213728] [2020-07-20 18:29:11,450 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:29:11,901 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:29:11,902 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:11,912 INFO L263 TraceCheckSpWp]: Trace formula consists of 2068 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:29:11,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:12,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:12,138 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:12,138 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1520213728] [2020-07-20 18:29:12,139 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:12,139 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:29:12,140 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231007065] [2020-07-20 18:29:12,140 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:29:12,141 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:12,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:29:12,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:29:12,142 INFO L87 Difference]: Start difference. First operand 2437 states and 3757 transitions. Second operand 4 states. [2020-07-20 18:29:12,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:12,446 INFO L93 Difference]: Finished difference Result 7158 states and 11010 transitions. [2020-07-20 18:29:12,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:29:12,446 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 324 [2020-07-20 18:29:12,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:12,471 INFO L225 Difference]: With dead ends: 7158 [2020-07-20 18:29:12,471 INFO L226 Difference]: Without dead ends: 4774 [2020-07-20 18:29:12,479 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 321 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:29:12,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4774 states. [2020-07-20 18:29:12,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4774 to 4650. [2020-07-20 18:29:12,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4650 states. [2020-07-20 18:29:12,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4650 states to 4650 states and 7156 transitions. [2020-07-20 18:29:12,698 INFO L78 Accepts]: Start accepts. Automaton has 4650 states and 7156 transitions. Word has length 324 [2020-07-20 18:29:12,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:12,699 INFO L479 AbstractCegarLoop]: Abstraction has 4650 states and 7156 transitions. [2020-07-20 18:29:12,699 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:29:12,699 INFO L276 IsEmpty]: Start isEmpty. Operand 4650 states and 7156 transitions. [2020-07-20 18:29:12,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2020-07-20 18:29:12,718 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:12,719 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] [2020-07-20 18:29:12,931 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:12,933 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:12,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:12,933 INFO L82 PathProgramCache]: Analyzing trace with hash 976225312, now seen corresponding path program 1 times [2020-07-20 18:29:12,934 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:12,934 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1821527690] [2020-07-20 18:29:12,935 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:29:13,342 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:29:13,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:13,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 2072 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:29:13,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:13,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:13,549 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:13,550 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1821527690] [2020-07-20 18:29:13,550 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:13,550 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:29:13,551 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362901271] [2020-07-20 18:29:13,551 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:29:13,552 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:13,552 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:29:13,552 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:29:13,553 INFO L87 Difference]: Start difference. First operand 4650 states and 7156 transitions. Second operand 3 states. [2020-07-20 18:29:13,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:13,898 INFO L93 Difference]: Finished difference Result 13558 states and 20788 transitions. [2020-07-20 18:29:13,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:29:13,899 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 326 [2020-07-20 18:29:13,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:13,944 INFO L225 Difference]: With dead ends: 13558 [2020-07-20 18:29:13,944 INFO L226 Difference]: Without dead ends: 9037 [2020-07-20 18:29:13,959 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 324 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:29:13,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9037 states. [2020-07-20 18:29:14,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9037 to 8913. [2020-07-20 18:29:14,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8913 states. [2020-07-20 18:29:14,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8913 states to 8913 states and 13641 transitions. [2020-07-20 18:29:14,271 INFO L78 Accepts]: Start accepts. Automaton has 8913 states and 13641 transitions. Word has length 326 [2020-07-20 18:29:14,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:14,272 INFO L479 AbstractCegarLoop]: Abstraction has 8913 states and 13641 transitions. [2020-07-20 18:29:14,272 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:29:14,272 INFO L276 IsEmpty]: Start isEmpty. Operand 8913 states and 13641 transitions. [2020-07-20 18:29:14,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2020-07-20 18:29:14,290 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:14,291 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] [2020-07-20 18:29:14,504 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:14,505 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:14,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:14,505 INFO L82 PathProgramCache]: Analyzing trace with hash 1812562981, now seen corresponding path program 1 times [2020-07-20 18:29:14,506 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:14,506 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1848452091] [2020-07-20 18:29:14,506 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:29:14,740 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:29:14,740 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:14,745 INFO L263 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:29:14,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:14,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:14,932 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:14,932 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1848452091] [2020-07-20 18:29:14,932 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:14,932 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:29:14,933 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839690591] [2020-07-20 18:29:14,934 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:29:14,934 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:14,934 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:29:14,934 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:29:14,935 INFO L87 Difference]: Start difference. First operand 8913 states and 13641 transitions. Second operand 3 states. [2020-07-20 18:29:15,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:15,295 INFO L93 Difference]: Finished difference Result 26417 states and 40354 transitions. [2020-07-20 18:29:15,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:29:15,296 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 326 [2020-07-20 18:29:15,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:15,377 INFO L225 Difference]: With dead ends: 26417 [2020-07-20 18:29:15,377 INFO L226 Difference]: Without dead ends: 17669 [2020-07-20 18:29:15,402 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 324 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:29:15,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17669 states. [2020-07-20 18:29:15,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17669 to 8935. [2020-07-20 18:29:15,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8935 states. [2020-07-20 18:29:15,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8935 states to 8935 states and 13668 transitions. [2020-07-20 18:29:15,775 INFO L78 Accepts]: Start accepts. Automaton has 8935 states and 13668 transitions. Word has length 326 [2020-07-20 18:29:15,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:15,776 INFO L479 AbstractCegarLoop]: Abstraction has 8935 states and 13668 transitions. [2020-07-20 18:29:15,776 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:29:15,776 INFO L276 IsEmpty]: Start isEmpty. Operand 8935 states and 13668 transitions. [2020-07-20 18:29:15,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2020-07-20 18:29:15,795 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:15,796 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] [2020-07-20 18:29:16,010 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:16,011 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:16,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:16,012 INFO L82 PathProgramCache]: Analyzing trace with hash 1799424092, now seen corresponding path program 1 times [2020-07-20 18:29:16,012 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:16,012 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1617787132] [2020-07-20 18:29:16,012 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:29:16,386 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 18:29:16,387 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:16,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 1942 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:29:16,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:16,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:16,590 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:16,591 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1617787132] [2020-07-20 18:29:16,591 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:16,591 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:29:16,592 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867733442] [2020-07-20 18:29:16,595 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:29:16,596 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:16,596 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:29:16,596 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:29:16,596 INFO L87 Difference]: Start difference. First operand 8935 states and 13668 transitions. Second operand 3 states. [2020-07-20 18:29:17,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:17,100 INFO L93 Difference]: Finished difference Result 26460 states and 40411 transitions. [2020-07-20 18:29:17,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:29:17,101 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 327 [2020-07-20 18:29:17,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:17,139 INFO L225 Difference]: With dead ends: 26460 [2020-07-20 18:29:17,140 INFO L226 Difference]: Without dead ends: 17704 [2020-07-20 18:29:17,170 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 325 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:29:17,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17704 states. [2020-07-20 18:29:17,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17704 to 8964. [2020-07-20 18:29:17,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8964 states. [2020-07-20 18:29:17,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8964 states to 8964 states and 13705 transitions. [2020-07-20 18:29:17,600 INFO L78 Accepts]: Start accepts. Automaton has 8964 states and 13705 transitions. Word has length 327 [2020-07-20 18:29:17,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:17,601 INFO L479 AbstractCegarLoop]: Abstraction has 8964 states and 13705 transitions. [2020-07-20 18:29:17,601 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:29:17,601 INFO L276 IsEmpty]: Start isEmpty. Operand 8964 states and 13705 transitions. [2020-07-20 18:29:17,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2020-07-20 18:29:17,705 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:17,705 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] [2020-07-20 18:29:17,906 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:17,906 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:17,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:17,907 INFO L82 PathProgramCache]: Analyzing trace with hash -2036441157, now seen corresponding path program 1 times [2020-07-20 18:29:17,908 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:17,908 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2138070649] [2020-07-20 18:29:17,909 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:29:18,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:29:18,293 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:18,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 1942 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:29:18,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:18,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:18,395 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:18,395 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2138070649] [2020-07-20 18:29:18,395 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:18,396 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:29:18,396 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568486110] [2020-07-20 18:29:18,396 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:29:18,397 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:18,397 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:29:18,397 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:29:18,397 INFO L87 Difference]: Start difference. First operand 8964 states and 13705 transitions. Second operand 4 states. [2020-07-20 18:29:18,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:18,807 INFO L93 Difference]: Finished difference Result 18411 states and 28125 transitions. [2020-07-20 18:29:18,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:29:18,808 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 328 [2020-07-20 18:29:18,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:18,831 INFO L225 Difference]: With dead ends: 18411 [2020-07-20 18:29:18,832 INFO L226 Difference]: Without dead ends: 9472 [2020-07-20 18:29:18,853 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 325 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:29:18,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9472 states. [2020-07-20 18:29:19,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9472 to 9041. [2020-07-20 18:29:19,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9041 states. [2020-07-20 18:29:19,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9041 states to 9041 states and 13840 transitions. [2020-07-20 18:29:19,225 INFO L78 Accepts]: Start accepts. Automaton has 9041 states and 13840 transitions. Word has length 328 [2020-07-20 18:29:19,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:19,226 INFO L479 AbstractCegarLoop]: Abstraction has 9041 states and 13840 transitions. [2020-07-20 18:29:19,226 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:29:19,226 INFO L276 IsEmpty]: Start isEmpty. Operand 9041 states and 13840 transitions. [2020-07-20 18:29:19,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2020-07-20 18:29:19,244 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:19,245 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] [2020-07-20 18:29:19,458 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:19,459 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:19,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:19,460 INFO L82 PathProgramCache]: Analyzing trace with hash -532492913, now seen corresponding path program 1 times [2020-07-20 18:29:19,460 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:19,460 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1005052082] [2020-07-20 18:29:19,460 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:29:20,439 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:29:20,439 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:20,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 2077 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:29:20,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:20,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:20,577 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:20,578 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1005052082] [2020-07-20 18:29:20,578 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:20,578 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:29:20,578 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593182800] [2020-07-20 18:29:20,579 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:29:20,579 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:20,580 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:29:20,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:29:20,580 INFO L87 Difference]: Start difference. First operand 9041 states and 13840 transitions. Second operand 3 states. [2020-07-20 18:29:21,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:21,200 INFO L93 Difference]: Finished difference Result 25478 states and 38888 transitions. [2020-07-20 18:29:21,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:29:21,201 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 330 [2020-07-20 18:29:21,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:21,241 INFO L225 Difference]: With dead ends: 25478 [2020-07-20 18:29:21,241 INFO L226 Difference]: Without dead ends: 16729 [2020-07-20 18:29:21,264 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 328 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:29:21,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16729 states. [2020-07-20 18:29:21,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16729 to 16605. [2020-07-20 18:29:21,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16605 states. [2020-07-20 18:29:21,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16605 states to 16605 states and 25249 transitions. [2020-07-20 18:29:21,819 INFO L78 Accepts]: Start accepts. Automaton has 16605 states and 25249 transitions. Word has length 330 [2020-07-20 18:29:21,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:21,820 INFO L479 AbstractCegarLoop]: Abstraction has 16605 states and 25249 transitions. [2020-07-20 18:29:21,820 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:29:21,820 INFO L276 IsEmpty]: Start isEmpty. Operand 16605 states and 25249 transitions. [2020-07-20 18:29:21,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2020-07-20 18:29:21,847 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:21,847 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] [2020-07-20 18:29:22,061 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:22,062 INFO L427 AbstractCegarLoop]: === Iteration 9 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:22,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:22,063 INFO L82 PathProgramCache]: Analyzing trace with hash -325595663, now seen corresponding path program 1 times [2020-07-20 18:29:22,064 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:22,064 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [609710227] [2020-07-20 18:29:22,065 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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:29:22,306 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:29:22,306 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:22,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:29:22,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:22,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:22,384 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:22,386 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [609710227] [2020-07-20 18:29:22,391 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:22,392 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:29:22,392 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058603550] [2020-07-20 18:29:22,393 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:29:22,393 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:22,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:29:22,393 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:29:22,394 INFO L87 Difference]: Start difference. First operand 16605 states and 25249 transitions. Second operand 3 states. [2020-07-20 18:29:23,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:23,224 INFO L93 Difference]: Finished difference Result 49704 states and 75555 transitions. [2020-07-20 18:29:23,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:29:23,225 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 330 [2020-07-20 18:29:23,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:23,285 INFO L225 Difference]: With dead ends: 49704 [2020-07-20 18:29:23,285 INFO L226 Difference]: Without dead ends: 33157 [2020-07-20 18:29:23,319 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 328 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:29:23,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33157 states. [2020-07-20 18:29:24,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33157 to 16623. [2020-07-20 18:29:24,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16623 states. [2020-07-20 18:29:24,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16623 states to 16623 states and 25270 transitions. [2020-07-20 18:29:24,092 INFO L78 Accepts]: Start accepts. Automaton has 16623 states and 25270 transitions. Word has length 330 [2020-07-20 18:29:24,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:24,093 INFO L479 AbstractCegarLoop]: Abstraction has 16623 states and 25270 transitions. [2020-07-20 18:29:24,093 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:29:24,093 INFO L276 IsEmpty]: Start isEmpty. Operand 16623 states and 25270 transitions. [2020-07-20 18:29:24,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2020-07-20 18:29:24,115 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:24,115 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:29:24,326 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:24,327 INFO L427 AbstractCegarLoop]: === Iteration 10 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:24,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:24,328 INFO L82 PathProgramCache]: Analyzing trace with hash -2026448419, now seen corresponding path program 1 times [2020-07-20 18:29:24,329 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:24,334 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [806428295] [2020-07-20 18:29:24,335 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:29:24,547 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:29:24,547 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:24,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 18:29:24,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:24,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:24,619 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:24,619 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [806428295] [2020-07-20 18:29:24,619 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:24,619 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:29:24,619 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529415180] [2020-07-20 18:29:24,620 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:29:24,620 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:24,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:29:24,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:29:24,621 INFO L87 Difference]: Start difference. First operand 16623 states and 25270 transitions. Second operand 4 states. [2020-07-20 18:29:25,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:25,739 INFO L93 Difference]: Finished difference Result 47819 states and 72552 transitions. [2020-07-20 18:29:25,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:29:25,740 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 331 [2020-07-20 18:29:25,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:25,807 INFO L225 Difference]: With dead ends: 47819 [2020-07-20 18:29:25,807 INFO L226 Difference]: Without dead ends: 31783 [2020-07-20 18:29:25,835 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 328 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:29:25,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31783 states. [2020-07-20 18:29:26,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31783 to 16870. [2020-07-20 18:29:26,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16870 states. [2020-07-20 18:29:26,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16870 states to 16870 states and 25651 transitions. [2020-07-20 18:29:26,830 INFO L78 Accepts]: Start accepts. Automaton has 16870 states and 25651 transitions. Word has length 331 [2020-07-20 18:29:26,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:26,830 INFO L479 AbstractCegarLoop]: Abstraction has 16870 states and 25651 transitions. [2020-07-20 18:29:26,830 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:29:26,831 INFO L276 IsEmpty]: Start isEmpty. Operand 16870 states and 25651 transitions. [2020-07-20 18:29:26,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2020-07-20 18:29:26,851 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:26,852 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:29:27,066 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:27,067 INFO L427 AbstractCegarLoop]: === Iteration 11 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:27,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:27,068 INFO L82 PathProgramCache]: Analyzing trace with hash -374068153, now seen corresponding path program 1 times [2020-07-20 18:29:27,068 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:27,069 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1956670001] [2020-07-20 18:29:27,069 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:29:27,294 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s) [2020-07-20 18:29:27,295 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:27,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-20 18:29:27,304 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:27,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:27,419 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:27,419 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1956670001] [2020-07-20 18:29:27,419 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:27,419 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-20 18:29:27,420 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685272558] [2020-07-20 18:29:27,420 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-20 18:29:27,420 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:27,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-20 18:29:27,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2020-07-20 18:29:27,421 INFO L87 Difference]: Start difference. First operand 16870 states and 25651 transitions. Second operand 9 states. [2020-07-20 18:29:37,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:37,918 INFO L93 Difference]: Finished difference Result 124868 states and 194603 transitions. [2020-07-20 18:29:37,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2020-07-20 18:29:37,918 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 332 [2020-07-20 18:29:37,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:38,062 INFO L225 Difference]: With dead ends: 124868 [2020-07-20 18:29:38,062 INFO L226 Difference]: Without dead ends: 120486 [2020-07-20 18:29:38,094 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 425 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=370, Invalid=1112, Unknown=0, NotChecked=0, Total=1482 [2020-07-20 18:29:38,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120486 states. [2020-07-20 18:29:40,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120486 to 47184. [2020-07-20 18:29:40,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47184 states. [2020-07-20 18:29:40,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47184 states to 47184 states and 72346 transitions. [2020-07-20 18:29:40,440 INFO L78 Accepts]: Start accepts. Automaton has 47184 states and 72346 transitions. Word has length 332 [2020-07-20 18:29:40,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:40,440 INFO L479 AbstractCegarLoop]: Abstraction has 47184 states and 72346 transitions. [2020-07-20 18:29:40,441 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-20 18:29:40,441 INFO L276 IsEmpty]: Start isEmpty. Operand 47184 states and 72346 transitions. [2020-07-20 18:29:40,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2020-07-20 18:29:40,472 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:40,473 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:29:40,673 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:40,674 INFO L427 AbstractCegarLoop]: === Iteration 12 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:40,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:40,675 INFO L82 PathProgramCache]: Analyzing trace with hash -819859193, now seen corresponding path program 1 times [2020-07-20 18:29:40,675 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:40,675 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1048218520] [2020-07-20 18:29:40,676 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:29:41,057 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:29:41,058 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:41,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 2086 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 18:29:41,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:42,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:42,464 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:42,464 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1048218520] [2020-07-20 18:29:42,465 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:42,465 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-20 18:29:42,465 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117654913] [2020-07-20 18:29:42,466 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 18:29:42,466 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:42,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 18:29:42,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2020-07-20 18:29:42,467 INFO L87 Difference]: Start difference. First operand 47184 states and 72346 transitions. Second operand 8 states. [2020-07-20 18:29:48,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:48,332 INFO L93 Difference]: Finished difference Result 82907 states and 128544 transitions. [2020-07-20 18:29:48,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-07-20 18:29:48,332 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 332 [2020-07-20 18:29:48,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:48,397 INFO L225 Difference]: With dead ends: 82907 [2020-07-20 18:29:48,398 INFO L226 Difference]: Without dead ends: 57065 [2020-07-20 18:29:48,426 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2020-07-20 18:29:48,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57065 states. [2020-07-20 18:29:49,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57065 to 23386. [2020-07-20 18:29:49,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23386 states. [2020-07-20 18:29:49,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23386 states to 23386 states and 35261 transitions. [2020-07-20 18:29:49,927 INFO L78 Accepts]: Start accepts. Automaton has 23386 states and 35261 transitions. Word has length 332 [2020-07-20 18:29:49,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:49,928 INFO L479 AbstractCegarLoop]: Abstraction has 23386 states and 35261 transitions. [2020-07-20 18:29:49,928 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 18:29:49,928 INFO L276 IsEmpty]: Start isEmpty. Operand 23386 states and 35261 transitions. [2020-07-20 18:29:49,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2020-07-20 18:29:49,953 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:49,954 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:29:50,159 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:50,160 INFO L427 AbstractCegarLoop]: === Iteration 13 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:50,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:50,161 INFO L82 PathProgramCache]: Analyzing trace with hash 797911238, now seen corresponding path program 1 times [2020-07-20 18:29:50,161 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:50,161 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1355782025] [2020-07-20 18:29:50,162 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:29:50,534 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:29:50,534 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:50,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 2083 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:29:50,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:50,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:50,606 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:50,607 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1355782025] [2020-07-20 18:29:50,607 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:50,607 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:29:50,607 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967997718] [2020-07-20 18:29:50,608 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:29:50,608 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:50,608 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:29:50,608 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:29:50,608 INFO L87 Difference]: Start difference. First operand 23386 states and 35261 transitions. Second operand 3 states. [2020-07-20 18:29:52,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:29:52,218 INFO L93 Difference]: Finished difference Result 53278 states and 80556 transitions. [2020-07-20 18:29:52,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:29:52,219 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 332 [2020-07-20 18:29:52,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:29:52,269 INFO L225 Difference]: With dead ends: 53278 [2020-07-20 18:29:52,269 INFO L226 Difference]: Without dead ends: 31730 [2020-07-20 18:29:52,302 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:29:52,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31730 states. [2020-07-20 18:29:54,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31730 to 26638. [2020-07-20 18:29:54,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26638 states. [2020-07-20 18:29:54,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26638 states to 26638 states and 40422 transitions. [2020-07-20 18:29:54,710 INFO L78 Accepts]: Start accepts. Automaton has 26638 states and 40422 transitions. Word has length 332 [2020-07-20 18:29:54,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:29:54,710 INFO L479 AbstractCegarLoop]: Abstraction has 26638 states and 40422 transitions. [2020-07-20 18:29:54,711 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:29:54,711 INFO L276 IsEmpty]: Start isEmpty. Operand 26638 states and 40422 transitions. [2020-07-20 18:29:54,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2020-07-20 18:29:54,732 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:29:54,732 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] [2020-07-20 18:29:54,946 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:29:54,947 INFO L427 AbstractCegarLoop]: === Iteration 14 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:29:54,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:29:54,948 INFO L82 PathProgramCache]: Analyzing trace with hash -1998387251, now seen corresponding path program 1 times [2020-07-20 18:29:54,949 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:29:54,949 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [110299970] [2020-07-20 18:29:54,949 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:29:55,190 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:29:55,190 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:29:55,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 1003 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-20 18:29:55,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:29:55,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:29:55,366 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:29:55,366 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [110299970] [2020-07-20 18:29:55,367 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:29:55,367 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-20 18:29:55,367 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061230659] [2020-07-20 18:29:55,370 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-20 18:29:55,370 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:29:55,371 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-20 18:29:55,371 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2020-07-20 18:29:55,371 INFO L87 Difference]: Start difference. First operand 26638 states and 40422 transitions. Second operand 9 states. [2020-07-20 18:30:05,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:30:05,561 INFO L93 Difference]: Finished difference Result 104163 states and 160690 transitions. [2020-07-20 18:30:05,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2020-07-20 18:30:05,562 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 333 [2020-07-20 18:30:05,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:30:05,682 INFO L225 Difference]: With dead ends: 104163 [2020-07-20 18:30:05,683 INFO L226 Difference]: Without dead ends: 95955 [2020-07-20 18:30:05,714 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=237, Invalid=633, Unknown=0, NotChecked=0, Total=870 [2020-07-20 18:30:05,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95955 states. [2020-07-20 18:30:08,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95955 to 50409. [2020-07-20 18:30:08,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50409 states. [2020-07-20 18:30:10,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50409 states to 50409 states and 76802 transitions. [2020-07-20 18:30:10,716 INFO L78 Accepts]: Start accepts. Automaton has 50409 states and 76802 transitions. Word has length 333 [2020-07-20 18:30:10,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:30:10,717 INFO L479 AbstractCegarLoop]: Abstraction has 50409 states and 76802 transitions. [2020-07-20 18:30:10,717 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-20 18:30:10,717 INFO L276 IsEmpty]: Start isEmpty. Operand 50409 states and 76802 transitions. [2020-07-20 18:30:10,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2020-07-20 18:30:10,747 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:30:10,747 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 18:30:10,952 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:30:10,953 INFO L427 AbstractCegarLoop]: === Iteration 15 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:30:10,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:30:10,954 INFO L82 PathProgramCache]: Analyzing trace with hash -295999675, now seen corresponding path program 1 times [2020-07-20 18:30:10,955 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:30:10,955 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [424784527] [2020-07-20 18:30:10,955 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:30:11,304 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:30:11,304 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:30:11,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 1961 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:30:11,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:30:11,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:30:11,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:30:11,386 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [424784527] [2020-07-20 18:30:11,386 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:30:11,386 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:30:11,386 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201576503] [2020-07-20 18:30:11,387 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:30:11,387 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:30:11,388 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:30:11,389 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:30:11,390 INFO L87 Difference]: Start difference. First operand 50409 states and 76802 transitions. Second operand 3 states. [2020-07-20 18:30:17,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:30:17,410 INFO L93 Difference]: Finished difference Result 151081 states and 230178 transitions. [2020-07-20 18:30:17,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:30:17,411 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 333 [2020-07-20 18:30:17,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:30:17,516 INFO L225 Difference]: With dead ends: 151081 [2020-07-20 18:30:17,516 INFO L226 Difference]: Without dead ends: 100751 [2020-07-20 18:30:17,555 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 331 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:30:17,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100751 states. [2020-07-20 18:30:21,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100751 to 50442. [2020-07-20 18:30:21,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50442 states. [2020-07-20 18:30:21,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50442 states to 50442 states and 76848 transitions. [2020-07-20 18:30:21,200 INFO L78 Accepts]: Start accepts. Automaton has 50442 states and 76848 transitions. Word has length 333 [2020-07-20 18:30:21,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:30:21,200 INFO L479 AbstractCegarLoop]: Abstraction has 50442 states and 76848 transitions. [2020-07-20 18:30:21,200 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:30:21,201 INFO L276 IsEmpty]: Start isEmpty. Operand 50442 states and 76848 transitions. [2020-07-20 18:30:21,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2020-07-20 18:30:21,228 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:30:21,228 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] [2020-07-20 18:30:21,429 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:30:21,429 INFO L427 AbstractCegarLoop]: === Iteration 16 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:30:21,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:30:21,430 INFO L82 PathProgramCache]: Analyzing trace with hash 233747084, now seen corresponding path program 1 times [2020-07-20 18:30:21,430 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:30:21,431 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [869921923] [2020-07-20 18:30:21,431 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:30:21,804 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:30:21,804 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:30:21,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 2092 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 18:30:21,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:30:22,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:30:22,001 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:30:22,002 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [869921923] [2020-07-20 18:30:22,002 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:30:22,002 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-20 18:30:22,002 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894947706] [2020-07-20 18:30:22,003 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 18:30:22,003 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:30:22,003 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 18:30:22,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2020-07-20 18:30:22,004 INFO L87 Difference]: Start difference. First operand 50442 states and 76848 transitions. Second operand 8 states. [2020-07-20 18:30:30,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:30:30,308 INFO L93 Difference]: Finished difference Result 93596 states and 144408 transitions. [2020-07-20 18:30:30,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-07-20 18:30:30,309 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 334 [2020-07-20 18:30:30,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:30:30,411 INFO L225 Difference]: With dead ends: 93596 [2020-07-20 18:30:30,412 INFO L226 Difference]: Without dead ends: 77502 [2020-07-20 18:30:30,438 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2020-07-20 18:30:30,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77502 states. [2020-07-20 18:30:32,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77502 to 31108. [2020-07-20 18:30:32,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31108 states. [2020-07-20 18:30:33,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31108 states to 31108 states and 47077 transitions. [2020-07-20 18:30:33,038 INFO L78 Accepts]: Start accepts. Automaton has 31108 states and 47077 transitions. Word has length 334 [2020-07-20 18:30:33,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:30:33,038 INFO L479 AbstractCegarLoop]: Abstraction has 31108 states and 47077 transitions. [2020-07-20 18:30:33,038 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 18:30:33,038 INFO L276 IsEmpty]: Start isEmpty. Operand 31108 states and 47077 transitions. [2020-07-20 18:30:33,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2020-07-20 18:30:33,055 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:30:33,055 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] [2020-07-20 18:30:33,265 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:30:33,266 INFO L427 AbstractCegarLoop]: === Iteration 17 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:30:33,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:30:33,266 INFO L82 PathProgramCache]: Analyzing trace with hash -1051153887, now seen corresponding path program 1 times [2020-07-20 18:30:33,267 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:30:33,269 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [600687450] [2020-07-20 18:30:33,269 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:30:33,645 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:30:33,645 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:30:33,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 2089 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:30:33,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:30:33,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:30:33,720 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:30:33,720 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [600687450] [2020-07-20 18:30:33,720 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:30:33,720 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:30:33,721 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817021973] [2020-07-20 18:30:33,721 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:30:33,721 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:30:33,722 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:30:33,722 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:30:33,722 INFO L87 Difference]: Start difference. First operand 31108 states and 47077 transitions. Second operand 3 states. [2020-07-20 18:30:37,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:30:37,312 INFO L93 Difference]: Finished difference Result 74145 states and 112788 transitions. [2020-07-20 18:30:37,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:30:37,313 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 334 [2020-07-20 18:30:37,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:30:37,369 INFO L225 Difference]: With dead ends: 74145 [2020-07-20 18:30:37,369 INFO L226 Difference]: Without dead ends: 45344 [2020-07-20 18:30:37,400 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 332 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:30:37,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45344 states. [2020-07-20 18:30:40,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45344 to 40196. [2020-07-20 18:30:40,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40196 states. [2020-07-20 18:30:40,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40196 states to 40196 states and 61479 transitions. [2020-07-20 18:30:40,728 INFO L78 Accepts]: Start accepts. Automaton has 40196 states and 61479 transitions. Word has length 334 [2020-07-20 18:30:40,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:30:40,728 INFO L479 AbstractCegarLoop]: Abstraction has 40196 states and 61479 transitions. [2020-07-20 18:30:40,728 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:30:40,728 INFO L276 IsEmpty]: Start isEmpty. Operand 40196 states and 61479 transitions. [2020-07-20 18:30:40,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2020-07-20 18:30:40,745 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:30:40,746 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] [2020-07-20 18:30:40,952 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:30:40,953 INFO L427 AbstractCegarLoop]: === Iteration 18 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:30:40,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:30:40,954 INFO L82 PathProgramCache]: Analyzing trace with hash 1161818265, now seen corresponding path program 1 times [2020-07-20 18:30:40,954 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:30:40,955 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1035973042] [2020-07-20 18:30:40,955 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:30:41,195 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:30:41,195 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:30:41,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:30:41,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:30:42,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:30:42,328 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:30:42,328 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1035973042] [2020-07-20 18:30:42,329 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:30:42,329 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:30:42,329 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228030847] [2020-07-20 18:30:42,330 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:30:42,330 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:30:42,330 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:30:42,330 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:30:42,330 INFO L87 Difference]: Start difference. First operand 40196 states and 61479 transitions. Second operand 3 states. [2020-07-20 18:30:48,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:30:48,643 INFO L93 Difference]: Finished difference Result 118842 states and 181604 transitions. [2020-07-20 18:30:48,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:30:48,643 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 334 [2020-07-20 18:30:48,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:30:48,737 INFO L225 Difference]: With dead ends: 118842 [2020-07-20 18:30:48,737 INFO L226 Difference]: Without dead ends: 79526 [2020-07-20 18:30:48,772 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 332 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:30:48,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79526 states. [2020-07-20 18:30:52,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79526 to 40293. [2020-07-20 18:30:52,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40293 states. [2020-07-20 18:30:52,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40293 states to 40293 states and 61605 transitions. [2020-07-20 18:30:52,367 INFO L78 Accepts]: Start accepts. Automaton has 40293 states and 61605 transitions. Word has length 334 [2020-07-20 18:30:52,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:30:52,367 INFO L479 AbstractCegarLoop]: Abstraction has 40293 states and 61605 transitions. [2020-07-20 18:30:52,367 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:30:52,367 INFO L276 IsEmpty]: Start isEmpty. Operand 40293 states and 61605 transitions. [2020-07-20 18:30:52,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2020-07-20 18:30:52,382 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:30:52,383 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] [2020-07-20 18:30:52,583 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:30:52,584 INFO L427 AbstractCegarLoop]: === Iteration 19 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:30:52,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:30:52,585 INFO L82 PathProgramCache]: Analyzing trace with hash -971044863, now seen corresponding path program 1 times [2020-07-20 18:30:52,585 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:30:52,585 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [791603805] [2020-07-20 18:30:52,585 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:30:52,829 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:30:52,830 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:30:52,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:30:52,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:30:52,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:30:52,937 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:30:52,938 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [791603805] [2020-07-20 18:30:52,938 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:30:52,938 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:30:52,938 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26684648] [2020-07-20 18:30:52,942 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:30:52,942 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:30:52,943 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:30:52,943 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:30:52,943 INFO L87 Difference]: Start difference. First operand 40293 states and 61605 transitions. Second operand 4 states. [2020-07-20 18:30:56,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:30:56,735 INFO L93 Difference]: Finished difference Result 81363 states and 124251 transitions. [2020-07-20 18:30:56,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:30:56,736 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 335 [2020-07-20 18:30:56,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:30:56,781 INFO L225 Difference]: With dead ends: 81363 [2020-07-20 18:30:56,781 INFO L226 Difference]: Without dead ends: 41377 [2020-07-20 18:30:56,812 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 332 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:30:56,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41377 states. [2020-07-20 18:31:01,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41377 to 40403. [2020-07-20 18:31:01,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40403 states. [2020-07-20 18:31:01,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40403 states to 40403 states and 61750 transitions. [2020-07-20 18:31:01,539 INFO L78 Accepts]: Start accepts. Automaton has 40403 states and 61750 transitions. Word has length 335 [2020-07-20 18:31:01,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:31:01,540 INFO L479 AbstractCegarLoop]: Abstraction has 40403 states and 61750 transitions. [2020-07-20 18:31:01,540 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:31:01,540 INFO L276 IsEmpty]: Start isEmpty. Operand 40403 states and 61750 transitions. [2020-07-20 18:31:01,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2020-07-20 18:31:01,557 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:31:01,557 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] [2020-07-20 18:31:01,757 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:31:01,758 INFO L427 AbstractCegarLoop]: === Iteration 20 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:31:01,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:31:01,759 INFO L82 PathProgramCache]: Analyzing trace with hash 301169383, now seen corresponding path program 1 times [2020-07-20 18:31:01,759 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:31:01,760 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [602887133] [2020-07-20 18:31:01,760 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:31:02,130 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:31:02,131 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:31:02,136 INFO L263 TraceCheckSpWp]: Trace formula consists of 2088 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:31:02,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:31:02,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:31:02,219 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:31:02,219 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [602887133] [2020-07-20 18:31:02,219 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:31:02,220 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:31:02,220 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414920018] [2020-07-20 18:31:02,220 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:31:02,221 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:31:02,221 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:31:02,221 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:31:02,221 INFO L87 Difference]: Start difference. First operand 40403 states and 61750 transitions. Second operand 3 states. [2020-07-20 18:31:08,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:31:08,534 INFO L93 Difference]: Finished difference Result 106589 states and 163893 transitions. [2020-07-20 18:31:08,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:31:08,535 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 336 [2020-07-20 18:31:08,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:31:08,615 INFO L225 Difference]: With dead ends: 106589 [2020-07-20 18:31:08,615 INFO L226 Difference]: Without dead ends: 68552 [2020-07-20 18:31:08,653 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 334 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:31:08,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68552 states. [2020-07-20 18:31:14,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68552 to 59595. [2020-07-20 18:31:14,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59595 states. [2020-07-20 18:31:14,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59595 states to 59595 states and 92210 transitions. [2020-07-20 18:31:14,313 INFO L78 Accepts]: Start accepts. Automaton has 59595 states and 92210 transitions. Word has length 336 [2020-07-20 18:31:14,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:31:14,313 INFO L479 AbstractCegarLoop]: Abstraction has 59595 states and 92210 transitions. [2020-07-20 18:31:14,313 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:31:14,313 INFO L276 IsEmpty]: Start isEmpty. Operand 59595 states and 92210 transitions. [2020-07-20 18:31:14,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2020-07-20 18:31:14,330 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:31:14,330 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] [2020-07-20 18:31:14,531 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:31:14,532 INFO L427 AbstractCegarLoop]: === Iteration 21 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:31:14,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:31:14,533 INFO L82 PathProgramCache]: Analyzing trace with hash -1310056515, now seen corresponding path program 1 times [2020-07-20 18:31:14,533 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:31:14,533 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1880847682] [2020-07-20 18:31:14,534 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:31:14,779 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:31:14,779 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:31:14,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:31:14,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:31:14,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:31:14,852 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:31:14,853 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1880847682] [2020-07-20 18:31:14,853 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:31:14,853 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:31:14,853 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439104090] [2020-07-20 18:31:14,854 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:31:14,854 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:31:14,854 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:31:14,855 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:31:14,855 INFO L87 Difference]: Start difference. First operand 59595 states and 92210 transitions. Second operand 3 states. [2020-07-20 18:31:26,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:31:26,719 INFO L93 Difference]: Finished difference Result 178035 states and 275358 transitions. [2020-07-20 18:31:26,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:31:26,720 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 337 [2020-07-20 18:31:26,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:31:26,877 INFO L225 Difference]: With dead ends: 178035 [2020-07-20 18:31:26,878 INFO L226 Difference]: Without dead ends: 118816 [2020-07-20 18:31:26,933 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 335 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:31:27,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118816 states. [2020-07-20 18:31:33,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118816 to 59654. [2020-07-20 18:31:33,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59654 states. [2020-07-20 18:31:33,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59654 states to 59654 states and 92281 transitions. [2020-07-20 18:31:33,112 INFO L78 Accepts]: Start accepts. Automaton has 59654 states and 92281 transitions. Word has length 337 [2020-07-20 18:31:33,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:31:33,113 INFO L479 AbstractCegarLoop]: Abstraction has 59654 states and 92281 transitions. [2020-07-20 18:31:33,113 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:31:33,113 INFO L276 IsEmpty]: Start isEmpty. Operand 59654 states and 92281 transitions. [2020-07-20 18:31:33,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2020-07-20 18:31:33,131 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:31:33,131 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] [2020-07-20 18:31:33,332 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:31:33,333 INFO L427 AbstractCegarLoop]: === Iteration 22 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:31:33,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:31:33,334 INFO L82 PathProgramCache]: Analyzing trace with hash 375958248, now seen corresponding path program 1 times [2020-07-20 18:31:33,334 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:31:33,334 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1843694072] [2020-07-20 18:31:33,335 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:31:33,709 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 18:31:33,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:31:33,716 INFO L263 TraceCheckSpWp]: Trace formula consists of 2096 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:31:33,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:31:33,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 18:31:33,930 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:31:33,931 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1843694072] [2020-07-20 18:31:33,931 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:31:33,931 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 18:31:33,931 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669856611] [2020-07-20 18:31:33,931 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 18:31:33,932 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:31:33,932 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 18:31:33,932 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-20 18:31:33,932 INFO L87 Difference]: Start difference. First operand 59654 states and 92281 transitions. Second operand 5 states. [2020-07-20 18:31:47,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:31:47,347 INFO L93 Difference]: Finished difference Result 158309 states and 247263 transitions. [2020-07-20 18:31:47,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 18:31:47,347 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 337 [2020-07-20 18:31:47,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:31:47,517 INFO L225 Difference]: With dead ends: 158309 [2020-07-20 18:31:47,517 INFO L226 Difference]: Without dead ends: 115795 [2020-07-20 18:31:47,569 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-07-20 18:31:47,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115795 states. [2020-07-20 18:32:01,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115795 to 115695. [2020-07-20 18:32:01,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115695 states. [2020-07-20 18:32:01,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115695 states to 115695 states and 178996 transitions. [2020-07-20 18:32:01,403 INFO L78 Accepts]: Start accepts. Automaton has 115695 states and 178996 transitions. Word has length 337 [2020-07-20 18:32:01,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:32:01,403 INFO L479 AbstractCegarLoop]: Abstraction has 115695 states and 178996 transitions. [2020-07-20 18:32:01,403 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 18:32:01,403 INFO L276 IsEmpty]: Start isEmpty. Operand 115695 states and 178996 transitions. [2020-07-20 18:32:01,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2020-07-20 18:32:01,438 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:32:01,439 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] [2020-07-20 18:32:01,639 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:32:01,640 INFO L427 AbstractCegarLoop]: === Iteration 23 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:32:01,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:32:01,641 INFO L82 PathProgramCache]: Analyzing trace with hash 1831811794, now seen corresponding path program 1 times [2020-07-20 18:32:01,641 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:32:01,641 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1813959836] [2020-07-20 18:32:01,641 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:32:01,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:32:01,992 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:32:01,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 1964 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 18:32:02,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:32:02,098 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:32:02,098 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:32:02,098 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1813959836] [2020-07-20 18:32:02,098 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:32:02,098 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:32:02,099 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067707187] [2020-07-20 18:32:02,099 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:32:02,099 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:32:02,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:32:02,099 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:32:02,099 INFO L87 Difference]: Start difference. First operand 115695 states and 178996 transitions. Second operand 3 states. [2020-07-20 18:32:28,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:32:28,148 INFO L93 Difference]: Finished difference Result 307321 states and 480437 transitions. [2020-07-20 18:32:28,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:32:28,149 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 337 [2020-07-20 18:32:28,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:32:28,465 INFO L225 Difference]: With dead ends: 307321 [2020-07-20 18:32:28,465 INFO L226 Difference]: Without dead ends: 223137 [2020-07-20 18:32:28,547 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 335 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:32:28,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223137 states. [2020-07-20 18:32:51,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223137 to 223135. [2020-07-20 18:32:51,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 223135 states. [2020-07-20 18:32:51,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223135 states to 223135 states and 345694 transitions. [2020-07-20 18:32:51,767 INFO L78 Accepts]: Start accepts. Automaton has 223135 states and 345694 transitions. Word has length 337 [2020-07-20 18:32:51,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:32:51,768 INFO L479 AbstractCegarLoop]: Abstraction has 223135 states and 345694 transitions. [2020-07-20 18:32:51,768 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 18:32:51,768 INFO L276 IsEmpty]: Start isEmpty. Operand 223135 states and 345694 transitions. [2020-07-20 18:32:51,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2020-07-20 18:32:51,830 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:32:51,831 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] [2020-07-20 18:32:52,031 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:32:52,032 INFO L427 AbstractCegarLoop]: === Iteration 24 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:32:52,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:32:52,033 INFO L82 PathProgramCache]: Analyzing trace with hash 719623821, now seen corresponding path program 1 times [2020-07-20 18:32:52,033 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:32:52,033 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1928699303] [2020-07-20 18:32:52,034 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:32:52,411 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:32:52,412 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:32:52,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 2097 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 18:32:52,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:32:52,509 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:32:52,509 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:32:52,509 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1928699303] [2020-07-20 18:32:52,509 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:32:52,510 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:32:52,510 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350192500] [2020-07-20 18:32:52,510 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:32:52,510 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:32:52,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:32:52,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:32:52,511 INFO L87 Difference]: Start difference. First operand 223135 states and 345694 transitions. Second operand 4 states. [2020-07-20 18:33:45,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:33:45,358 INFO L93 Difference]: Finished difference Result 659986 states and 1022485 transitions. [2020-07-20 18:33:45,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:33:45,359 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 337 [2020-07-20 18:33:45,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:33:46,045 INFO L225 Difference]: With dead ends: 659986 [2020-07-20 18:33:46,046 INFO L226 Difference]: Without dead ends: 437068 [2020-07-20 18:33:46,249 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 334 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:33:46,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437068 states. [2020-07-20 18:34:47,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437068 to 436914. [2020-07-20 18:34:47,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 436914 states. [2020-07-20 18:34:49,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436914 states to 436914 states and 674049 transitions. [2020-07-20 18:34:49,544 INFO L78 Accepts]: Start accepts. Automaton has 436914 states and 674049 transitions. Word has length 337 [2020-07-20 18:34:49,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:34:49,545 INFO L479 AbstractCegarLoop]: Abstraction has 436914 states and 674049 transitions. [2020-07-20 18:34:49,545 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:34:49,545 INFO L276 IsEmpty]: Start isEmpty. Operand 436914 states and 674049 transitions. [2020-07-20 18:34:49,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2020-07-20 18:34:49,661 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:34:49,662 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] [2020-07-20 18:34:49,862 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:34:49,863 INFO L427 AbstractCegarLoop]: === Iteration 25 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:34:49,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:34:49,864 INFO L82 PathProgramCache]: Analyzing trace with hash -1588304436, now seen corresponding path program 1 times [2020-07-20 18:34:49,864 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:34:49,865 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [392685721] [2020-07-20 18:34:49,865 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:34:50,106 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:34:50,106 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:34:50,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 18:34:50,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:34:50,191 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:34:50,191 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:34:50,192 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [392685721] [2020-07-20 18:34:50,192 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:34:50,192 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 18:34:50,192 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279231426] [2020-07-20 18:34:50,193 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 18:34:50,193 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:34:50,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 18:34:50,193 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 18:34:50,194 INFO L87 Difference]: Start difference. First operand 436914 states and 674049 transitions. Second operand 4 states. [2020-07-20 18:36:40,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:36:40,704 INFO L93 Difference]: Finished difference Result 1289459 states and 1988485 transitions. [2020-07-20 18:36:40,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 18:36:40,705 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 339 [2020-07-20 18:36:40,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:36:42,250 INFO L225 Difference]: With dead ends: 1289459 [2020-07-20 18:36:42,250 INFO L226 Difference]: Without dead ends: 854947 [2020-07-20 18:36:42,589 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 336 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:43,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854947 states. [2020-07-20 18:37:49,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854947 to 438443. [2020-07-20 18:37:49,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 438443 states. [2020-07-20 18:37:50,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438443 states to 438443 states and 676401 transitions. [2020-07-20 18:37:50,332 INFO L78 Accepts]: Start accepts. Automaton has 438443 states and 676401 transitions. Word has length 339 [2020-07-20 18:37:50,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 18:37:50,332 INFO L479 AbstractCegarLoop]: Abstraction has 438443 states and 676401 transitions. [2020-07-20 18:37:50,332 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 18:37:50,333 INFO L276 IsEmpty]: Start isEmpty. Operand 438443 states and 676401 transitions. [2020-07-20 18:37:50,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2020-07-20 18:37:50,456 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 18:37:50,456 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] [2020-07-20 18:37:50,664 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:37:50,665 INFO L427 AbstractCegarLoop]: === Iteration 26 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 18:37:50,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 18:37:50,666 INFO L82 PathProgramCache]: Analyzing trace with hash -1911300422, now seen corresponding path program 1 times [2020-07-20 18:37:50,666 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 18:37:50,667 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [33124820] [2020-07-20 18:37:50,667 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 18:37:51,028 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:51,029 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 18:37:51,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 2096 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 18:37:51,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 18:37:51,112 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:51,113 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 18:37:51,113 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [33124820] [2020-07-20 18:37:51,113 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 18:37:51,113 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 18:37:51,113 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537516465] [2020-07-20 18:37:51,114 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 18:37:51,114 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 18:37:51,114 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 18:37:51,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 18:37:51,114 INFO L87 Difference]: Start difference. First operand 438443 states and 676401 transitions. Second operand 3 states. [2020-07-20 18:39:47,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 18:39:47,333 INFO L93 Difference]: Finished difference Result 1291743 states and 1993098 transitions. [2020-07-20 18:39:47,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 18:39:47,334 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 339 [2020-07-20 18:39:47,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 18:39:48,856 INFO L225 Difference]: With dead ends: 1291743 [2020-07-20 18:39:48,856 INFO L226 Difference]: Without dead ends: 855623 [2020-07-20 18:39:49,193 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 337 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:39:49,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855623 states.