/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/bitvector/soft_float_2a.c.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 16:27:58,934 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 16:27:58,936 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 16:27:58,952 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 16:27:58,952 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 16:27:58,953 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 16:27:58,954 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 16:27:58,956 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 16:27:58,958 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 16:27:58,959 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 16:27:58,960 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 16:27:58,961 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 16:27:58,961 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 16:27:58,962 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 16:27:58,964 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 16:27:58,965 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 16:27:58,966 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 16:27:58,967 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 16:27:58,968 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 16:27:58,971 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 16:27:58,972 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 16:27:58,973 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 16:27:58,974 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 16:27:58,975 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 16:27:58,978 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 16:27:58,978 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 16:27:58,979 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 16:27:58,980 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 16:27:58,980 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 16:27:58,981 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 16:27:58,981 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 16:27:58,982 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 16:27:58,983 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 16:27:58,984 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 16:27:58,985 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 16:27:58,985 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 16:27:58,985 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 16:27:58,986 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 16:27:58,986 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 16:27:58,987 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 16:27:58,987 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 16:27:58,988 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 16:27:59,003 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 16:27:59,003 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 16:27:59,004 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 16:27:59,005 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 16:27:59,005 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 16:27:59,005 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 16:27:59,005 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 16:27:59,005 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 16:27:59,006 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 16:27:59,006 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 16:27:59,006 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 16:27:59,006 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 16:27:59,006 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 16:27:59,007 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 16:27:59,007 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 16:27:59,007 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 16:27:59,007 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 16:27:59,007 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 16:27:59,008 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 16:27:59,008 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 16:27:59,008 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 16:27:59,008 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 16:27:59,008 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 16:27:59,009 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 16:27:59,009 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 16:27:59,009 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 16:27:59,009 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:27:59,009 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 16:27:59,010 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 16:27:59,010 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 16:27:59,287 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 16:27:59,309 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 16:27:59,313 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 16:27:59,314 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 16:27:59,316 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 16:27:59,318 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/bitvector/soft_float_2a.c.cil.c [2020-07-20 16:27:59,393 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06d4642b1/fe277df7eb99405480d8463ccd1402d6/FLAGc4bc941d8 [2020-07-20 16:27:59,891 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 16:27:59,891 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/bitvector/soft_float_2a.c.cil.c [2020-07-20 16:27:59,900 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06d4642b1/fe277df7eb99405480d8463ccd1402d6/FLAGc4bc941d8 [2020-07-20 16:28:00,221 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06d4642b1/fe277df7eb99405480d8463ccd1402d6 [2020-07-20 16:28:00,229 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 16:28:00,232 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 16:28:00,233 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 16:28:00,234 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 16:28:00,237 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 16:28:00,238 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 04:28:00" (1/1) ... [2020-07-20 16:28:00,243 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f19b831 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:28:00, skipping insertion in model container [2020-07-20 16:28:00,243 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 04:28:00" (1/1) ... [2020-07-20 16:28:00,252 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 16:28:00,283 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 16:28:00,499 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 16:28:00,505 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 16:28:00,549 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 16:28:00,653 INFO L208 MainTranslator]: Completed translation [2020-07-20 16:28:00,653 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:28:00 WrapperNode [2020-07-20 16:28:00,653 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 16:28:00,654 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 16:28:00,654 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 16:28:00,654 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 16:28:00,665 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:28:00" (1/1) ... [2020-07-20 16:28:00,665 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:28:00" (1/1) ... [2020-07-20 16:28:00,673 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:28:00" (1/1) ... [2020-07-20 16:28:00,674 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:28:00" (1/1) ... [2020-07-20 16:28:00,683 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:28:00" (1/1) ... [2020-07-20 16:28:00,691 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:28:00" (1/1) ... [2020-07-20 16:28:00,698 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:28:00" (1/1) ... [2020-07-20 16:28:00,702 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 16:28:00,709 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 16:28:00,709 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 16:28:00,709 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 16:28:00,711 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:28:00" (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 16:28:00,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 16:28:00,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 16:28:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2020-07-20 16:28:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2020-07-20 16:28:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2020-07-20 16:28:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure mulflt [2020-07-20 16:28:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 16:28:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 16:28:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-07-20 16:28:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2020-07-20 16:28:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2020-07-20 16:28:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2020-07-20 16:28:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2020-07-20 16:28:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure mulflt [2020-07-20 16:28:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 16:28:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 16:28:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 16:28:01,256 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 16:28:01,257 INFO L295 CfgBuilder]: Removed 2 assume(true) statements. [2020-07-20 16:28:01,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 04:28:01 BoogieIcfgContainer [2020-07-20 16:28:01,262 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 16:28:01,264 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 16:28:01,264 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 16:28:01,267 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 16:28:01,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 04:28:00" (1/3) ... [2020-07-20 16:28:01,269 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32ad175a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 04:28:01, skipping insertion in model container [2020-07-20 16:28:01,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 04:28:00" (2/3) ... [2020-07-20 16:28:01,270 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32ad175a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 04:28:01, skipping insertion in model container [2020-07-20 16:28:01,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 04:28:01" (3/3) ... [2020-07-20 16:28:01,272 INFO L109 eAbstractionObserver]: Analyzing ICFG soft_float_2a.c.cil.c [2020-07-20 16:28:01,283 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 16:28:01,291 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-20 16:28:01,306 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-20 16:28:01,334 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 16:28:01,334 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 16:28:01,335 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 16:28:01,335 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 16:28:01,335 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 16:28:01,335 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 16:28:01,335 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 16:28:01,336 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 16:28:01,357 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states. [2020-07-20 16:28:01,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2020-07-20 16:28:01,367 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:28:01,368 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:28:01,369 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:28:01,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:28:01,375 INFO L82 PathProgramCache]: Analyzing trace with hash -1570912407, now seen corresponding path program 1 times [2020-07-20 16:28:01,383 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:28:01,383 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1403476942] [2020-07-20 16:28:01,384 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 16:28:01,577 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:28:01,578 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:28:01,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-20 16:28:01,593 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:28:01,695 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2020-07-20 16:28:01,696 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:28:01,754 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1403476942] [2020-07-20 16:28:01,755 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-07-20 16:28:01,756 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-07-20 16:28:01,757 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235782497] [2020-07-20 16:28:01,766 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:28:01,767 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:28:01,784 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:28:01,785 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-07-20 16:28:01,788 INFO L87 Difference]: Start difference. First operand 68 states. Second operand 6 states. [2020-07-20 16:28:01,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:28:01,946 INFO L93 Difference]: Finished difference Result 135 states and 209 transitions. [2020-07-20 16:28:01,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:28:01,949 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 48 [2020-07-20 16:28:01,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:28:01,964 INFO L225 Difference]: With dead ends: 135 [2020-07-20 16:28:01,965 INFO L226 Difference]: Without dead ends: 72 [2020-07-20 16:28:01,970 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:28:01,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2020-07-20 16:28:02,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 69. [2020-07-20 16:28:02,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2020-07-20 16:28:02,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 99 transitions. [2020-07-20 16:28:02,037 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 99 transitions. Word has length 48 [2020-07-20 16:28:02,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:28:02,038 INFO L479 AbstractCegarLoop]: Abstraction has 69 states and 99 transitions. [2020-07-20 16:28:02,038 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:28:02,039 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 99 transitions. [2020-07-20 16:28:02,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-20 16:28:02,044 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:28:02,044 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:28:02,258 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:28:02,258 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:28:02,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:28:02,260 INFO L82 PathProgramCache]: Analyzing trace with hash -243075725, now seen corresponding path program 1 times [2020-07-20 16:28:02,260 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:28:02,261 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1940059783] [2020-07-20 16:28:02,262 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 16:28:02,328 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:28:02,328 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:28:02,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-20 16:28:02,334 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:28:02,391 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2020-07-20 16:28:02,392 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:28:02,439 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1940059783] [2020-07-20 16:28:02,439 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-07-20 16:28:02,439 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-07-20 16:28:02,440 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293940503] [2020-07-20 16:28:02,441 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:28:02,456 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:28:02,457 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:28:02,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-07-20 16:28:02,458 INFO L87 Difference]: Start difference. First operand 69 states and 99 transitions. Second operand 6 states. [2020-07-20 16:28:02,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:28:02,533 INFO L93 Difference]: Finished difference Result 121 states and 171 transitions. [2020-07-20 16:28:02,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:28:02,534 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 52 [2020-07-20 16:28:02,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:28:02,537 INFO L225 Difference]: With dead ends: 121 [2020-07-20 16:28:02,537 INFO L226 Difference]: Without dead ends: 92 [2020-07-20 16:28:02,539 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:28:02,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2020-07-20 16:28:02,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 79. [2020-07-20 16:28:02,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2020-07-20 16:28:02,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 114 transitions. [2020-07-20 16:28:02,557 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 114 transitions. Word has length 52 [2020-07-20 16:28:02,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:28:02,557 INFO L479 AbstractCegarLoop]: Abstraction has 79 states and 114 transitions. [2020-07-20 16:28:02,558 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:28:02,558 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 114 transitions. [2020-07-20 16:28:02,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-20 16:28:02,561 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:28:02,562 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:28:02,776 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:28:02,777 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:28:02,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:28:02,778 INFO L82 PathProgramCache]: Analyzing trace with hash 2057746865, now seen corresponding path program 1 times [2020-07-20 16:28:02,779 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:28:02,779 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [873739951] [2020-07-20 16:28:02,780 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 16:28:02,833 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:28:02,834 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:28:02,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 16:28:02,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:28:02,861 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:28:02,862 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:28:02,862 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [873739951] [2020-07-20 16:28:02,863 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:28:02,863 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 16:28:02,863 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862364266] [2020-07-20 16:28:02,864 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 16:28:02,864 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:28:02,864 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 16:28:02,864 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 16:28:02,865 INFO L87 Difference]: Start difference. First operand 79 states and 114 transitions. Second operand 4 states. [2020-07-20 16:28:02,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:28:02,972 INFO L93 Difference]: Finished difference Result 150 states and 219 transitions. [2020-07-20 16:28:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 16:28:02,973 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2020-07-20 16:28:02,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:28:02,975 INFO L225 Difference]: With dead ends: 150 [2020-07-20 16:28:02,975 INFO L226 Difference]: Without dead ends: 77 [2020-07-20 16:28:02,977 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 49 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 16:28:02,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2020-07-20 16:28:02,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 65. [2020-07-20 16:28:02,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2020-07-20 16:28:02,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 88 transitions. [2020-07-20 16:28:02,991 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 88 transitions. Word has length 52 [2020-07-20 16:28:02,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:28:02,992 INFO L479 AbstractCegarLoop]: Abstraction has 65 states and 88 transitions. [2020-07-20 16:28:02,992 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 16:28:02,992 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 88 transitions. [2020-07-20 16:28:02,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-07-20 16:28:02,994 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:28:02,995 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:28:03,207 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:28:03,208 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:28:03,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:28:03,209 INFO L82 PathProgramCache]: Analyzing trace with hash 922622062, now seen corresponding path program 1 times [2020-07-20 16:28:03,209 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:28:03,209 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1586262887] [2020-07-20 16:28:03,210 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 16:28:03,277 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:28:03,277 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:28:03,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 16:28:03,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:28:03,302 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:28:03,302 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:28:03,302 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1586262887] [2020-07-20 16:28:03,303 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:28:03,303 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 16:28:03,303 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202184237] [2020-07-20 16:28:03,304 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 16:28:03,304 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:28:03,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 16:28:03,305 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 16:28:03,305 INFO L87 Difference]: Start difference. First operand 65 states and 88 transitions. Second operand 4 states. [2020-07-20 16:28:03,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:28:03,373 INFO L93 Difference]: Finished difference Result 129 states and 179 transitions. [2020-07-20 16:28:03,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 16:28:03,374 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2020-07-20 16:28:03,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:28:03,376 INFO L225 Difference]: With dead ends: 129 [2020-07-20 16:28:03,376 INFO L226 Difference]: Without dead ends: 74 [2020-07-20 16:28:03,377 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 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 16:28:03,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2020-07-20 16:28:03,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 70. [2020-07-20 16:28:03,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2020-07-20 16:28:03,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 96 transitions. [2020-07-20 16:28:03,389 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 96 transitions. Word has length 55 [2020-07-20 16:28:03,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:28:03,390 INFO L479 AbstractCegarLoop]: Abstraction has 70 states and 96 transitions. [2020-07-20 16:28:03,390 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 16:28:03,390 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 96 transitions. [2020-07-20 16:28:03,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-07-20 16:28:03,393 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:28:03,393 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:28:03,607 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:28:03,608 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:28:03,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:28:03,608 INFO L82 PathProgramCache]: Analyzing trace with hash 82967328, now seen corresponding path program 1 times [2020-07-20 16:28:03,609 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:28:03,609 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [805844059] [2020-07-20 16:28:03,609 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 16:28:03,656 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:28:03,656 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:28:03,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 16:28:03,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:28:03,684 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:28:03,684 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:28:03,685 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [805844059] [2020-07-20 16:28:03,685 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:28:03,685 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 16:28:03,686 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161030176] [2020-07-20 16:28:03,686 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 16:28:03,687 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:28:03,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 16:28:03,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 16:28:03,687 INFO L87 Difference]: Start difference. First operand 70 states and 96 transitions. Second operand 4 states. [2020-07-20 16:28:03,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:28:03,771 INFO L93 Difference]: Finished difference Result 140 states and 197 transitions. [2020-07-20 16:28:03,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 16:28:03,772 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 56 [2020-07-20 16:28:03,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:28:03,774 INFO L225 Difference]: With dead ends: 140 [2020-07-20 16:28:03,774 INFO L226 Difference]: Without dead ends: 80 [2020-07-20 16:28:03,775 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 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 16:28:03,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2020-07-20 16:28:03,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 76. [2020-07-20 16:28:03,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2020-07-20 16:28:03,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 106 transitions. [2020-07-20 16:28:03,791 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 106 transitions. Word has length 56 [2020-07-20 16:28:03,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:28:03,791 INFO L479 AbstractCegarLoop]: Abstraction has 76 states and 106 transitions. [2020-07-20 16:28:03,791 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 16:28:03,792 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 106 transitions. [2020-07-20 16:28:03,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-07-20 16:28:03,794 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:28:03,794 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:28:04,003 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:28:04,004 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:28:04,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:28:04,005 INFO L82 PathProgramCache]: Analyzing trace with hash -555510436, now seen corresponding path program 1 times [2020-07-20 16:28:04,006 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:28:04,006 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [403208505] [2020-07-20 16:28:04,006 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 16:28:04,064 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 16:28:04,064 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:28:04,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjunts are in the unsatisfiable core [2020-07-20 16:28:04,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:28:04,150 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2020-07-20 16:28:04,151 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:28:04,151 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [403208505] [2020-07-20 16:28:04,151 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:28:04,152 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-20 16:28:04,152 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100914792] [2020-07-20 16:28:04,153 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 16:28:04,153 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:28:04,154 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 16:28:04,154 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:28:04,154 INFO L87 Difference]: Start difference. First operand 76 states and 106 transitions. Second operand 8 states. [2020-07-20 16:28:04,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:28:04,306 INFO L93 Difference]: Finished difference Result 113 states and 154 transitions. [2020-07-20 16:28:04,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-20 16:28:04,307 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 56 [2020-07-20 16:28:04,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:28:04,313 INFO L225 Difference]: With dead ends: 113 [2020-07-20 16:28:04,313 INFO L226 Difference]: Without dead ends: 103 [2020-07-20 16:28:04,314 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2020-07-20 16:28:04,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2020-07-20 16:28:04,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 88. [2020-07-20 16:28:04,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2020-07-20 16:28:04,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 121 transitions. [2020-07-20 16:28:04,347 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 121 transitions. Word has length 56 [2020-07-20 16:28:04,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:28:04,348 INFO L479 AbstractCegarLoop]: Abstraction has 88 states and 121 transitions. [2020-07-20 16:28:04,348 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 16:28:04,348 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 121 transitions. [2020-07-20 16:28:04,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-07-20 16:28:04,350 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:28:04,352 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:28:04,553 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:28:04,553 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:28:04,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:28:04,554 INFO L82 PathProgramCache]: Analyzing trace with hash -1566627686, now seen corresponding path program 1 times [2020-07-20 16:28:04,554 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:28:04,555 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1882969256] [2020-07-20 16:28:04,555 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 16:28:04,609 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:28:04,609 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:28:04,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 16:28:04,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:28:04,641 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:28:04,642 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:28:04,642 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1882969256] [2020-07-20 16:28:04,642 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:28:04,643 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 16:28:04,643 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845896530] [2020-07-20 16:28:04,643 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 16:28:04,644 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:28:04,644 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 16:28:04,644 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 16:28:04,645 INFO L87 Difference]: Start difference. First operand 88 states and 121 transitions. Second operand 4 states. [2020-07-20 16:28:04,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:28:04,742 INFO L93 Difference]: Finished difference Result 171 states and 237 transitions. [2020-07-20 16:28:04,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 16:28:04,745 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 56 [2020-07-20 16:28:04,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:28:04,747 INFO L225 Difference]: With dead ends: 171 [2020-07-20 16:28:04,747 INFO L226 Difference]: Without dead ends: 93 [2020-07-20 16:28:04,748 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 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 16:28:04,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2020-07-20 16:28:04,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 86. [2020-07-20 16:28:04,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2020-07-20 16:28:04,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 117 transitions. [2020-07-20 16:28:04,761 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 117 transitions. Word has length 56 [2020-07-20 16:28:04,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:28:04,761 INFO L479 AbstractCegarLoop]: Abstraction has 86 states and 117 transitions. [2020-07-20 16:28:04,761 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 16:28:04,762 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 117 transitions. [2020-07-20 16:28:04,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-07-20 16:28:04,763 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:28:04,763 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:28:04,967 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:28:04,968 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:28:04,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:28:04,969 INFO L82 PathProgramCache]: Analyzing trace with hash -1588904245, now seen corresponding path program 1 times [2020-07-20 16:28:04,969 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:28:04,969 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [720781742] [2020-07-20 16:28:04,970 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 16:28:05,036 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:28:05,036 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:28:05,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 16:28:05,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:28:05,066 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:28:05,067 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:28:05,067 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [720781742] [2020-07-20 16:28:05,067 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:28:05,067 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 16:28:05,068 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687333670] [2020-07-20 16:28:05,068 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 16:28:05,068 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:28:05,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 16:28:05,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 16:28:05,069 INFO L87 Difference]: Start difference. First operand 86 states and 117 transitions. Second operand 5 states. [2020-07-20 16:28:05,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:28:05,236 INFO L93 Difference]: Finished difference Result 179 states and 250 transitions. [2020-07-20 16:28:05,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:28:05,236 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 57 [2020-07-20 16:28:05,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:28:05,238 INFO L225 Difference]: With dead ends: 179 [2020-07-20 16:28:05,239 INFO L226 Difference]: Without dead ends: 103 [2020-07-20 16:28:05,240 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:28:05,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2020-07-20 16:28:05,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 87. [2020-07-20 16:28:05,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2020-07-20 16:28:05,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 119 transitions. [2020-07-20 16:28:05,266 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 119 transitions. Word has length 57 [2020-07-20 16:28:05,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:28:05,266 INFO L479 AbstractCegarLoop]: Abstraction has 87 states and 119 transitions. [2020-07-20 16:28:05,266 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 16:28:05,267 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 119 transitions. [2020-07-20 16:28:05,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-07-20 16:28:05,268 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:28:05,268 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:28:05,484 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:28:05,485 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:28:05,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:28:05,486 INFO L82 PathProgramCache]: Analyzing trace with hash -1775343747, now seen corresponding path program 1 times [2020-07-20 16:28:05,486 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:28:05,487 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [580627449] [2020-07-20 16:28:05,487 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 16:28:05,528 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:28:05,529 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:28:05,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 16:28:05,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:28:05,561 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:28:05,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:28:05,659 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-07-20 16:28:05,660 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [580627449] [2020-07-20 16:28:05,660 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:28:05,660 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2020-07-20 16:28:05,661 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247437996] [2020-07-20 16:28:05,661 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 16:28:05,662 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:28:05,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 16:28:05,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:28:05,663 INFO L87 Difference]: Start difference. First operand 87 states and 119 transitions. Second operand 8 states. [2020-07-20 16:28:05,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:28:05,760 INFO L93 Difference]: Finished difference Result 190 states and 270 transitions. [2020-07-20 16:28:05,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-20 16:28:05,761 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 58 [2020-07-20 16:28:05,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:28:05,763 INFO L225 Difference]: With dead ends: 190 [2020-07-20 16:28:05,763 INFO L226 Difference]: Without dead ends: 113 [2020-07-20 16:28:05,764 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 110 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=50, Unknown=0, NotChecked=0, Total=90 [2020-07-20 16:28:05,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2020-07-20 16:28:05,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 95. [2020-07-20 16:28:05,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2020-07-20 16:28:05,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 132 transitions. [2020-07-20 16:28:05,779 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 132 transitions. Word has length 58 [2020-07-20 16:28:05,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:28:05,779 INFO L479 AbstractCegarLoop]: Abstraction has 95 states and 132 transitions. [2020-07-20 16:28:05,779 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 16:28:05,780 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 132 transitions. [2020-07-20 16:28:05,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-07-20 16:28:05,781 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:28:05,781 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:28:05,991 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:28:05,992 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:28:05,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:28:05,992 INFO L82 PathProgramCache]: Analyzing trace with hash 847268444, now seen corresponding path program 1 times [2020-07-20 16:28:05,992 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:28:05,993 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1925820685] [2020-07-20 16:28:05,993 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 16:28:06,045 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:28:06,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:28:06,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-20 16:28:06,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:28:06,097 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:28:06,098 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:28:06,208 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-07-20 16:28:06,209 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1925820685] [2020-07-20 16:28:06,209 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:28:06,209 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2020-07-20 16:28:06,209 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009463209] [2020-07-20 16:28:06,210 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-20 16:28:06,210 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:28:06,210 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-20 16:28:06,212 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2020-07-20 16:28:06,212 INFO L87 Difference]: Start difference. First operand 95 states and 132 transitions. Second operand 10 states. [2020-07-20 16:28:08,492 WARN L193 SmtUtils]: Spent 2.11 s on a formula simplification. DAG size of input: 23 DAG size of output: 17 [2020-07-20 16:28:10,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:28:10,741 INFO L93 Difference]: Finished difference Result 212 states and 305 transitions. [2020-07-20 16:28:10,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-20 16:28:10,742 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 60 [2020-07-20 16:28:10,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:28:10,744 INFO L225 Difference]: With dead ends: 212 [2020-07-20 16:28:10,744 INFO L226 Difference]: Without dead ends: 127 [2020-07-20 16:28:10,745 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 113 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=80, Invalid=129, Unknown=1, NotChecked=0, Total=210 [2020-07-20 16:28:10,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2020-07-20 16:28:10,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 99. [2020-07-20 16:28:10,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2020-07-20 16:28:10,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 139 transitions. [2020-07-20 16:28:10,762 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 139 transitions. Word has length 60 [2020-07-20 16:28:10,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:28:10,763 INFO L479 AbstractCegarLoop]: Abstraction has 99 states and 139 transitions. [2020-07-20 16:28:10,763 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-20 16:28:10,763 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 139 transitions. [2020-07-20 16:28:10,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2020-07-20 16:28:10,764 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:28:10,765 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:28:10,969 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:28:10,970 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:28:10,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:28:10,970 INFO L82 PathProgramCache]: Analyzing trace with hash -638539668, now seen corresponding path program 2 times [2020-07-20 16:28:10,971 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:28:10,971 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [531474975] [2020-07-20 16:28:10,971 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 16:28:11,014 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:28:11,014 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:28:11,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 16:28:11,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:28:11,078 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 26 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:28:11,078 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:28:11,247 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 34 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-07-20 16:28:11,248 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [531474975] [2020-07-20 16:28:11,248 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:28:11,248 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2020-07-20 16:28:11,248 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751375688] [2020-07-20 16:28:11,249 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-07-20 16:28:11,249 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:28:11,250 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-07-20 16:28:11,250 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2020-07-20 16:28:11,250 INFO L87 Difference]: Start difference. First operand 99 states and 139 transitions. Second operand 14 states. [2020-07-20 16:28:11,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:28:11,438 INFO L93 Difference]: Finished difference Result 253 states and 373 transitions. [2020-07-20 16:28:11,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2020-07-20 16:28:11,439 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 67 [2020-07-20 16:28:11,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:28:11,441 INFO L225 Difference]: With dead ends: 253 [2020-07-20 16:28:11,441 INFO L226 Difference]: Without dead ends: 164 [2020-07-20 16:28:11,443 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 125 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=151, Invalid=191, Unknown=0, NotChecked=0, Total=342 [2020-07-20 16:28:11,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2020-07-20 16:28:11,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 113. [2020-07-20 16:28:11,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2020-07-20 16:28:11,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 162 transitions. [2020-07-20 16:28:11,480 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 162 transitions. Word has length 67 [2020-07-20 16:28:11,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:28:11,480 INFO L479 AbstractCegarLoop]: Abstraction has 113 states and 162 transitions. [2020-07-20 16:28:11,480 INFO L480 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-07-20 16:28:11,480 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 162 transitions. [2020-07-20 16:28:11,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2020-07-20 16:28:11,482 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:28:11,483 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:28:11,696 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:28:11,697 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:28:11,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:28:11,697 INFO L82 PathProgramCache]: Analyzing trace with hash -1310112356, now seen corresponding path program 2 times [2020-07-20 16:28:11,697 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:28:11,698 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [608809967] [2020-07-20 16:28:11,698 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 16:28:11,751 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:28:11,751 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:28:11,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 17 conjunts are in the unsatisfiable core [2020-07-20 16:28:11,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:28:11,859 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 24 proven. 45 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:28:11,859 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:28:12,191 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 4 proven. 53 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-07-20 16:28:12,192 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [608809967] [2020-07-20 16:28:12,192 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:28:12,192 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2020-07-20 16:28:12,194 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794928918] [2020-07-20 16:28:12,197 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2020-07-20 16:28:12,198 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:28:12,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2020-07-20 16:28:12,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2020-07-20 16:28:12,199 INFO L87 Difference]: Start difference. First operand 113 states and 162 transitions. Second operand 18 states. [2020-07-20 16:28:21,055 WARN L193 SmtUtils]: Spent 8.38 s on a formula simplification. DAG size of input: 47 DAG size of output: 17 [2020-07-20 16:28:49,128 WARN L193 SmtUtils]: Spent 27.20 s on a formula simplification. DAG size of input: 41 DAG size of output: 17 [2020-07-20 16:29:01,701 WARN L193 SmtUtils]: Spent 6.30 s on a formula simplification. DAG size of input: 35 DAG size of output: 17 [2020-07-20 16:29:08,371 WARN L193 SmtUtils]: Spent 4.16 s on a formula simplification. DAG size of input: 29 DAG size of output: 17 [2020-07-20 16:29:23,166 WARN L193 SmtUtils]: Spent 2.12 s on a formula simplification. DAG size of input: 23 DAG size of output: 17 [2020-07-20 16:29:36,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:29:36,263 INFO L93 Difference]: Finished difference Result 282 states and 421 transitions. [2020-07-20 16:29:36,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-07-20 16:29:36,264 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 72 [2020-07-20 16:29:36,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:29:36,266 INFO L225 Difference]: With dead ends: 282 [2020-07-20 16:29:36,267 INFO L226 Difference]: Without dead ends: 179 [2020-07-20 16:29:36,268 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 133 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 75.1s TimeCoverageRelationStatistics Valid=314, Invalid=604, Unknown=12, NotChecked=0, Total=930 [2020-07-20 16:29:36,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2020-07-20 16:29:36,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 123. [2020-07-20 16:29:36,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2020-07-20 16:29:36,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 179 transitions. [2020-07-20 16:29:36,286 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 179 transitions. Word has length 72 [2020-07-20 16:29:36,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:29:36,287 INFO L479 AbstractCegarLoop]: Abstraction has 123 states and 179 transitions. [2020-07-20 16:29:36,287 INFO L480 AbstractCegarLoop]: Interpolant automaton has 18 states. [2020-07-20 16:29:36,287 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 179 transitions. [2020-07-20 16:29:36,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2020-07-20 16:29:36,289 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:29:36,289 INFO L422 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:29:36,502 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:29:36,503 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:29:36,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:29:36,503 INFO L82 PathProgramCache]: Analyzing trace with hash 1326090124, now seen corresponding path program 3 times [2020-07-20 16:29:36,504 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:29:36,504 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [868757862] [2020-07-20 16:29:36,504 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 16:29:36,560 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:29:36,560 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:29:36,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 13 conjunts are in the unsatisfiable core [2020-07-20 16:29:36,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:29:36,714 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 24 proven. 155 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:29:36,715 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:29:37,220 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 4 proven. 163 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-07-20 16:29:37,221 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [868757862] [2020-07-20 16:29:37,221 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:29:37,221 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2020-07-20 16:29:37,221 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711181581] [2020-07-20 16:29:37,222 INFO L459 AbstractCegarLoop]: Interpolant automaton has 26 states [2020-07-20 16:29:37,222 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:29:37,223 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2020-07-20 16:29:37,223 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=303, Invalid=347, Unknown=0, NotChecked=0, Total=650 [2020-07-20 16:29:37,223 INFO L87 Difference]: Start difference. First operand 123 states and 179 transitions. Second operand 26 states. [2020-07-20 16:29:37,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:29:37,650 INFO L93 Difference]: Finished difference Result 379 states and 579 transitions. [2020-07-20 16:29:37,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2020-07-20 16:29:37,651 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 85 [2020-07-20 16:29:37,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:29:37,653 INFO L225 Difference]: With dead ends: 379 [2020-07-20 16:29:37,654 INFO L226 Difference]: Without dead ends: 266 [2020-07-20 16:29:37,655 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 155 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=589, Invalid=743, Unknown=0, NotChecked=0, Total=1332 [2020-07-20 16:29:37,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2020-07-20 16:29:37,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 149. [2020-07-20 16:29:37,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2020-07-20 16:29:37,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 222 transitions. [2020-07-20 16:29:37,677 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 222 transitions. Word has length 85 [2020-07-20 16:29:37,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:29:37,677 INFO L479 AbstractCegarLoop]: Abstraction has 149 states and 222 transitions. [2020-07-20 16:29:37,677 INFO L480 AbstractCegarLoop]: Interpolant automaton has 26 states. [2020-07-20 16:29:37,677 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 222 transitions. [2020-07-20 16:29:37,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2020-07-20 16:29:37,679 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:29:37,679 INFO L422 BasicCegarLoop]: trace histogram [14, 14, 13, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:29:37,892 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:29:37,893 INFO L427 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:29:37,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:29:37,894 INFO L82 PathProgramCache]: Analyzing trace with hash -1670472676, now seen corresponding path program 3 times [2020-07-20 16:29:37,894 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:29:37,894 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1830530368] [2020-07-20 16:29:37,895 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 16:29:37,960 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:29:37,961 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:29:37,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 33 conjunts are in the unsatisfiable core [2020-07-20 16:29:37,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:29:38,249 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 24 proven. 273 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:29:38,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:29:39,445 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 4 proven. 281 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-07-20 16:29:39,445 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1830530368] [2020-07-20 16:29:39,445 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:29:39,446 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2020-07-20 16:29:39,446 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343173772] [2020-07-20 16:29:39,446 INFO L459 AbstractCegarLoop]: Interpolant automaton has 34 states [2020-07-20 16:29:39,446 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:29:39,447 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2020-07-20 16:29:39,447 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2020-07-20 16:29:39,447 INFO L87 Difference]: Start difference. First operand 149 states and 222 transitions. Second operand 34 states. [2020-07-20 16:29:53,431 WARN L193 SmtUtils]: Spent 4.30 s on a formula simplification. DAG size of input: 59 DAG size of output: 17 [2020-07-20 16:30:19,500 WARN L193 SmtUtils]: Spent 18.82 s on a formula simplification. DAG size of input: 53 DAG size of output: 17 [2020-07-20 16:30:42,740 WARN L193 SmtUtils]: Spent 12.57 s on a formula simplification. DAG size of input: 59 DAG size of output: 17 [2020-07-20 16:31:19,420 WARN L193 SmtUtils]: Spent 12.59 s on a formula simplification. DAG size of input: 47 DAG size of output: 17 [2020-07-20 16:31:34,123 WARN L193 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 53 DAG size of output: 17 [2020-07-20 16:32:00,299 WARN L193 SmtUtils]: Spent 10.98 s on a formula simplification. DAG size of input: 41 DAG size of output: 17 [2020-07-20 16:32:36,878 WARN L193 SmtUtils]: Spent 7.41 s on a formula simplification. DAG size of input: 35 DAG size of output: 17 [2020-07-20 16:33:02,287 WARN L193 SmtUtils]: Spent 6.31 s on a formula simplification. DAG size of input: 29 DAG size of output: 17 [2020-07-20 16:33:17,236 WARN L193 SmtUtils]: Spent 2.14 s on a formula simplification. DAG size of input: 23 DAG size of output: 17 [2020-07-20 16:33:29,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:29,058 INFO L93 Difference]: Finished difference Result 386 states and 587 transitions. [2020-07-20 16:33:29,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2020-07-20 16:33:29,060 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 96 [2020-07-20 16:33:29,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:29,063 INFO L225 Difference]: With dead ends: 386 [2020-07-20 16:33:29,063 INFO L226 Difference]: Without dead ends: 247 [2020-07-20 16:33:29,065 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 165 SyntacticMatches, 1 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 509 ImplicationChecksByTransitivity, 209.6s TimeCoverageRelationStatistics Valid=1012, Invalid=2352, Unknown=58, NotChecked=0, Total=3422 [2020-07-20 16:33:29,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2020-07-20 16:33:29,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 153. [2020-07-20 16:33:29,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153 states. [2020-07-20 16:33:29,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 229 transitions. [2020-07-20 16:33:29,087 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 229 transitions. Word has length 96 [2020-07-20 16:33:29,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:29,088 INFO L479 AbstractCegarLoop]: Abstraction has 153 states and 229 transitions. [2020-07-20 16:33:29,088 INFO L480 AbstractCegarLoop]: Interpolant automaton has 34 states. [2020-07-20 16:33:29,088 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 229 transitions. [2020-07-20 16:33:29,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2020-07-20 16:33:29,090 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:29,090 INFO L422 BasicCegarLoop]: trace histogram [23, 22, 22, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:33:29,304 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:29,305 INFO L427 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:29,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:29,306 INFO L82 PathProgramCache]: Analyzing trace with hash 1931980236, now seen corresponding path program 4 times [2020-07-20 16:33:29,306 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:29,307 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [74665632] [2020-07-20 16:33:29,307 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 16:33:29,384 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:33:29,384 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:29,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 25 conjunts are in the unsatisfiable core [2020-07-20 16:33:29,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:29,968 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 24 proven. 737 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-07-20 16:33:29,969 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:31,951 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 4 proven. 745 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-07-20 16:33:31,951 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [74665632] [2020-07-20 16:33:31,952 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:33:31,952 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 50 [2020-07-20 16:33:31,952 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424147383] [2020-07-20 16:33:31,953 INFO L459 AbstractCegarLoop]: Interpolant automaton has 50 states [2020-07-20 16:33:31,953 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:31,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2020-07-20 16:33:31,960 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1179, Invalid=1271, Unknown=0, NotChecked=0, Total=2450 [2020-07-20 16:33:31,960 INFO L87 Difference]: Start difference. First operand 153 states and 229 transitions. Second operand 50 states. [2020-07-20 16:33:33,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:33,435 INFO L93 Difference]: Finished difference Result 613 states and 967 transitions. [2020-07-20 16:33:33,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2020-07-20 16:33:33,437 INFO L78 Accepts]: Start accepts. Automaton has 50 states. Word has length 121 [2020-07-20 16:33:33,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:33,443 INFO L225 Difference]: With dead ends: 613 [2020-07-20 16:33:33,444 INFO L226 Difference]: Without dead ends: 470 [2020-07-20 16:33:33,450 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 215 SyntacticMatches, 1 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=2329, Invalid=2927, Unknown=0, NotChecked=0, Total=5256 [2020-07-20 16:33:33,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2020-07-20 16:33:33,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 221. [2020-07-20 16:33:33,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 221 states. [2020-07-20 16:33:33,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 342 transitions. [2020-07-20 16:33:33,497 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 342 transitions. Word has length 121 [2020-07-20 16:33:33,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:33,497 INFO L479 AbstractCegarLoop]: Abstraction has 221 states and 342 transitions. [2020-07-20 16:33:33,497 INFO L480 AbstractCegarLoop]: Interpolant automaton has 50 states. [2020-07-20 16:33:33,498 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 342 transitions. [2020-07-20 16:33:33,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2020-07-20 16:33:33,500 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:33,500 INFO L422 BasicCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:33:33,713 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:33,714 INFO L427 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:33,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:33,715 INFO L82 PathProgramCache]: Analyzing trace with hash 1864277052, now seen corresponding path program 4 times [2020-07-20 16:33:33,715 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:33,715 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [801953027] [2020-07-20 16:33:33,716 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 16:33:33,793 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:33:33,793 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:33,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-20 16:33:33,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:33,832 INFO L134 CoverageAnalysis]: Checked inductivity of 858 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 858 trivial. 0 not checked. [2020-07-20 16:33:33,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:33:33,836 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [801953027] [2020-07-20 16:33:33,840 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:33:33,840 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:33:33,841 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950376144] [2020-07-20 16:33:33,842 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:33:33,842 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:33,842 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:33:33,842 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:33:33,843 INFO L87 Difference]: Start difference. First operand 221 states and 342 transitions. Second operand 6 states. [2020-07-20 16:33:33,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:33,895 INFO L93 Difference]: Finished difference Result 227 states and 347 transitions. [2020-07-20 16:33:33,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:33:33,895 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 126 [2020-07-20 16:33:33,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:33,898 INFO L225 Difference]: With dead ends: 227 [2020-07-20 16:33:33,898 INFO L226 Difference]: Without dead ends: 221 [2020-07-20 16:33:33,899 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:33:33,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2020-07-20 16:33:33,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2020-07-20 16:33:33,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 221 states. [2020-07-20 16:33:33,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 341 transitions. [2020-07-20 16:33:33,918 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 341 transitions. Word has length 126 [2020-07-20 16:33:33,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:33,919 INFO L479 AbstractCegarLoop]: Abstraction has 221 states and 341 transitions. [2020-07-20 16:33:33,919 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:33:33,919 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 341 transitions. [2020-07-20 16:33:33,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2020-07-20 16:33:33,921 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:33,921 INFO L422 BasicCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:33:34,135 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:34,136 INFO L427 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:34,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:34,136 INFO L82 PathProgramCache]: Analyzing trace with hash 1807018750, now seen corresponding path program 1 times [2020-07-20 16:33:34,136 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:34,137 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [141756737] [2020-07-20 16:33:34,137 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 16:33:34,212 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:33:34,213 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:34,214 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-20 16:33:34,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:34,262 INFO L134 CoverageAnalysis]: Checked inductivity of 858 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 858 trivial. 0 not checked. [2020-07-20 16:33:34,263 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:33:34,263 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [141756737] [2020-07-20 16:33:34,263 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:33:34,263 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 16:33:34,264 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768052813] [2020-07-20 16:33:34,264 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 16:33:34,264 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:34,265 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 16:33:34,265 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-20 16:33:34,265 INFO L87 Difference]: Start difference. First operand 221 states and 341 transitions. Second operand 6 states. [2020-07-20 16:33:34,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:34,315 INFO L93 Difference]: Finished difference Result 234 states and 353 transitions. [2020-07-20 16:33:34,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 16:33:34,316 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 126 [2020-07-20 16:33:34,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:34,319 INFO L225 Difference]: With dead ends: 234 [2020-07-20 16:33:34,319 INFO L226 Difference]: Without dead ends: 210 [2020-07-20 16:33:34,320 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-20 16:33:34,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2020-07-20 16:33:34,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 209. [2020-07-20 16:33:34,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 209 states. [2020-07-20 16:33:34,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 318 transitions. [2020-07-20 16:33:34,335 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 318 transitions. Word has length 126 [2020-07-20 16:33:34,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:34,336 INFO L479 AbstractCegarLoop]: Abstraction has 209 states and 318 transitions. [2020-07-20 16:33:34,336 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 16:33:34,336 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 318 transitions. [2020-07-20 16:33:34,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2020-07-20 16:33:34,338 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:34,338 INFO L422 BasicCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:33:34,552 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:34,553 INFO L427 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:34,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:34,553 INFO L82 PathProgramCache]: Analyzing trace with hash 273720313, now seen corresponding path program 1 times [2020-07-20 16:33:34,553 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:34,554 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [459071642] [2020-07-20 16:33:34,554 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 16:33:34,615 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:33:34,615 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:34,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 17 conjunts are in the unsatisfiable core [2020-07-20 16:33:34,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:34,688 INFO L134 CoverageAnalysis]: Checked inductivity of 859 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 850 trivial. 0 not checked. [2020-07-20 16:33:34,688 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:35,039 INFO L134 CoverageAnalysis]: Checked inductivity of 859 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 850 trivial. 0 not checked. [2020-07-20 16:33:35,039 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [459071642] [2020-07-20 16:33:35,040 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-20 16:33:35,040 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2020-07-20 16:33:35,040 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679062393] [2020-07-20 16:33:35,041 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2020-07-20 16:33:35,041 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:35,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2020-07-20 16:33:35,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2020-07-20 16:33:35,041 INFO L87 Difference]: Start difference. First operand 209 states and 318 transitions. Second operand 15 states. [2020-07-20 16:33:35,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:35,336 INFO L93 Difference]: Finished difference Result 231 states and 345 transitions. [2020-07-20 16:33:35,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-07-20 16:33:35,338 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 131 [2020-07-20 16:33:35,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:35,341 INFO L225 Difference]: With dead ends: 231 [2020-07-20 16:33:35,341 INFO L226 Difference]: Without dead ends: 211 [2020-07-20 16:33:35,342 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 246 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=59, Invalid=283, Unknown=0, NotChecked=0, Total=342 [2020-07-20 16:33:35,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2020-07-20 16:33:35,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 201. [2020-07-20 16:33:35,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 201 states. [2020-07-20 16:33:35,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 260 transitions. [2020-07-20 16:33:35,356 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 260 transitions. Word has length 131 [2020-07-20 16:33:35,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:35,356 INFO L479 AbstractCegarLoop]: Abstraction has 201 states and 260 transitions. [2020-07-20 16:33:35,356 INFO L480 AbstractCegarLoop]: Interpolant automaton has 15 states. [2020-07-20 16:33:35,357 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 260 transitions. [2020-07-20 16:33:35,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2020-07-20 16:33:35,358 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:35,359 INFO L422 BasicCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:33:35,573 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:35,574 INFO L427 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:35,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:35,575 INFO L82 PathProgramCache]: Analyzing trace with hash -1401252570, now seen corresponding path program 1 times [2020-07-20 16:33:35,575 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:35,575 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [792226469] [2020-07-20 16:33:35,576 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 16:33:35,686 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:33:35,687 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:35,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 13 conjunts are in the unsatisfiable core [2020-07-20 16:33:35,692 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:37,895 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_mulflt_~b_43 Int)) (< (mod |c_mulflt_#in~a| 4294967296) (mod v_mulflt_~b_43 4294967296))) is different from true [2020-07-20 16:33:37,913 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 855 trivial. 0 not checked. [2020-07-20 16:33:37,913 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:39,409 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [792226469] [2020-07-20 16:33:39,409 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-07-20 16:33:39,410 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-07-20 16:33:39,410 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399484354] [2020-07-20 16:33:39,410 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 16:33:39,410 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:39,411 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 16:33:39,411 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=43, Unknown=1, NotChecked=12, Total=72 [2020-07-20 16:33:39,411 INFO L87 Difference]: Start difference. First operand 201 states and 260 transitions. Second operand 8 states. [2020-07-20 16:33:39,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:39,579 INFO L93 Difference]: Finished difference Result 240 states and 310 transitions. [2020-07-20 16:33:39,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-20 16:33:39,581 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 135 [2020-07-20 16:33:39,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:39,583 INFO L225 Difference]: With dead ends: 240 [2020-07-20 16:33:39,583 INFO L226 Difference]: Without dead ends: 230 [2020-07-20 16:33:39,584 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=20, Invalid=55, Unknown=1, NotChecked=14, Total=90 [2020-07-20 16:33:39,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2020-07-20 16:33:39,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 216. [2020-07-20 16:33:39,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-07-20 16:33:39,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 282 transitions. [2020-07-20 16:33:39,599 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 282 transitions. Word has length 135 [2020-07-20 16:33:39,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:39,599 INFO L479 AbstractCegarLoop]: Abstraction has 216 states and 282 transitions. [2020-07-20 16:33:39,599 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 16:33:39,599 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 282 transitions. [2020-07-20 16:33:39,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2020-07-20 16:33:39,601 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:39,601 INFO L422 BasicCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:33:39,814 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:39,815 INFO L427 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:39,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:39,815 INFO L82 PathProgramCache]: Analyzing trace with hash 1613851048, now seen corresponding path program 1 times [2020-07-20 16:33:39,816 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:39,816 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1883339396] [2020-07-20 16:33:39,816 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 16:33:39,932 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 16:33:39,933 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:39,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 16:33:39,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:39,961 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 864 trivial. 0 not checked. [2020-07-20 16:33:39,961 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 16:33:39,962 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1883339396] [2020-07-20 16:33:39,962 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 16:33:39,962 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 16:33:39,962 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147695588] [2020-07-20 16:33:39,963 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 16:33:39,963 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:39,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 16:33:39,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-20 16:33:39,964 INFO L87 Difference]: Start difference. First operand 216 states and 282 transitions. Second operand 4 states. [2020-07-20 16:33:39,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:39,997 INFO L93 Difference]: Finished difference Result 230 states and 298 transitions. [2020-07-20 16:33:39,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 16:33:39,998 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 135 [2020-07-20 16:33:39,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:40,000 INFO L225 Difference]: With dead ends: 230 [2020-07-20 16:33:40,001 INFO L226 Difference]: Without dead ends: 216 [2020-07-20 16:33:40,001 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 132 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 16:33:40,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-07-20 16:33:40,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-07-20 16:33:40,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-07-20 16:33:40,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 280 transitions. [2020-07-20 16:33:40,017 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 280 transitions. Word has length 135 [2020-07-20 16:33:40,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:40,018 INFO L479 AbstractCegarLoop]: Abstraction has 216 states and 280 transitions. [2020-07-20 16:33:40,018 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 16:33:40,018 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 280 transitions. [2020-07-20 16:33:40,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2020-07-20 16:33:40,020 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:40,020 INFO L422 BasicCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:33:40,234 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:40,235 INFO L427 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:40,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:40,236 INFO L82 PathProgramCache]: Analyzing trace with hash -75092694, now seen corresponding path program 1 times [2020-07-20 16:33:40,236 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:40,236 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1684540699] [2020-07-20 16:33:40,236 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 16:33:40,312 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:33:40,313 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:40,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-20 16:33:40,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:40,423 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 855 trivial. 0 not checked. [2020-07-20 16:33:40,424 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:42,004 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1684540699] [2020-07-20 16:33:42,004 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-07-20 16:33:42,004 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-07-20 16:33:42,005 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054757197] [2020-07-20 16:33:42,005 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-20 16:33:42,005 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:42,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-20 16:33:42,006 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-07-20 16:33:42,006 INFO L87 Difference]: Start difference. First operand 216 states and 280 transitions. Second operand 7 states. [2020-07-20 16:33:42,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:42,152 INFO L93 Difference]: Finished difference Result 226 states and 289 transitions. [2020-07-20 16:33:42,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 16:33:42,154 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 135 [2020-07-20 16:33:42,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:42,156 INFO L225 Difference]: With dead ends: 226 [2020-07-20 16:33:42,156 INFO L226 Difference]: Without dead ends: 209 [2020-07-20 16:33:42,157 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 149 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2020-07-20 16:33:42,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2020-07-20 16:33:42,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 204. [2020-07-20 16:33:42,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2020-07-20 16:33:42,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 262 transitions. [2020-07-20 16:33:42,171 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 262 transitions. Word has length 135 [2020-07-20 16:33:42,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:42,171 INFO L479 AbstractCegarLoop]: Abstraction has 204 states and 262 transitions. [2020-07-20 16:33:42,172 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-20 16:33:42,172 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 262 transitions. [2020-07-20 16:33:42,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2020-07-20 16:33:42,174 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:42,174 INFO L422 BasicCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:33:42,387 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:42,388 INFO L427 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:42,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:42,388 INFO L82 PathProgramCache]: Analyzing trace with hash 681202148, now seen corresponding path program 1 times [2020-07-20 16:33:42,388 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:42,388 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [616072359] [2020-07-20 16:33:42,389 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 16:33:42,469 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:33:42,470 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:42,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 19 conjunts are in the unsatisfiable core [2020-07-20 16:33:42,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:42,618 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 855 trivial. 0 not checked. [2020-07-20 16:33:42,618 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:43,009 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [616072359] [2020-07-20 16:33:43,009 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-07-20 16:33:43,010 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2020-07-20 16:33:43,010 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173282067] [2020-07-20 16:33:43,011 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-20 16:33:43,011 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:43,011 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-20 16:33:43,012 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2020-07-20 16:33:43,012 INFO L87 Difference]: Start difference. First operand 204 states and 262 transitions. Second operand 10 states. [2020-07-20 16:33:43,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:43,239 INFO L93 Difference]: Finished difference Result 224 states and 285 transitions. [2020-07-20 16:33:43,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-07-20 16:33:43,252 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 135 [2020-07-20 16:33:43,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:43,254 INFO L225 Difference]: With dead ends: 224 [2020-07-20 16:33:43,254 INFO L226 Difference]: Without dead ends: 204 [2020-07-20 16:33:43,255 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 140 SyntacticMatches, 4 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2020-07-20 16:33:43,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2020-07-20 16:33:43,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2020-07-20 16:33:43,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2020-07-20 16:33:43,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 261 transitions. [2020-07-20 16:33:43,270 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 261 transitions. Word has length 135 [2020-07-20 16:33:43,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:43,271 INFO L479 AbstractCegarLoop]: Abstraction has 204 states and 261 transitions. [2020-07-20 16:33:43,271 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-20 16:33:43,271 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 261 transitions. [2020-07-20 16:33:43,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2020-07-20 16:33:43,272 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:43,273 INFO L422 BasicCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:33:43,486 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:43,487 INFO L427 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:43,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:43,488 INFO L82 PathProgramCache]: Analyzing trace with hash -598661530, now seen corresponding path program 1 times [2020-07-20 16:33:43,488 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:43,488 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1213965601] [2020-07-20 16:33:43,489 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 16:33:43,575 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:33:43,575 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:43,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 28 conjunts are in the unsatisfiable core [2020-07-20 16:33:43,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:44,038 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 849 trivial. 0 not checked. [2020-07-20 16:33:44,039 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:45,093 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1213965601] [2020-07-20 16:33:45,094 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-07-20 16:33:45,094 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2020-07-20 16:33:45,094 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113768684] [2020-07-20 16:33:45,095 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-07-20 16:33:45,095 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:45,095 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-07-20 16:33:45,095 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2020-07-20 16:33:45,096 INFO L87 Difference]: Start difference. First operand 204 states and 261 transitions. Second operand 14 states. [2020-07-20 16:33:45,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:45,739 INFO L93 Difference]: Finished difference Result 219 states and 276 transitions. [2020-07-20 16:33:45,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-07-20 16:33:45,741 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 135 [2020-07-20 16:33:45,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:45,743 INFO L225 Difference]: With dead ends: 219 [2020-07-20 16:33:45,743 INFO L226 Difference]: Without dead ends: 201 [2020-07-20 16:33:45,748 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 134 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=95, Invalid=555, Unknown=0, NotChecked=0, Total=650 [2020-07-20 16:33:45,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2020-07-20 16:33:45,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 201. [2020-07-20 16:33:45,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 201 states. [2020-07-20 16:33:45,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 257 transitions. [2020-07-20 16:33:45,767 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 257 transitions. Word has length 135 [2020-07-20 16:33:45,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:45,767 INFO L479 AbstractCegarLoop]: Abstraction has 201 states and 257 transitions. [2020-07-20 16:33:45,767 INFO L480 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-07-20 16:33:45,767 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 257 transitions. [2020-07-20 16:33:45,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2020-07-20 16:33:45,769 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 16:33:45,769 INFO L422 BasicCegarLoop]: trace histogram [24, 24, 23, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:33:45,983 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:45,984 INFO L427 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 16:33:45,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 16:33:45,984 INFO L82 PathProgramCache]: Analyzing trace with hash -114976086, now seen corresponding path program 1 times [2020-07-20 16:33:45,984 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 16:33:45,985 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1165062359] [2020-07-20 16:33:45,985 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 16:33:46,082 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s) [2020-07-20 16:33:46,083 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 16:33:46,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-20 16:33:46,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 16:33:46,295 INFO L134 CoverageAnalysis]: Checked inductivity of 866 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 857 trivial. 0 not checked. [2020-07-20 16:33:46,296 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-20 16:33:46,793 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1165062359] [2020-07-20 16:33:46,793 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-07-20 16:33:46,793 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2020-07-20 16:33:46,794 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666171222] [2020-07-20 16:33:46,794 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-20 16:33:46,795 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 16:33:46,795 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-20 16:33:46,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2020-07-20 16:33:46,795 INFO L87 Difference]: Start difference. First operand 201 states and 257 transitions. Second operand 10 states. [2020-07-20 16:33:47,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 16:33:47,196 INFO L93 Difference]: Finished difference Result 201 states and 257 transitions. [2020-07-20 16:33:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-07-20 16:33:47,196 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 135 [2020-07-20 16:33:47,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 16:33:47,197 INFO L225 Difference]: With dead ends: 201 [2020-07-20 16:33:47,197 INFO L226 Difference]: Without dead ends: 0 [2020-07-20 16:33:47,198 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 142 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2020-07-20 16:33:47,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-20 16:33:47,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-20 16:33:47,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-20 16:33:47,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-20 16:33:47,199 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 135 [2020-07-20 16:33:47,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 16:33:47,199 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-20 16:33:47,200 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-20 16:33:47,200 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-20 16:33:47,200 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-20 16:33:47,401 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 16:33:47,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-20 16:33:48,062 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 393 DAG size of output: 359 [2020-07-20 16:33:48,176 WARN L193 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 393 DAG size of output: 359 [2020-07-20 16:33:48,301 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 393 DAG size of output: 359 [2020-07-20 16:33:48,515 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 393 DAG size of output: 359 [2020-07-20 16:33:48,749 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 18 [2020-07-20 16:33:51,703 WARN L193 SmtUtils]: Spent 2.95 s on a formula simplification. DAG size of input: 193 DAG size of output: 36 [2020-07-20 16:33:52,587 WARN L193 SmtUtils]: Spent 820.00 ms on a formula simplification. DAG size of input: 929 DAG size of output: 20 [2020-07-20 16:33:52,597 INFO L271 CegarLoopResult]: At program point ULTIMATE.initFINAL(line -1) the Hoare annotation is: true [2020-07-20 16:33:52,597 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:33:52,598 INFO L268 CegarLoopResult]: For program point L19(lines 19 24) no Hoare annotation was computed. [2020-07-20 16:33:52,598 INFO L268 CegarLoopResult]: For program point L48(lines 47 62) no Hoare annotation was computed. [2020-07-20 16:33:52,598 INFO L264 CegarLoopResult]: At program point L69(lines 18 71) the Hoare annotation is: (or (and (= 0 base2flt_~__retres4~0) (<= |base2flt_#in~e| base2flt_~e) (= base2flt_~m |base2flt_#in~m|) (<= base2flt_~e |base2flt_#in~e|)) (not (<= (mod |base2flt_#in~m| 4294967296) 0))) [2020-07-20 16:33:52,598 INFO L268 CegarLoopResult]: For program point L28(lines 27 42) no Hoare annotation was computed. [2020-07-20 16:33:52,599 INFO L268 CegarLoopResult]: For program point L49(lines 47 62) no Hoare annotation was computed. [2020-07-20 16:33:52,599 INFO L268 CegarLoopResult]: For program point L37(lines 37 41) no Hoare annotation was computed. [2020-07-20 16:33:52,599 INFO L264 CegarLoopResult]: At program point L37-1(lines 27 42) the Hoare annotation is: (and (or (< (mod base2flt_~m 4294967296) 16777216) (not (= 1 |base2flt_#in~m|))) (<= base2flt_~e |base2flt_#in~e|) (not (<= (mod |base2flt_#in~m| 4294967296) 0))) [2020-07-20 16:33:52,600 INFO L268 CegarLoopResult]: For program point L25(lines 25 65) no Hoare annotation was computed. [2020-07-20 16:33:52,600 INFO L271 CegarLoopResult]: At program point base2fltENTRY(lines 14 72) the Hoare annotation is: true [2020-07-20 16:33:52,600 INFO L268 CegarLoopResult]: For program point base2fltFINAL(lines 14 72) no Hoare annotation was computed. [2020-07-20 16:33:52,600 INFO L264 CegarLoopResult]: At program point L63(lines 25 65) the Hoare annotation is: (not (<= (mod |base2flt_#in~m| 4294967296) 0)) [2020-07-20 16:33:52,600 INFO L268 CegarLoopResult]: For program point base2fltEXIT(lines 14 72) no Hoare annotation was computed. [2020-07-20 16:33:52,600 INFO L264 CegarLoopResult]: At program point L47-2(lines 47 62) the Hoare annotation is: (and (<= |base2flt_#in~e| base2flt_~e) (<= 16777216 (mod |base2flt_#in~m| 4294967296))) [2020-07-20 16:33:52,600 INFO L268 CegarLoopResult]: For program point mulfltEXIT(lines 137 209) no Hoare annotation was computed. [2020-07-20 16:33:52,600 INFO L268 CegarLoopResult]: For program point L184(lines 184 201) no Hoare annotation was computed. [2020-07-20 16:33:52,600 INFO L268 CegarLoopResult]: For program point L184-2(lines 184 201) no Hoare annotation was computed. [2020-07-20 16:33:52,600 INFO L268 CegarLoopResult]: For program point L193(lines 193 198) no Hoare annotation was computed. [2020-07-20 16:33:52,601 INFO L268 CegarLoopResult]: For program point mulfltFINAL(lines 137 209) no Hoare annotation was computed. [2020-07-20 16:33:52,601 INFO L271 CegarLoopResult]: At program point mulfltENTRY(lines 137 209) the Hoare annotation is: true [2020-07-20 16:33:52,601 INFO L268 CegarLoopResult]: For program point L185(lines 185 190) no Hoare annotation was computed. [2020-07-20 16:33:52,601 INFO L268 CegarLoopResult]: For program point L148(lines 148 154) no Hoare annotation was computed. [2020-07-20 16:33:52,601 INFO L268 CegarLoopResult]: For program point L148-2(lines 147 208) no Hoare annotation was computed. [2020-07-20 16:33:52,601 INFO L268 CegarLoopResult]: For program point L175(lines 175 180) no Hoare annotation was computed. [2020-07-20 16:33:52,601 INFO L264 CegarLoopResult]: At program point L206(lines 147 208) the Hoare annotation is: (let ((.cse0 (exists ((v_mulflt_~a_14 Int)) (< (mod v_mulflt_~a_14 4294967296) (mod |mulflt_#in~b| 4294967296)))) (.cse2 (= mulflt_~b |mulflt_#in~b|)) (.cse1 (= 0 mulflt_~__retres10~1))) (or (and .cse0 .cse1) (and .cse0 (not (= 0 (mod |mulflt_#in~a| 4294967296))) (= mulflt_~b |mulflt_#in~a|)) (and (<= (mod mulflt_~b 4294967296) (mod |mulflt_#in~a| 4294967296)) (= mulflt_~a |mulflt_#in~a|) .cse2 (not (= 0 (mod |mulflt_#in~b| 4294967296)))) (and .cse2 .cse1))) [2020-07-20 16:33:52,601 INFO L268 CegarLoopResult]: For program point L169(lines 169 174) no Hoare annotation was computed. [2020-07-20 16:33:52,601 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-20 16:33:52,601 INFO L271 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: true [2020-07-20 16:33:52,601 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-20 16:33:52,602 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-20 16:33:52,602 INFO L268 CegarLoopResult]: For program point L250(lines 250 254) no Hoare annotation was computed. [2020-07-20 16:33:52,602 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 210 266) no Hoare annotation was computed. [2020-07-20 16:33:52,602 INFO L268 CegarLoopResult]: For program point L250-2(lines 250 254) no Hoare annotation was computed. [2020-07-20 16:33:52,602 INFO L268 CegarLoopResult]: For program point L246(lines 246 262) no Hoare annotation was computed. [2020-07-20 16:33:52,602 INFO L268 CegarLoopResult]: For program point L246-1(lines 246 262) no Hoare annotation was computed. [2020-07-20 16:33:52,602 INFO L268 CegarLoopResult]: For program point L244(line 244) no Hoare annotation was computed. [2020-07-20 16:33:52,602 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 210 266) no Hoare annotation was computed. [2020-07-20 16:33:52,602 INFO L268 CegarLoopResult]: For program point L236(lines 236 240) no Hoare annotation was computed. [2020-07-20 16:33:52,602 INFO L268 CegarLoopResult]: For program point L236-2(lines 236 240) no Hoare annotation was computed. [2020-07-20 16:33:52,602 INFO L264 CegarLoopResult]: At program point L230(line 230) the Hoare annotation is: (= 0 main_~zero~0) [2020-07-20 16:33:52,603 INFO L268 CegarLoopResult]: For program point L230-1(line 230) no Hoare annotation was computed. [2020-07-20 16:33:52,603 INFO L271 CegarLoopResult]: At program point L228(line 228) the Hoare annotation is: true [2020-07-20 16:33:52,603 INFO L268 CegarLoopResult]: For program point L228-1(line 228) no Hoare annotation was computed. [2020-07-20 16:33:52,603 INFO L271 CegarLoopResult]: At program point mainENTRY(lines 210 266) the Hoare annotation is: true [2020-07-20 16:33:52,603 INFO L268 CegarLoopResult]: For program point L247(lines 247 256) no Hoare annotation was computed. [2020-07-20 16:33:52,603 INFO L264 CegarLoopResult]: At program point L247-2(lines 247 256) the Hoare annotation is: (and (= 0 main_~tmp___0~0) (= 0 main_~tmp___1~0)) [2020-07-20 16:33:52,603 INFO L268 CegarLoopResult]: For program point L233(lines 233 242) no Hoare annotation was computed. [2020-07-20 16:33:52,603 INFO L264 CegarLoopResult]: At program point L231(line 231) the Hoare annotation is: (= 0 main_~zero~0) [2020-07-20 16:33:52,604 INFO L264 CegarLoopResult]: At program point L233-2(lines 233 242) the Hoare annotation is: (let ((.cse0 (= 0 main_~zero~0))) (or (and .cse0 (<= (mod main_~a~0 4294967296) 0)) (and .cse0 (= 0 main_~b~0)) (and .cse0 (<= 1 main_~sa~0) (<= 1 main_~tmp~2)))) [2020-07-20 16:33:52,604 INFO L268 CegarLoopResult]: For program point L231-1(line 231) no Hoare annotation was computed. [2020-07-20 16:33:52,604 INFO L264 CegarLoopResult]: At program point L229(line 229) the Hoare annotation is: (= 0 main_~zero~0) [2020-07-20 16:33:52,604 INFO L268 CegarLoopResult]: For program point L229-1(line 229) no Hoare annotation was computed. [2020-07-20 16:33:52,604 INFO L271 CegarLoopResult]: At program point __VERIFIER_assertENTRY(lines 5 10) the Hoare annotation is: true [2020-07-20 16:33:52,604 INFO L268 CegarLoopResult]: For program point __VERIFIER_assertEXIT(lines 5 10) no Hoare annotation was computed. [2020-07-20 16:33:52,604 INFO L268 CegarLoopResult]: For program point L7(line 7) no Hoare annotation was computed. [2020-07-20 16:33:52,604 INFO L268 CegarLoopResult]: For program point L6(lines 6 8) no Hoare annotation was computed. [2020-07-20 16:33:52,604 INFO L268 CegarLoopResult]: For program point L6-2(lines 5 10) no Hoare annotation was computed. [2020-07-20 16:33:52,605 INFO L268 CegarLoopResult]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 7) no Hoare annotation was computed. [2020-07-20 16:33:52,605 INFO L268 CegarLoopResult]: For program point L128(line 128) no Hoare annotation was computed. [2020-07-20 16:33:52,605 INFO L268 CegarLoopResult]: For program point addfltENTRY(lines 73 136) no Hoare annotation was computed. [2020-07-20 16:33:52,605 INFO L268 CegarLoopResult]: For program point addfltFINAL(lines 73 136) no Hoare annotation was computed. [2020-07-20 16:33:52,605 INFO L268 CegarLoopResult]: For program point L116(lines 116 121) no Hoare annotation was computed. [2020-07-20 16:33:52,605 INFO L268 CegarLoopResult]: For program point L108(lines 108 113) no Hoare annotation was computed. [2020-07-20 16:33:52,605 INFO L268 CegarLoopResult]: For program point L104(line 104) no Hoare annotation was computed. [2020-07-20 16:33:52,605 INFO L268 CegarLoopResult]: For program point L104-1(line 104) no Hoare annotation was computed. [2020-07-20 16:33:52,605 INFO L268 CegarLoopResult]: For program point L133(lines 83 135) no Hoare annotation was computed. [2020-07-20 16:33:52,605 INFO L268 CegarLoopResult]: For program point addfltEXIT(lines 73 136) no Hoare annotation was computed. [2020-07-20 16:33:52,606 INFO L268 CegarLoopResult]: For program point L84(lines 84 90) no Hoare annotation was computed. [2020-07-20 16:33:52,606 INFO L268 CegarLoopResult]: For program point L115(lines 115 126) no Hoare annotation was computed. [2020-07-20 16:33:52,606 INFO L268 CegarLoopResult]: For program point L84-2(lines 83 135) no Hoare annotation was computed. [2020-07-20 16:33:52,606 INFO L268 CegarLoopResult]: For program point L115-2(lines 115 126) no Hoare annotation was computed. [2020-07-20 16:33:52,625 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_mulflt_~a_14,QUANTIFIED] [2020-07-20 16:33:52,627 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_mulflt_~a_14,QUANTIFIED] [2020-07-20 16:33:52,628 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_mulflt_~a_14,QUANTIFIED] [2020-07-20 16:33:52,628 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_mulflt_~a_14,QUANTIFIED] [2020-07-20 16:33:52,632 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.07 04:33:52 BoogieIcfgContainer [2020-07-20 16:33:52,632 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-20 16:33:52,634 INFO L168 Benchmark]: Toolchain (without parser) took 352403.26 ms. Allocated memory was 143.1 MB in the beginning and 248.5 MB in the end (delta: 105.4 MB). Free memory was 100.4 MB in the beginning and 162.8 MB in the end (delta: -62.4 MB). Peak memory consumption was 142.4 MB. Max. memory is 7.1 GB. [2020-07-20 16:33:52,634 INFO L168 Benchmark]: CDTParser took 0.56 ms. Allocated memory is still 143.1 MB. Free memory was 119.3 MB in the beginning and 119.1 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2020-07-20 16:33:52,635 INFO L168 Benchmark]: CACSL2BoogieTranslator took 420.37 ms. Allocated memory was 143.1 MB in the beginning and 200.8 MB in the end (delta: 57.7 MB). Free memory was 100.0 MB in the beginning and 179.2 MB in the end (delta: -79.2 MB). Peak memory consumption was 23.1 MB. Max. memory is 7.1 GB. [2020-07-20 16:33:52,635 INFO L168 Benchmark]: Boogie Preprocessor took 48.29 ms. Allocated memory is still 200.8 MB. Free memory was 179.2 MB in the beginning and 176.5 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB. [2020-07-20 16:33:52,636 INFO L168 Benchmark]: RCFGBuilder took 553.56 ms. Allocated memory is still 200.8 MB. Free memory was 176.5 MB in the beginning and 151.6 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 7.1 GB. [2020-07-20 16:33:52,636 INFO L168 Benchmark]: TraceAbstraction took 351368.54 ms. Allocated memory was 200.8 MB in the beginning and 248.5 MB in the end (delta: 47.7 MB). Free memory was 151.6 MB in the beginning and 162.8 MB in the end (delta: -11.1 MB). Peak memory consumption was 135.9 MB. Max. memory is 7.1 GB. [2020-07-20 16:33:52,638 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.56 ms. Allocated memory is still 143.1 MB. Free memory was 119.3 MB in the beginning and 119.1 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 420.37 ms. Allocated memory was 143.1 MB in the beginning and 200.8 MB in the end (delta: 57.7 MB). Free memory was 100.0 MB in the beginning and 179.2 MB in the end (delta: -79.2 MB). Peak memory consumption was 23.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 48.29 ms. Allocated memory is still 200.8 MB. Free memory was 179.2 MB in the beginning and 176.5 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 553.56 ms. Allocated memory is still 200.8 MB. Free memory was 176.5 MB in the beginning and 151.6 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 351368.54 ms. Allocated memory was 200.8 MB in the beginning and 248.5 MB in the end (delta: 47.7 MB). Free memory was 151.6 MB in the beginning and 162.8 MB in the end (delta: -11.1 MB). Peak memory consumption was 135.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_mulflt_~a_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_mulflt_~a_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_mulflt_~a_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_mulflt_~a_14,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 7]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 25]: Loop Invariant Derived loop invariant: !(\old(m) % 4294967296 <= 0) - InvariantResult [Line: 18]: Loop Invariant Derived loop invariant: (((0 == __retres4 && \old(e) <= e) && m == \old(m)) && e <= \old(e)) || !(\old(m) % 4294967296 <= 0) - InvariantResult [Line: 147]: Loop Invariant [2020-07-20 16:33:52,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_mulflt_~a_14,QUANTIFIED] [2020-07-20 16:33:52,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_mulflt_~a_14,QUANTIFIED] [2020-07-20 16:33:52,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_mulflt_~a_14,QUANTIFIED] [2020-07-20 16:33:52,646 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_mulflt_~a_14,QUANTIFIED] Derived loop invariant: ((((\exists v_mulflt_~a_14 : int :: v_mulflt_~a_14 % 4294967296 < \old(b) % 4294967296) && 0 == __retres10) || (((\exists v_mulflt_~a_14 : int :: v_mulflt_~a_14 % 4294967296 < \old(b) % 4294967296) && !(0 == \old(a) % 4294967296)) && b == \old(a))) || (((b % 4294967296 <= \old(a) % 4294967296 && a == \old(a)) && b == \old(b)) && !(0 == \old(b) % 4294967296))) || (b == \old(b) && 0 == __retres10) - InvariantResult [Line: 47]: Loop Invariant Derived loop invariant: \old(e) <= e && 16777216 <= \old(m) % 4294967296 - InvariantResult [Line: 27]: Loop Invariant Derived loop invariant: ((m % 4294967296 < 16777216 || !(1 == \old(m))) && e <= \old(e)) && !(\old(m) % 4294967296 <= 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 72 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 346.0s, OverallIterations: 24, TraceHistogramMax: 24, AutomataDifference: 323.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1673 SDtfs, 3219 SDslu, 8389 SDs, 0 SdLazy, 3590 SolverSat, 499 SolverUnsat, 13 SolverUnknown, 0 SolverNotchecked, 30.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3163 GetRequests, 2776 SyntacticMatches, 19 SemanticMatches, 368 ConstructedPredicates, 1 IntricatePredicates, 1 DeprecatedPredicates, 1162 ImplicationChecksByTransitivity, 302.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=221occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 24 MinimizatonAttempts, 717 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 18 LocationsWithAnnotation, 348 PreInvPairs, 935 NumberOfFragments, 164 HoareAnnotationTreeSize, 348 FomulaSimplifications, 8560 FormulaSimplificationTreeSizeReduction, 1.1s HoareSimplificationTime, 18 FomulaSimplificationsInter, 10580 FormulaSimplificationTreeSizeReductionInter, 4.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 14.9s InterpolantComputationTime, 2184 NumberOfCodeBlocks, 1416 NumberOfCodeBlocksAsserted, 63 NumberOfCheckSat, 2842 ConstructedInterpolants, 13 QuantifiedInterpolants, 622334 SizeOfPredicates, 55 NumberOfNonLiveVariables, 4715 ConjunctsInSsa, 283 ConjunctsInUnsatCore, 32 InterpolantComputations, 9 PerfectInterpolantSequences, 9173/11762 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...