/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SingleStatement --traceabstraction.use.minimal.unsat.core.enumeration false -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/loop-invgen/apache-escape-absolute.i.v+cfa-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-c90d42b [2020-09-24 15:08:07,648 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-09-24 15:08:07,652 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-09-24 15:08:07,698 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-09-24 15:08:07,699 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-09-24 15:08:07,710 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-09-24 15:08:07,713 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-09-24 15:08:07,717 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-09-24 15:08:07,720 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-09-24 15:08:07,724 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-09-24 15:08:07,725 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-09-24 15:08:07,727 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-09-24 15:08:07,728 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-09-24 15:08:07,731 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-09-24 15:08:07,734 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-09-24 15:08:07,736 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-09-24 15:08:07,737 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-09-24 15:08:07,739 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-09-24 15:08:07,741 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-09-24 15:08:07,749 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-09-24 15:08:07,753 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-09-24 15:08:07,755 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-09-24 15:08:07,756 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-09-24 15:08:07,757 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-09-24 15:08:07,761 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-09-24 15:08:07,762 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-09-24 15:08:07,762 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-09-24 15:08:07,765 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-09-24 15:08:07,766 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-09-24 15:08:07,768 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-09-24 15:08:07,768 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-09-24 15:08:07,769 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-09-24 15:08:07,770 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-09-24 15:08:07,770 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-09-24 15:08:07,772 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-09-24 15:08:07,772 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-09-24 15:08:07,773 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-09-24 15:08:07,773 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-09-24 15:08:07,773 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-09-24 15:08:07,775 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-09-24 15:08:07,776 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-09-24 15:08:07,777 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-09-24 15:08:07,828 INFO L113 SettingsManager]: Loading preferences was successful [2020-09-24 15:08:07,828 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-09-24 15:08:07,830 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-09-24 15:08:07,831 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-09-24 15:08:07,831 INFO L138 SettingsManager]: * Use SBE=true [2020-09-24 15:08:07,831 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-09-24 15:08:07,832 INFO L138 SettingsManager]: * sizeof long=4 [2020-09-24 15:08:07,832 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-09-24 15:08:07,832 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-09-24 15:08:07,832 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-09-24 15:08:07,833 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-09-24 15:08:07,834 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-09-24 15:08:07,834 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-09-24 15:08:07,834 INFO L138 SettingsManager]: * sizeof long double=12 [2020-09-24 15:08:07,835 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-09-24 15:08:07,835 INFO L138 SettingsManager]: * Use constant arrays=true [2020-09-24 15:08:07,835 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-09-24 15:08:07,835 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-09-24 15:08:07,835 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-09-24 15:08:07,836 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-09-24 15:08:07,836 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-09-24 15:08:07,836 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-24 15:08:07,836 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-09-24 15:08:07,837 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-09-24 15:08:07,837 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-09-24 15:08:07,837 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-09-24 15:08:07,837 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-09-24 15:08:07,837 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-09-24 15:08:07,838 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-09-24 15:08:07,838 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 -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SingleStatement Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> false [2020-09-24 15:08:08,288 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-09-24 15:08:08,315 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-09-24 15:08:08,320 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-09-24 15:08:08,322 INFO L271 PluginConnector]: Initializing CDTParser... [2020-09-24 15:08:08,323 INFO L275 PluginConnector]: CDTParser initialized [2020-09-24 15:08:08,324 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-invgen/apache-escape-absolute.i.v+cfa-reducer.c [2020-09-24 15:08:08,421 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/5b1d963b7/c45b8a3a0c3d485e8b7e73b74aaec484/FLAG9bdf729c5 [2020-09-24 15:08:08,966 INFO L306 CDTParser]: Found 1 translation units. [2020-09-24 15:08:08,966 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/loop-invgen/apache-escape-absolute.i.v+cfa-reducer.c [2020-09-24 15:08:08,977 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/5b1d963b7/c45b8a3a0c3d485e8b7e73b74aaec484/FLAG9bdf729c5 [2020-09-24 15:08:09,325 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/5b1d963b7/c45b8a3a0c3d485e8b7e73b74aaec484 [2020-09-24 15:08:09,342 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-09-24 15:08:09,348 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-09-24 15:08:09,349 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-09-24 15:08:09,349 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-09-24 15:08:09,354 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-09-24 15:08:09,355 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 03:08:09" (1/1) ... [2020-09-24 15:08:09,360 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4839a71c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 03:08:09, skipping insertion in model container [2020-09-24 15:08:09,360 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 03:08:09" (1/1) ... [2020-09-24 15:08:09,369 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-09-24 15:08:09,411 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-09-24 15:08:09,675 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-24 15:08:09,682 INFO L203 MainTranslator]: Completed pre-run [2020-09-24 15:08:09,733 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-24 15:08:09,753 INFO L208 MainTranslator]: Completed translation [2020-09-24 15:08:09,754 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 03:08:09 WrapperNode [2020-09-24 15:08:09,754 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-09-24 15:08:09,755 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-09-24 15:08:09,756 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-09-24 15:08:09,756 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-09-24 15:08:09,885 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 03:08:09" (1/1) ... [2020-09-24 15:08:09,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 03:08:09" (1/1) ... [2020-09-24 15:08:09,908 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 03:08:09" (1/1) ... [2020-09-24 15:08:09,909 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 03:08:09" (1/1) ... [2020-09-24 15:08:09,926 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 03:08:09" (1/1) ... [2020-09-24 15:08:09,932 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 03:08:09" (1/1) ... [2020-09-24 15:08:09,934 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 03:08:09" (1/1) ... [2020-09-24 15:08:09,937 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-09-24 15:08:09,938 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-09-24 15:08:09,938 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-09-24 15:08:09,938 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-09-24 15:08:09,940 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 03:08:09" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/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-09-24 15:08:10,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-09-24 15:08:10,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-09-24 15:08:10,020 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-09-24 15:08:10,020 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-09-24 15:08:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-09-24 15:08:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-09-24 15:08:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-09-24 15:08:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2020-09-24 15:08:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-09-24 15:08:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-09-24 15:08:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-09-24 15:08:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-09-24 15:08:10,735 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-09-24 15:08:10,736 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-09-24 15:08:10,744 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 03:08:10 BoogieIcfgContainer [2020-09-24 15:08:10,745 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-09-24 15:08:10,746 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-09-24 15:08:10,747 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-09-24 15:08:10,751 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-09-24 15:08:10,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.09 03:08:09" (1/3) ... [2020-09-24 15:08:10,752 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73bae1e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 03:08:10, skipping insertion in model container [2020-09-24 15:08:10,753 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 03:08:09" (2/3) ... [2020-09-24 15:08:10,753 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73bae1e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 03:08:10, skipping insertion in model container [2020-09-24 15:08:10,753 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 03:08:10" (3/3) ... [2020-09-24 15:08:10,756 INFO L109 eAbstractionObserver]: Analyzing ICFG apache-escape-absolute.i.v+cfa-reducer.c [2020-09-24 15:08:10,768 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-09-24 15:08:10,780 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 18 error locations. [2020-09-24 15:08:10,802 INFO L251 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2020-09-24 15:08:10,838 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-24 15:08:10,838 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-24 15:08:10,838 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-24 15:08:10,838 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-09-24 15:08:10,838 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-24 15:08:10,839 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-24 15:08:10,839 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-24 15:08:10,839 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-24 15:08:10,873 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states. [2020-09-24 15:08:10,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2020-09-24 15:08:10,883 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:10,884 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:10,886 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:10,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:10,893 INFO L82 PathProgramCache]: Analyzing trace with hash -2016263875, now seen corresponding path program 1 times [2020-09-24 15:08:10,903 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:10,903 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1818621843] [2020-09-24 15:08:10,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:11,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:11,206 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:11,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:11,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:11,224 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1818621843] [2020-09-24 15:08:11,226 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:11,227 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-09-24 15:08:11,228 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562457229] [2020-09-24 15:08:11,234 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 15:08:11,235 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:11,252 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 15:08:11,254 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-09-24 15:08:11,256 INFO L87 Difference]: Start difference. First operand 224 states. Second operand 7 states. [2020-09-24 15:08:12,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:12,224 INFO L93 Difference]: Finished difference Result 290 states and 336 transitions. [2020-09-24 15:08:12,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-09-24 15:08:12,226 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 38 [2020-09-24 15:08:12,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:12,245 INFO L225 Difference]: With dead ends: 290 [2020-09-24 15:08:12,245 INFO L226 Difference]: Without dead ends: 239 [2020-09-24 15:08:12,250 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2020-09-24 15:08:12,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2020-09-24 15:08:12,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 187. [2020-09-24 15:08:12,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 187 states. [2020-09-24 15:08:12,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 190 transitions. [2020-09-24 15:08:12,316 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 190 transitions. Word has length 38 [2020-09-24 15:08:12,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:12,317 INFO L479 AbstractCegarLoop]: Abstraction has 187 states and 190 transitions. [2020-09-24 15:08:12,317 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 15:08:12,317 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 190 transitions. [2020-09-24 15:08:12,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2020-09-24 15:08:12,319 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:12,319 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:12,319 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-09-24 15:08:12,320 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:12,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:12,321 INFO L82 PathProgramCache]: Analyzing trace with hash -1105206656, now seen corresponding path program 1 times [2020-09-24 15:08:12,321 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:12,321 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [134207264] [2020-09-24 15:08:12,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:12,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:12,462 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:12,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:12,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:12,470 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [134207264] [2020-09-24 15:08:12,471 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:12,471 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:12,471 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290648083] [2020-09-24 15:08:12,473 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:12,474 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:12,474 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:12,474 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:12,475 INFO L87 Difference]: Start difference. First operand 187 states and 190 transitions. Second operand 8 states. [2020-09-24 15:08:12,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:12,801 INFO L93 Difference]: Finished difference Result 187 states and 190 transitions. [2020-09-24 15:08:12,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-09-24 15:08:12,803 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 43 [2020-09-24 15:08:12,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:12,807 INFO L225 Difference]: With dead ends: 187 [2020-09-24 15:08:12,812 INFO L226 Difference]: Without dead ends: 185 [2020-09-24 15:08:12,815 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2020-09-24 15:08:12,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2020-09-24 15:08:12,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2020-09-24 15:08:12,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2020-09-24 15:08:12,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 188 transitions. [2020-09-24 15:08:12,848 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 188 transitions. Word has length 43 [2020-09-24 15:08:12,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:12,849 INFO L479 AbstractCegarLoop]: Abstraction has 185 states and 188 transitions. [2020-09-24 15:08:12,849 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:12,849 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 188 transitions. [2020-09-24 15:08:12,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-09-24 15:08:12,853 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:12,853 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:12,853 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-09-24 15:08:12,854 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:12,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:12,854 INFO L82 PathProgramCache]: Analyzing trace with hash -1193283001, now seen corresponding path program 1 times [2020-09-24 15:08:12,857 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:12,857 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1551882936] [2020-09-24 15:08:12,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:12,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:13,083 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:13,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:13,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:13,100 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1551882936] [2020-09-24 15:08:13,102 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:13,102 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-09-24 15:08:13,103 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043457603] [2020-09-24 15:08:13,103 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 15:08:13,103 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:13,105 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 15:08:13,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-09-24 15:08:13,105 INFO L87 Difference]: Start difference. First operand 185 states and 188 transitions. Second operand 7 states. [2020-09-24 15:08:13,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:13,696 INFO L93 Difference]: Finished difference Result 237 states and 242 transitions. [2020-09-24 15:08:13,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-09-24 15:08:13,697 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 53 [2020-09-24 15:08:13,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:13,701 INFO L225 Difference]: With dead ends: 237 [2020-09-24 15:08:13,701 INFO L226 Difference]: Without dead ends: 235 [2020-09-24 15:08:13,702 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2020-09-24 15:08:13,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2020-09-24 15:08:13,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 183. [2020-09-24 15:08:13,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2020-09-24 15:08:13,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 186 transitions. [2020-09-24 15:08:13,718 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 186 transitions. Word has length 53 [2020-09-24 15:08:13,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:13,718 INFO L479 AbstractCegarLoop]: Abstraction has 183 states and 186 transitions. [2020-09-24 15:08:13,718 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 15:08:13,719 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 186 transitions. [2020-09-24 15:08:13,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-09-24 15:08:13,720 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:13,720 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:13,721 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-09-24 15:08:13,721 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:13,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:13,722 INFO L82 PathProgramCache]: Analyzing trace with hash 1236242579, now seen corresponding path program 1 times [2020-09-24 15:08:13,722 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:13,722 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [808247322] [2020-09-24 15:08:13,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:13,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:13,818 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:13,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:13,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:13,826 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [808247322] [2020-09-24 15:08:13,826 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:13,826 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-09-24 15:08:13,826 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377715759] [2020-09-24 15:08:13,827 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 15:08:13,827 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:13,828 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 15:08:13,828 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-09-24 15:08:13,828 INFO L87 Difference]: Start difference. First operand 183 states and 186 transitions. Second operand 7 states. [2020-09-24 15:08:14,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:14,110 INFO L93 Difference]: Finished difference Result 183 states and 186 transitions. [2020-09-24 15:08:14,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-09-24 15:08:14,110 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2020-09-24 15:08:14,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:14,112 INFO L225 Difference]: With dead ends: 183 [2020-09-24 15:08:14,112 INFO L226 Difference]: Without dead ends: 181 [2020-09-24 15:08:14,113 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2020-09-24 15:08:14,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2020-09-24 15:08:14,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2020-09-24 15:08:14,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2020-09-24 15:08:14,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 184 transitions. [2020-09-24 15:08:14,125 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 184 transitions. Word has length 58 [2020-09-24 15:08:14,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:14,125 INFO L479 AbstractCegarLoop]: Abstraction has 181 states and 184 transitions. [2020-09-24 15:08:14,125 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 15:08:14,126 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 184 transitions. [2020-09-24 15:08:14,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-09-24 15:08:14,128 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:14,128 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:14,128 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-09-24 15:08:14,129 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:14,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:14,129 INFO L82 PathProgramCache]: Analyzing trace with hash -1703094031, now seen corresponding path program 1 times [2020-09-24 15:08:14,129 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:14,130 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2063900141] [2020-09-24 15:08:14,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:14,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:14,234 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:14,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:14,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:14,242 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2063900141] [2020-09-24 15:08:14,242 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:14,243 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:14,243 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066393506] [2020-09-24 15:08:14,243 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:14,244 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:14,244 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:14,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:14,244 INFO L87 Difference]: Start difference. First operand 181 states and 184 transitions. Second operand 8 states. [2020-09-24 15:08:15,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:15,385 INFO L93 Difference]: Finished difference Result 334 states and 341 transitions. [2020-09-24 15:08:15,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-09-24 15:08:15,385 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 64 [2020-09-24 15:08:15,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:15,388 INFO L225 Difference]: With dead ends: 334 [2020-09-24 15:08:15,388 INFO L226 Difference]: Without dead ends: 332 [2020-09-24 15:08:15,389 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=91, Invalid=215, Unknown=0, NotChecked=0, Total=306 [2020-09-24 15:08:15,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2020-09-24 15:08:15,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 192. [2020-09-24 15:08:15,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192 states. [2020-09-24 15:08:15,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 197 transitions. [2020-09-24 15:08:15,402 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 197 transitions. Word has length 64 [2020-09-24 15:08:15,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:15,402 INFO L479 AbstractCegarLoop]: Abstraction has 192 states and 197 transitions. [2020-09-24 15:08:15,402 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:15,402 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 197 transitions. [2020-09-24 15:08:15,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-09-24 15:08:15,405 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:15,405 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:15,405 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-09-24 15:08:15,406 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:15,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:15,406 INFO L82 PathProgramCache]: Analyzing trace with hash -1179531825, now seen corresponding path program 1 times [2020-09-24 15:08:15,406 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:15,407 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [803835625] [2020-09-24 15:08:15,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:15,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:15,569 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:15,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:15,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:15,582 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [803835625] [2020-09-24 15:08:15,584 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:15,585 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:15,585 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53934964] [2020-09-24 15:08:15,586 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:15,587 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:15,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:15,587 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:15,588 INFO L87 Difference]: Start difference. First operand 192 states and 197 transitions. Second operand 8 states. [2020-09-24 15:08:17,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:17,224 INFO L93 Difference]: Finished difference Result 471 states and 480 transitions. [2020-09-24 15:08:17,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-09-24 15:08:17,228 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 69 [2020-09-24 15:08:17,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:17,234 INFO L225 Difference]: With dead ends: 471 [2020-09-24 15:08:17,234 INFO L226 Difference]: Without dead ends: 469 [2020-09-24 15:08:17,235 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2020-09-24 15:08:17,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2020-09-24 15:08:17,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 197. [2020-09-24 15:08:17,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-09-24 15:08:17,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 202 transitions. [2020-09-24 15:08:17,246 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 202 transitions. Word has length 69 [2020-09-24 15:08:17,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:17,246 INFO L479 AbstractCegarLoop]: Abstraction has 197 states and 202 transitions. [2020-09-24 15:08:17,246 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:17,247 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 202 transitions. [2020-09-24 15:08:17,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-09-24 15:08:17,249 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:17,249 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:17,249 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-09-24 15:08:17,250 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:17,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:17,250 INFO L82 PathProgramCache]: Analyzing trace with hash -1472635957, now seen corresponding path program 1 times [2020-09-24 15:08:17,250 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:17,251 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1659747706] [2020-09-24 15:08:17,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:17,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:17,349 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:17,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:17,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:17,357 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1659747706] [2020-09-24 15:08:17,357 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:17,357 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:17,358 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638813298] [2020-09-24 15:08:17,358 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:17,358 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:17,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:17,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:17,359 INFO L87 Difference]: Start difference. First operand 197 states and 202 transitions. Second operand 8 states. [2020-09-24 15:08:17,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:17,930 INFO L93 Difference]: Finished difference Result 197 states and 202 transitions. [2020-09-24 15:08:17,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-09-24 15:08:17,930 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 69 [2020-09-24 15:08:17,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:17,932 INFO L225 Difference]: With dead ends: 197 [2020-09-24 15:08:17,933 INFO L226 Difference]: Without dead ends: 195 [2020-09-24 15:08:17,934 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2020-09-24 15:08:17,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2020-09-24 15:08:17,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 195. [2020-09-24 15:08:17,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195 states. [2020-09-24 15:08:17,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 200 transitions. [2020-09-24 15:08:17,942 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 200 transitions. Word has length 69 [2020-09-24 15:08:17,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:17,943 INFO L479 AbstractCegarLoop]: Abstraction has 195 states and 200 transitions. [2020-09-24 15:08:17,943 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:17,943 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 200 transitions. [2020-09-24 15:08:17,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2020-09-24 15:08:17,944 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:17,945 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:17,945 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-09-24 15:08:17,945 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:17,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:17,946 INFO L82 PathProgramCache]: Analyzing trace with hash 645172388, now seen corresponding path program 1 times [2020-09-24 15:08:17,946 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:17,946 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [861288797] [2020-09-24 15:08:17,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:17,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:18,067 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:18,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:18,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:18,075 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [861288797] [2020-09-24 15:08:18,075 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:18,076 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:18,076 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109948386] [2020-09-24 15:08:18,076 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:18,076 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:18,077 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:18,077 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:18,077 INFO L87 Difference]: Start difference. First operand 195 states and 200 transitions. Second operand 8 states. [2020-09-24 15:08:18,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:18,889 INFO L93 Difference]: Finished difference Result 297 states and 303 transitions. [2020-09-24 15:08:18,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-09-24 15:08:18,890 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 74 [2020-09-24 15:08:18,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:18,892 INFO L225 Difference]: With dead ends: 297 [2020-09-24 15:08:18,892 INFO L226 Difference]: Without dead ends: 295 [2020-09-24 15:08:18,893 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2020-09-24 15:08:18,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2020-09-24 15:08:18,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 193. [2020-09-24 15:08:18,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2020-09-24 15:08:18,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 198 transitions. [2020-09-24 15:08:18,903 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 198 transitions. Word has length 74 [2020-09-24 15:08:18,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:18,905 INFO L479 AbstractCegarLoop]: Abstraction has 193 states and 198 transitions. [2020-09-24 15:08:18,905 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:18,905 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 198 transitions. [2020-09-24 15:08:18,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2020-09-24 15:08:18,908 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:18,908 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:18,909 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-09-24 15:08:18,909 INFO L427 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:18,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:18,909 INFO L82 PathProgramCache]: Analyzing trace with hash -2127372300, now seen corresponding path program 1 times [2020-09-24 15:08:18,910 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:18,910 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1806489045] [2020-09-24 15:08:18,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:18,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:18,992 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:18,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:19,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:19,002 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1806489045] [2020-09-24 15:08:19,003 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:19,003 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-09-24 15:08:19,008 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325759044] [2020-09-24 15:08:19,009 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-09-24 15:08:19,009 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:19,009 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-09-24 15:08:19,011 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-09-24 15:08:19,012 INFO L87 Difference]: Start difference. First operand 193 states and 198 transitions. Second operand 4 states. [2020-09-24 15:08:19,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:19,268 INFO L93 Difference]: Finished difference Result 292 states and 298 transitions. [2020-09-24 15:08:19,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-09-24 15:08:19,269 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 75 [2020-09-24 15:08:19,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:19,270 INFO L225 Difference]: With dead ends: 292 [2020-09-24 15:08:19,270 INFO L226 Difference]: Without dead ends: 193 [2020-09-24 15:08:19,272 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-09-24 15:08:19,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2020-09-24 15:08:19,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 193. [2020-09-24 15:08:19,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2020-09-24 15:08:19,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 196 transitions. [2020-09-24 15:08:19,281 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 196 transitions. Word has length 75 [2020-09-24 15:08:19,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:19,281 INFO L479 AbstractCegarLoop]: Abstraction has 193 states and 196 transitions. [2020-09-24 15:08:19,281 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-09-24 15:08:19,282 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 196 transitions. [2020-09-24 15:08:19,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-09-24 15:08:19,282 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:19,283 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:19,283 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-09-24 15:08:19,283 INFO L427 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:19,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:19,284 INFO L82 PathProgramCache]: Analyzing trace with hash 661067438, now seen corresponding path program 1 times [2020-09-24 15:08:19,284 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:19,284 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [708646928] [2020-09-24 15:08:19,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:19,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:19,447 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:19,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:19,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:19,478 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [708646928] [2020-09-24 15:08:19,478 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:19,479 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:19,479 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577398862] [2020-09-24 15:08:19,479 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:19,479 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:19,480 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:19,480 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:19,480 INFO L87 Difference]: Start difference. First operand 193 states and 196 transitions. Second operand 8 states. [2020-09-24 15:08:19,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:19,935 INFO L93 Difference]: Finished difference Result 193 states and 196 transitions. [2020-09-24 15:08:19,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-09-24 15:08:19,935 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 80 [2020-09-24 15:08:19,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:19,937 INFO L225 Difference]: With dead ends: 193 [2020-09-24 15:08:19,937 INFO L226 Difference]: Without dead ends: 191 [2020-09-24 15:08:19,938 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2020-09-24 15:08:19,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2020-09-24 15:08:19,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2020-09-24 15:08:19,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2020-09-24 15:08:19,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 194 transitions. [2020-09-24 15:08:19,946 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 194 transitions. Word has length 80 [2020-09-24 15:08:19,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:19,946 INFO L479 AbstractCegarLoop]: Abstraction has 191 states and 194 transitions. [2020-09-24 15:08:19,946 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:19,947 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 194 transitions. [2020-09-24 15:08:19,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2020-09-24 15:08:19,947 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:19,948 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:19,948 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-09-24 15:08:19,948 INFO L427 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:19,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:19,948 INFO L82 PathProgramCache]: Analyzing trace with hash -111708917, now seen corresponding path program 1 times [2020-09-24 15:08:19,949 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:19,949 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [776883214] [2020-09-24 15:08:19,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:19,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:20,041 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:20,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:20,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:20,048 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [776883214] [2020-09-24 15:08:20,049 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:20,049 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-09-24 15:08:20,049 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164838874] [2020-09-24 15:08:20,050 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 15:08:20,050 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:20,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 15:08:20,050 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-09-24 15:08:20,050 INFO L87 Difference]: Start difference. First operand 191 states and 194 transitions. Second operand 7 states. [2020-09-24 15:08:20,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:20,383 INFO L93 Difference]: Finished difference Result 191 states and 194 transitions. [2020-09-24 15:08:20,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-09-24 15:08:20,385 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 85 [2020-09-24 15:08:20,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:20,387 INFO L225 Difference]: With dead ends: 191 [2020-09-24 15:08:20,387 INFO L226 Difference]: Without dead ends: 189 [2020-09-24 15:08:20,387 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2020-09-24 15:08:20,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2020-09-24 15:08:20,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2020-09-24 15:08:20,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 189 states. [2020-09-24 15:08:20,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 192 transitions. [2020-09-24 15:08:20,394 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 192 transitions. Word has length 85 [2020-09-24 15:08:20,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:20,394 INFO L479 AbstractCegarLoop]: Abstraction has 189 states and 192 transitions. [2020-09-24 15:08:20,395 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 15:08:20,395 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 192 transitions. [2020-09-24 15:08:20,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2020-09-24 15:08:20,395 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:20,396 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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, 1, 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-09-24 15:08:20,396 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-09-24 15:08:20,396 INFO L427 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:20,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:20,397 INFO L82 PathProgramCache]: Analyzing trace with hash 462594596, now seen corresponding path program 1 times [2020-09-24 15:08:20,397 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:20,397 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1560671496] [2020-09-24 15:08:20,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:20,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:20,511 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:20,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:20,524 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-09-24 15:08:20,525 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1560671496] [2020-09-24 15:08:20,525 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 15:08:20,525 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-09-24 15:08:20,525 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692785089] [2020-09-24 15:08:20,526 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:20,526 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:20,526 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:20,527 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:20,527 INFO L87 Difference]: Start difference. First operand 189 states and 192 transitions. Second operand 8 states. [2020-09-24 15:08:21,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:21,164 INFO L93 Difference]: Finished difference Result 279 states and 283 transitions. [2020-09-24 15:08:21,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-09-24 15:08:21,164 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 86 [2020-09-24 15:08:21,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:21,166 INFO L225 Difference]: With dead ends: 279 [2020-09-24 15:08:21,166 INFO L226 Difference]: Without dead ends: 277 [2020-09-24 15:08:21,167 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2020-09-24 15:08:21,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2020-09-24 15:08:21,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 182. [2020-09-24 15:08:21,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2020-09-24 15:08:21,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 185 transitions. [2020-09-24 15:08:21,174 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 185 transitions. Word has length 86 [2020-09-24 15:08:21,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:21,175 INFO L479 AbstractCegarLoop]: Abstraction has 182 states and 185 transitions. [2020-09-24 15:08:21,175 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:21,175 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 185 transitions. [2020-09-24 15:08:21,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2020-09-24 15:08:21,176 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:21,176 INFO L422 BasicCegarLoop]: trace histogram [2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-24 15:08:21,176 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-09-24 15:08:21,176 INFO L427 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:21,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:21,177 INFO L82 PathProgramCache]: Analyzing trace with hash -748130612, now seen corresponding path program 1 times [2020-09-24 15:08:21,177 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:21,177 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1559811265] [2020-09-24 15:08:21,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:21,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:21,281 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:21,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:21,292 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-09-24 15:08:21,293 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1559811265] [2020-09-24 15:08:21,293 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 15:08:21,293 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-09-24 15:08:21,293 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949153960] [2020-09-24 15:08:21,294 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:21,294 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:21,294 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:21,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:21,295 INFO L87 Difference]: Start difference. First operand 182 states and 185 transitions. Second operand 8 states. [2020-09-24 15:08:21,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:21,683 INFO L93 Difference]: Finished difference Result 182 states and 185 transitions. [2020-09-24 15:08:21,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-09-24 15:08:21,684 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 86 [2020-09-24 15:08:21,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:21,686 INFO L225 Difference]: With dead ends: 182 [2020-09-24 15:08:21,686 INFO L226 Difference]: Without dead ends: 180 [2020-09-24 15:08:21,687 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2020-09-24 15:08:21,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2020-09-24 15:08:21,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 169. [2020-09-24 15:08:21,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 169 states. [2020-09-24 15:08:21,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 171 transitions. [2020-09-24 15:08:21,694 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 171 transitions. Word has length 86 [2020-09-24 15:08:21,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:21,694 INFO L479 AbstractCegarLoop]: Abstraction has 169 states and 171 transitions. [2020-09-24 15:08:21,694 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:21,694 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 171 transitions. [2020-09-24 15:08:21,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2020-09-24 15:08:21,695 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:21,695 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:21,696 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-09-24 15:08:21,696 INFO L427 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:21,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:21,696 INFO L82 PathProgramCache]: Analyzing trace with hash -228867626, now seen corresponding path program 1 times [2020-09-24 15:08:21,697 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:21,697 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1182005823] [2020-09-24 15:08:21,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:21,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:21,818 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:21,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:21,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:21,850 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1182005823] [2020-09-24 15:08:21,850 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:21,850 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:21,851 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122552084] [2020-09-24 15:08:21,851 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:21,852 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:21,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:21,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:21,852 INFO L87 Difference]: Start difference. First operand 169 states and 171 transitions. Second operand 8 states. [2020-09-24 15:08:22,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:22,288 INFO L93 Difference]: Finished difference Result 169 states and 171 transitions. [2020-09-24 15:08:22,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-09-24 15:08:22,288 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 99 [2020-09-24 15:08:22,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:22,290 INFO L225 Difference]: With dead ends: 169 [2020-09-24 15:08:22,290 INFO L226 Difference]: Without dead ends: 167 [2020-09-24 15:08:22,291 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2020-09-24 15:08:22,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2020-09-24 15:08:22,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2020-09-24 15:08:22,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2020-09-24 15:08:22,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 169 transitions. [2020-09-24 15:08:22,297 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 169 transitions. Word has length 99 [2020-09-24 15:08:22,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:22,297 INFO L479 AbstractCegarLoop]: Abstraction has 167 states and 169 transitions. [2020-09-24 15:08:22,298 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:22,298 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 169 transitions. [2020-09-24 15:08:22,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-09-24 15:08:22,299 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:22,299 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:22,299 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-09-24 15:08:22,299 INFO L427 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:22,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:22,300 INFO L82 PathProgramCache]: Analyzing trace with hash -101561912, now seen corresponding path program 1 times [2020-09-24 15:08:22,300 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:22,300 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1647804729] [2020-09-24 15:08:22,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:22,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:22,379 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:22,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:22,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:22,392 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1647804729] [2020-09-24 15:08:22,392 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:22,392 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:22,393 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837917471] [2020-09-24 15:08:22,393 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:22,393 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:22,394 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:22,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:22,394 INFO L87 Difference]: Start difference. First operand 167 states and 169 transitions. Second operand 8 states. [2020-09-24 15:08:22,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:22,951 INFO L93 Difference]: Finished difference Result 207 states and 210 transitions. [2020-09-24 15:08:22,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-09-24 15:08:22,952 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 104 [2020-09-24 15:08:22,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:22,954 INFO L225 Difference]: With dead ends: 207 [2020-09-24 15:08:22,954 INFO L226 Difference]: Without dead ends: 205 [2020-09-24 15:08:22,955 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2020-09-24 15:08:22,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2020-09-24 15:08:22,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 165. [2020-09-24 15:08:22,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2020-09-24 15:08:22,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 167 transitions. [2020-09-24 15:08:22,964 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 167 transitions. Word has length 104 [2020-09-24 15:08:22,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:22,965 INFO L479 AbstractCegarLoop]: Abstraction has 165 states and 167 transitions. [2020-09-24 15:08:22,965 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:22,965 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 167 transitions. [2020-09-24 15:08:22,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2020-09-24 15:08:22,967 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:22,967 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:22,968 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-09-24 15:08:22,968 INFO L427 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:22,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:22,969 INFO L82 PathProgramCache]: Analyzing trace with hash 1039394916, now seen corresponding path program 1 times [2020-09-24 15:08:22,969 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:22,969 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [859682246] [2020-09-24 15:08:22,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:22,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:23,081 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:23,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:23,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:23,110 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [859682246] [2020-09-24 15:08:23,110 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:23,110 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:23,111 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150454635] [2020-09-24 15:08:23,111 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:23,111 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:23,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:23,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:23,112 INFO L87 Difference]: Start difference. First operand 165 states and 167 transitions. Second operand 8 states. [2020-09-24 15:08:24,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:24,059 INFO L93 Difference]: Finished difference Result 219 states and 222 transitions. [2020-09-24 15:08:24,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-09-24 15:08:24,060 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 111 [2020-09-24 15:08:24,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:24,062 INFO L225 Difference]: With dead ends: 219 [2020-09-24 15:08:24,062 INFO L226 Difference]: Without dead ends: 217 [2020-09-24 15:08:24,063 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2020-09-24 15:08:24,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2020-09-24 15:08:24,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 172. [2020-09-24 15:08:24,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2020-09-24 15:08:24,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 174 transitions. [2020-09-24 15:08:24,070 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 174 transitions. Word has length 111 [2020-09-24 15:08:24,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:24,071 INFO L479 AbstractCegarLoop]: Abstraction has 172 states and 174 transitions. [2020-09-24 15:08:24,071 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:24,071 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 174 transitions. [2020-09-24 15:08:24,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2020-09-24 15:08:24,072 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:24,073 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:24,073 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-09-24 15:08:24,073 INFO L427 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:24,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:24,073 INFO L82 PathProgramCache]: Analyzing trace with hash -109554473, now seen corresponding path program 1 times [2020-09-24 15:08:24,074 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:24,074 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1672651361] [2020-09-24 15:08:24,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:24,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:24,179 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:24,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:24,191 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:24,191 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1672651361] [2020-09-24 15:08:24,192 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:24,192 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:24,192 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325268356] [2020-09-24 15:08:24,193 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:24,193 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:24,194 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:24,194 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:24,194 INFO L87 Difference]: Start difference. First operand 172 states and 174 transitions. Second operand 8 states. [2020-09-24 15:08:24,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:24,942 INFO L93 Difference]: Finished difference Result 175 states and 177 transitions. [2020-09-24 15:08:24,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-09-24 15:08:24,942 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 116 [2020-09-24 15:08:24,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:24,943 INFO L225 Difference]: With dead ends: 175 [2020-09-24 15:08:24,944 INFO L226 Difference]: Without dead ends: 173 [2020-09-24 15:08:24,944 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2020-09-24 15:08:24,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2020-09-24 15:08:24,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 170. [2020-09-24 15:08:24,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 170 states. [2020-09-24 15:08:24,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 172 transitions. [2020-09-24 15:08:24,951 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 172 transitions. Word has length 116 [2020-09-24 15:08:24,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:24,951 INFO L479 AbstractCegarLoop]: Abstraction has 170 states and 172 transitions. [2020-09-24 15:08:24,952 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:24,952 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 172 transitions. [2020-09-24 15:08:24,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2020-09-24 15:08:24,953 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:24,953 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:24,953 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-09-24 15:08:24,953 INFO L427 AbstractCegarLoop]: === Iteration 18 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:24,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:24,954 INFO L82 PathProgramCache]: Analyzing trace with hash -533911886, now seen corresponding path program 1 times [2020-09-24 15:08:24,954 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:24,954 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [378457971] [2020-09-24 15:08:24,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:24,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:25,045 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:25,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:25,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:25,060 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [378457971] [2020-09-24 15:08:25,061 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:25,061 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:25,061 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635000629] [2020-09-24 15:08:25,061 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:25,062 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:25,062 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:25,062 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:25,062 INFO L87 Difference]: Start difference. First operand 170 states and 172 transitions. Second operand 8 states. [2020-09-24 15:08:25,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:25,833 INFO L93 Difference]: Finished difference Result 244 states and 248 transitions. [2020-09-24 15:08:25,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-09-24 15:08:25,833 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 127 [2020-09-24 15:08:25,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:25,835 INFO L225 Difference]: With dead ends: 244 [2020-09-24 15:08:25,835 INFO L226 Difference]: Without dead ends: 242 [2020-09-24 15:08:25,836 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2020-09-24 15:08:25,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2020-09-24 15:08:25,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 194. [2020-09-24 15:08:25,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2020-09-24 15:08:25,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 198 transitions. [2020-09-24 15:08:25,844 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 198 transitions. Word has length 127 [2020-09-24 15:08:25,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:25,845 INFO L479 AbstractCegarLoop]: Abstraction has 194 states and 198 transitions. [2020-09-24 15:08:25,845 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:25,845 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 198 transitions. [2020-09-24 15:08:25,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2020-09-24 15:08:25,846 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:25,846 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-24 15:08:25,846 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-09-24 15:08:25,847 INFO L427 AbstractCegarLoop]: === Iteration 19 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:25,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:25,847 INFO L82 PathProgramCache]: Analyzing trace with hash 1320919986, now seen corresponding path program 1 times [2020-09-24 15:08:25,849 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:25,849 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1685047249] [2020-09-24 15:08:25,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:25,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:26,031 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:26,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:26,076 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:26,076 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1685047249] [2020-09-24 15:08:26,076 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 15:08:26,076 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2020-09-24 15:08:26,077 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888850845] [2020-09-24 15:08:26,078 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-09-24 15:08:26,079 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:26,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-09-24 15:08:26,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2020-09-24 15:08:26,079 INFO L87 Difference]: Start difference. First operand 194 states and 198 transitions. Second operand 9 states. [2020-09-24 15:08:26,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:26,732 INFO L93 Difference]: Finished difference Result 194 states and 198 transitions. [2020-09-24 15:08:26,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-09-24 15:08:26,733 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 129 [2020-09-24 15:08:26,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:26,734 INFO L225 Difference]: With dead ends: 194 [2020-09-24 15:08:26,734 INFO L226 Difference]: Without dead ends: 192 [2020-09-24 15:08:26,735 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=89, Invalid=183, Unknown=0, NotChecked=0, Total=272 [2020-09-24 15:08:26,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2020-09-24 15:08:26,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 185. [2020-09-24 15:08:26,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2020-09-24 15:08:26,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 188 transitions. [2020-09-24 15:08:26,747 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 188 transitions. Word has length 129 [2020-09-24 15:08:26,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:26,748 INFO L479 AbstractCegarLoop]: Abstraction has 185 states and 188 transitions. [2020-09-24 15:08:26,748 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-09-24 15:08:26,748 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 188 transitions. [2020-09-24 15:08:26,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2020-09-24 15:08:26,750 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:26,751 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:26,751 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-09-24 15:08:26,751 INFO L427 AbstractCegarLoop]: === Iteration 20 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:26,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:26,752 INFO L82 PathProgramCache]: Analyzing trace with hash 639938535, now seen corresponding path program 1 times [2020-09-24 15:08:26,752 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:26,753 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [92844310] [2020-09-24 15:08:26,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:26,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:26,861 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:26,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:26,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:26,876 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [92844310] [2020-09-24 15:08:26,876 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:26,876 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-09-24 15:08:26,876 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411207258] [2020-09-24 15:08:26,877 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 15:08:26,877 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:26,877 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 15:08:26,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-09-24 15:08:26,877 INFO L87 Difference]: Start difference. First operand 185 states and 188 transitions. Second operand 7 states. [2020-09-24 15:08:27,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:27,387 INFO L93 Difference]: Finished difference Result 188 states and 191 transitions. [2020-09-24 15:08:27,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-09-24 15:08:27,387 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 132 [2020-09-24 15:08:27,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:27,389 INFO L225 Difference]: With dead ends: 188 [2020-09-24 15:08:27,390 INFO L226 Difference]: Without dead ends: 186 [2020-09-24 15:08:27,390 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-09-24 15:08:27,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2020-09-24 15:08:27,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 183. [2020-09-24 15:08:27,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2020-09-24 15:08:27,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 186 transitions. [2020-09-24 15:08:27,401 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 186 transitions. Word has length 132 [2020-09-24 15:08:27,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:27,402 INFO L479 AbstractCegarLoop]: Abstraction has 183 states and 186 transitions. [2020-09-24 15:08:27,402 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 15:08:27,402 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 186 transitions. [2020-09-24 15:08:27,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2020-09-24 15:08:27,403 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:27,404 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:27,404 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-09-24 15:08:27,404 INFO L427 AbstractCegarLoop]: === Iteration 21 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:27,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:27,404 INFO L82 PathProgramCache]: Analyzing trace with hash 629919005, now seen corresponding path program 1 times [2020-09-24 15:08:27,405 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:27,405 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1177873866] [2020-09-24 15:08:27,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:27,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:27,543 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:27,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:27,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:27,577 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1177873866] [2020-09-24 15:08:27,577 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:27,578 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:27,578 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461712272] [2020-09-24 15:08:27,579 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:27,579 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:27,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:27,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:27,580 INFO L87 Difference]: Start difference. First operand 183 states and 186 transitions. Second operand 8 states. [2020-09-24 15:08:28,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:28,582 INFO L93 Difference]: Finished difference Result 267 states and 272 transitions. [2020-09-24 15:08:28,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-09-24 15:08:28,583 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 137 [2020-09-24 15:08:28,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:28,584 INFO L225 Difference]: With dead ends: 267 [2020-09-24 15:08:28,584 INFO L226 Difference]: Without dead ends: 265 [2020-09-24 15:08:28,585 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2020-09-24 15:08:28,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2020-09-24 15:08:28,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 216. [2020-09-24 15:08:28,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-09-24 15:08:28,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 220 transitions. [2020-09-24 15:08:28,594 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 220 transitions. Word has length 137 [2020-09-24 15:08:28,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:28,594 INFO L479 AbstractCegarLoop]: Abstraction has 216 states and 220 transitions. [2020-09-24 15:08:28,594 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:28,594 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 220 transitions. [2020-09-24 15:08:28,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2020-09-24 15:08:28,596 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:28,596 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 15:08:28,596 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2020-09-24 15:08:28,596 INFO L427 AbstractCegarLoop]: === Iteration 22 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:28,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:28,597 INFO L82 PathProgramCache]: Analyzing trace with hash -2016104718, now seen corresponding path program 1 times [2020-09-24 15:08:28,597 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:28,597 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1226905643] [2020-09-24 15:08:28,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:28,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:28,732 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:28,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:28,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 15:08:28,746 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1226905643] [2020-09-24 15:08:28,746 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:28,746 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:28,747 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564955552] [2020-09-24 15:08:28,747 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:28,747 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:28,748 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:28,748 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:28,748 INFO L87 Difference]: Start difference. First operand 216 states and 220 transitions. Second operand 8 states. [2020-09-24 15:08:29,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:29,515 INFO L93 Difference]: Finished difference Result 231 states and 235 transitions. [2020-09-24 15:08:29,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-09-24 15:08:29,517 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 142 [2020-09-24 15:08:29,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:29,519 INFO L225 Difference]: With dead ends: 231 [2020-09-24 15:08:29,519 INFO L226 Difference]: Without dead ends: 229 [2020-09-24 15:08:29,522 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2020-09-24 15:08:29,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2020-09-24 15:08:29,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 214. [2020-09-24 15:08:29,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 214 states. [2020-09-24 15:08:29,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 218 transitions. [2020-09-24 15:08:29,532 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 218 transitions. Word has length 142 [2020-09-24 15:08:29,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:29,532 INFO L479 AbstractCegarLoop]: Abstraction has 214 states and 218 transitions. [2020-09-24 15:08:29,532 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:29,532 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 218 transitions. [2020-09-24 15:08:29,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2020-09-24 15:08:29,534 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:29,534 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-24 15:08:29,534 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-09-24 15:08:29,534 INFO L427 AbstractCegarLoop]: === Iteration 23 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:29,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:29,537 INFO L82 PathProgramCache]: Analyzing trace with hash -377298197, now seen corresponding path program 1 times [2020-09-24 15:08:29,538 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:29,539 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [144819605] [2020-09-24 15:08:29,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:29,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:29,671 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:29,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:29,685 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-09-24 15:08:29,686 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [144819605] [2020-09-24 15:08:29,686 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:29,686 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-09-24 15:08:29,687 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733141545] [2020-09-24 15:08:29,687 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 15:08:29,687 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:29,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 15:08:29,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-09-24 15:08:29,688 INFO L87 Difference]: Start difference. First operand 214 states and 218 transitions. Second operand 8 states. [2020-09-24 15:08:30,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:30,694 INFO L93 Difference]: Finished difference Result 222 states and 226 transitions. [2020-09-24 15:08:30,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-09-24 15:08:30,695 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 155 [2020-09-24 15:08:30,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:30,696 INFO L225 Difference]: With dead ends: 222 [2020-09-24 15:08:30,696 INFO L226 Difference]: Without dead ends: 220 [2020-09-24 15:08:30,696 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=91, Invalid=181, Unknown=0, NotChecked=0, Total=272 [2020-09-24 15:08:30,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2020-09-24 15:08:30,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 179. [2020-09-24 15:08:30,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2020-09-24 15:08:30,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 182 transitions. [2020-09-24 15:08:30,704 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 182 transitions. Word has length 155 [2020-09-24 15:08:30,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:30,704 INFO L479 AbstractCegarLoop]: Abstraction has 179 states and 182 transitions. [2020-09-24 15:08:30,705 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 15:08:30,705 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 182 transitions. [2020-09-24 15:08:30,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2020-09-24 15:08:30,706 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 15:08:30,706 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-24 15:08:30,706 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2020-09-24 15:08:30,706 INFO L427 AbstractCegarLoop]: === Iteration 24 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr15ASSERT_VIOLATIONERROR_FUNCTION, mainErr16ASSERT_VIOLATIONERROR_FUNCTION, mainErr7ASSERT_VIOLATIONERROR_FUNCTION, mainErr8ASSERT_VIOLATIONERROR_FUNCTION, mainErr13ASSERT_VIOLATIONERROR_FUNCTION, mainErr9ASSERT_VIOLATIONERROR_FUNCTION, mainErr10ASSERT_VIOLATIONERROR_FUNCTION, mainErr14ASSERT_VIOLATIONERROR_FUNCTION, mainErr12ASSERT_VIOLATIONERROR_FUNCTION, mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr11ASSERT_VIOLATIONERROR_FUNCTION, mainErr17ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr6ASSERT_VIOLATIONERROR_FUNCTION, mainErr5ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 15:08:30,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 15:08:30,707 INFO L82 PathProgramCache]: Analyzing trace with hash -1305271097, now seen corresponding path program 1 times [2020-09-24 15:08:30,707 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 15:08:30,707 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1876515174] [2020-09-24 15:08:30,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 15:08:30,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:30,804 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 15:08:30,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 15:08:30,821 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-09-24 15:08:30,822 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1876515174] [2020-09-24 15:08:30,822 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 15:08:30,822 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-09-24 15:08:30,822 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639953657] [2020-09-24 15:08:30,823 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 15:08:30,823 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 15:08:30,823 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 15:08:30,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-09-24 15:08:30,824 INFO L87 Difference]: Start difference. First operand 179 states and 182 transitions. Second operand 7 states. [2020-09-24 15:08:31,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 15:08:31,352 INFO L93 Difference]: Finished difference Result 184 states and 187 transitions. [2020-09-24 15:08:31,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-09-24 15:08:31,352 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 166 [2020-09-24 15:08:31,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 15:08:31,353 INFO L225 Difference]: With dead ends: 184 [2020-09-24 15:08:31,353 INFO L226 Difference]: Without dead ends: 0 [2020-09-24 15:08:31,354 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2020-09-24 15:08:31,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-09-24 15:08:31,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-09-24 15:08:31,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-09-24 15:08:31,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-09-24 15:08:31,355 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 166 [2020-09-24 15:08:31,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 15:08:31,355 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-09-24 15:08:31,356 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 15:08:31,357 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-09-24 15:08:31,357 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-09-24 15:08:31,357 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2020-09-24 15:08:31,360 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-09-24 15:08:31,944 WARN L193 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 150 [2020-09-24 15:08:32,109 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 82 [2020-09-24 15:08:32,499 WARN L193 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 154 [2020-09-24 15:08:32,714 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 54 [2020-09-24 15:08:33,696 WARN L193 SmtUtils]: Spent 951.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 125 [2020-09-24 15:08:34,034 WARN L193 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 45 [2020-09-24 15:08:35,158 WARN L193 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 147 DAG size of output: 120 [2020-09-24 15:08:35,162 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-09-24 15:08:35,163 INFO L268 CegarLoopResult]: For program point L10(line 10) no Hoare annotation was computed. [2020-09-24 15:08:35,163 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~__return_main~0 |old(~__return_main~0)|) (= ~__return_375~0 |old(~__return_375~0)|)) [2020-09-24 15:08:35,163 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-09-24 15:08:35,163 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-09-24 15:08:35,163 INFO L271 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: true [2020-09-24 15:08:35,164 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-09-24 15:08:35,164 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-09-24 15:08:35,164 INFO L268 CegarLoopResult]: For program point assume_abort_if_notENTRY(lines 4 6) no Hoare annotation was computed. [2020-09-24 15:08:35,164 INFO L268 CegarLoopResult]: For program point L5(line 5) no Hoare annotation was computed. [2020-09-24 15:08:35,164 INFO L268 CegarLoopResult]: For program point L5-1(line 5) no Hoare annotation was computed. [2020-09-24 15:08:35,164 INFO L268 CegarLoopResult]: For program point L5-3(lines 4 6) no Hoare annotation was computed. [2020-09-24 15:08:35,164 INFO L268 CegarLoopResult]: For program point assume_abort_if_notEXIT(lines 4 6) no Hoare annotation was computed. [2020-09-24 15:08:35,165 INFO L268 CegarLoopResult]: For program point mainErr3ASSERT_VIOLATIONERROR_FUNCTION(line 123) no Hoare annotation was computed. [2020-09-24 15:08:35,165 INFO L268 CegarLoopResult]: For program point L382(lines 382 391) no Hoare annotation was computed. [2020-09-24 15:08:35,165 INFO L268 CegarLoopResult]: For program point L283(line 283) no Hoare annotation was computed. [2020-09-24 15:08:35,165 INFO L268 CegarLoopResult]: For program point L250(line 250) no Hoare annotation was computed. [2020-09-24 15:08:35,165 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 11 437) no Hoare annotation was computed. [2020-09-24 15:08:35,165 INFO L268 CegarLoopResult]: For program point L184(line 184) no Hoare annotation was computed. [2020-09-24 15:08:35,165 INFO L268 CegarLoopResult]: For program point L151(line 151) no Hoare annotation was computed. [2020-09-24 15:08:35,165 INFO L268 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-09-24 15:08:35,166 INFO L268 CegarLoopResult]: For program point L19(line 19) no Hoare annotation was computed. [2020-09-24 15:08:35,166 INFO L268 CegarLoopResult]: For program point L19-1(line 19) no Hoare annotation was computed. [2020-09-24 15:08:35,166 INFO L268 CegarLoopResult]: For program point L19-2(line 19) no Hoare annotation was computed. [2020-09-24 15:08:35,166 INFO L264 CegarLoopResult]: At program point L399(lines 129 400) the Hoare annotation is: (and (= main_~__tmp_4~0 1) (let ((.cse0 (< main_~main__cp~0 main_~main__urilen~0)) (.cse1 (not (= main_~__tmp_1~0 0))) (.cse2 (< 0 main_~main__scheme~0)) (.cse3 (not (= main_~__VERIFIER_assert__cond~0 0))) (.cse4 (not (= main_~__tmp_2~0 0))) (.cse5 (<= 1 main_~main__cp~0)) (.cse6 (not (= main_~__VERIFIER_assert__cond~1 0))) (.cse7 (<= (+ main_~main__scheme~0 1) main_~main__urilen~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= main_~__tmp_3~0 1) (= main_~__VERIFIER_assert__cond~2 1) .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse2 (not (= main_~__VERIFIER_assert__cond~2 0)) .cse3 .cse4 (not (= main_~__VERIFIER_assert__cond~16 0)) (not (= main_~__tmp_3~0 0)) .cse5 .cse6 .cse7))) (= main_~__VERIFIER_assert__cond~3 1) (= |old(~__return_375~0)| ~__return_375~0)) [2020-09-24 15:08:35,166 INFO L268 CegarLoopResult]: For program point L366(line 366) no Hoare annotation was computed. [2020-09-24 15:08:35,167 INFO L268 CegarLoopResult]: For program point L300(line 300) no Hoare annotation was computed. [2020-09-24 15:08:35,167 INFO L268 CegarLoopResult]: For program point L267(line 267) no Hoare annotation was computed. [2020-09-24 15:08:35,167 INFO L268 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-09-24 15:08:35,167 INFO L268 CegarLoopResult]: For program point L201-1(line 201) no Hoare annotation was computed. [2020-09-24 15:08:35,167 INFO L268 CegarLoopResult]: For program point L201-2(line 201) no Hoare annotation was computed. [2020-09-24 15:08:35,167 INFO L268 CegarLoopResult]: For program point L102(lines 102 409) no Hoare annotation was computed. [2020-09-24 15:08:35,167 INFO L268 CegarLoopResult]: For program point L69(lines 69 414) no Hoare annotation was computed. [2020-09-24 15:08:35,167 INFO L268 CegarLoopResult]: For program point L251(lines 251 327) no Hoare annotation was computed. [2020-09-24 15:08:35,167 INFO L268 CegarLoopResult]: For program point L218(line 218) no Hoare annotation was computed. [2020-09-24 15:08:35,168 INFO L268 CegarLoopResult]: For program point L185(lines 185 353) no Hoare annotation was computed. [2020-09-24 15:08:35,168 INFO L268 CegarLoopResult]: For program point L152(line 152) no Hoare annotation was computed. [2020-09-24 15:08:35,168 INFO L268 CegarLoopResult]: For program point L119(line 119) no Hoare annotation was computed. [2020-09-24 15:08:35,168 INFO L268 CegarLoopResult]: For program point L53(line 53) no Hoare annotation was computed. [2020-09-24 15:08:35,168 INFO L268 CegarLoopResult]: For program point L20(line 20) no Hoare annotation was computed. [2020-09-24 15:08:35,168 INFO L268 CegarLoopResult]: For program point L20-1(line 20) no Hoare annotation was computed. [2020-09-24 15:08:35,168 INFO L268 CegarLoopResult]: For program point L20-2(line 20) no Hoare annotation was computed. [2020-09-24 15:08:35,168 INFO L268 CegarLoopResult]: For program point L367(line 367) no Hoare annotation was computed. [2020-09-24 15:08:35,169 INFO L268 CegarLoopResult]: For program point L301(line 301) no Hoare annotation was computed. [2020-09-24 15:08:35,169 INFO L268 CegarLoopResult]: For program point L268(lines 268 320) no Hoare annotation was computed. [2020-09-24 15:08:35,169 INFO L268 CegarLoopResult]: For program point mainErr14ASSERT_VIOLATIONERROR_FUNCTION(line 294) no Hoare annotation was computed. [2020-09-24 15:08:35,169 INFO L268 CegarLoopResult]: For program point L235(line 235) no Hoare annotation was computed. [2020-09-24 15:08:35,169 INFO L268 CegarLoopResult]: For program point L202(lines 202 351) no Hoare annotation was computed. [2020-09-24 15:08:35,169 INFO L268 CegarLoopResult]: For program point L169(line 169) no Hoare annotation was computed. [2020-09-24 15:08:35,169 INFO L268 CegarLoopResult]: For program point L384(line 384) no Hoare annotation was computed. [2020-09-24 15:08:35,169 INFO L268 CegarLoopResult]: For program point L219(line 219) no Hoare annotation was computed. [2020-09-24 15:08:35,170 INFO L268 CegarLoopResult]: For program point L153(lines 153 358) no Hoare annotation was computed. [2020-09-24 15:08:35,170 INFO L268 CegarLoopResult]: For program point L120(line 120) no Hoare annotation was computed. [2020-09-24 15:08:35,170 INFO L268 CegarLoopResult]: For program point L21(lines 21 436) no Hoare annotation was computed. [2020-09-24 15:08:35,170 INFO L268 CegarLoopResult]: For program point L368(line 368) no Hoare annotation was computed. [2020-09-24 15:08:35,170 INFO L268 CegarLoopResult]: For program point L302(line 302) no Hoare annotation was computed. [2020-09-24 15:08:35,170 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 11 437) no Hoare annotation was computed. [2020-09-24 15:08:35,170 INFO L268 CegarLoopResult]: For program point L236(line 236) no Hoare annotation was computed. [2020-09-24 15:08:35,171 INFO L268 CegarLoopResult]: For program point mainErr13ASSERT_VIOLATIONERROR_FUNCTION(line 282) no Hoare annotation was computed. [2020-09-24 15:08:35,171 INFO L268 CegarLoopResult]: For program point L170(line 170) no Hoare annotation was computed. [2020-09-24 15:08:35,171 INFO L268 CegarLoopResult]: For program point L71(line 71) no Hoare annotation was computed. [2020-09-24 15:08:35,171 INFO L268 CegarLoopResult]: For program point L385(line 385) no Hoare annotation was computed. [2020-09-24 15:08:35,171 INFO L268 CegarLoopResult]: For program point L253(line 253) no Hoare annotation was computed. [2020-09-24 15:08:35,171 INFO L268 CegarLoopResult]: For program point L220(line 220) no Hoare annotation was computed. [2020-09-24 15:08:35,171 INFO L268 CegarLoopResult]: For program point L187(line 187) no Hoare annotation was computed. [2020-09-24 15:08:35,172 INFO L268 CegarLoopResult]: For program point L121(lines 121 401) no Hoare annotation was computed. [2020-09-24 15:08:35,172 INFO L268 CegarLoopResult]: For program point L369(line 369) no Hoare annotation was computed. [2020-09-24 15:08:35,172 INFO L268 CegarLoopResult]: For program point L303(line 303) no Hoare annotation was computed. [2020-09-24 15:08:35,172 INFO L268 CegarLoopResult]: For program point L270(line 270) no Hoare annotation was computed. [2020-09-24 15:08:35,172 INFO L268 CegarLoopResult]: For program point L237(line 237) no Hoare annotation was computed. [2020-09-24 15:08:35,172 INFO L268 CegarLoopResult]: For program point L204(line 204) no Hoare annotation was computed. [2020-09-24 15:08:35,172 INFO L268 CegarLoopResult]: For program point L171(line 171) no Hoare annotation was computed. [2020-09-24 15:08:35,172 INFO L268 CegarLoopResult]: For program point mainErr8ASSERT_VIOLATIONERROR_FUNCTION(line 212) no Hoare annotation was computed. [2020-09-24 15:08:35,173 INFO L268 CegarLoopResult]: For program point L138(line 138) no Hoare annotation was computed. [2020-09-24 15:08:35,173 INFO L268 CegarLoopResult]: For program point L105(line 105) no Hoare annotation was computed. [2020-09-24 15:08:35,173 INFO L268 CegarLoopResult]: For program point L39(lines 39 433) no Hoare annotation was computed. [2020-09-24 15:08:35,173 INFO L268 CegarLoopResult]: For program point L419(line 419) no Hoare annotation was computed. [2020-09-24 15:08:35,173 INFO L268 CegarLoopResult]: For program point L254(line 254) no Hoare annotation was computed. [2020-09-24 15:08:35,173 INFO L268 CegarLoopResult]: For program point L221(line 221) no Hoare annotation was computed. [2020-09-24 15:08:35,173 INFO L268 CegarLoopResult]: For program point L188(line 188) no Hoare annotation was computed. [2020-09-24 15:08:35,173 INFO L268 CegarLoopResult]: For program point L155(line 155) no Hoare annotation was computed. [2020-09-24 15:08:35,174 INFO L268 CegarLoopResult]: For program point L89(line 89) no Hoare annotation was computed. [2020-09-24 15:08:35,174 INFO L268 CegarLoopResult]: For program point L23(line 23) no Hoare annotation was computed. [2020-09-24 15:08:35,174 INFO L268 CegarLoopResult]: For program point L370(lines 370 393) no Hoare annotation was computed. [2020-09-24 15:08:35,174 INFO L268 CegarLoopResult]: For program point L304(lines 304 314) no Hoare annotation was computed. [2020-09-24 15:08:35,174 INFO L268 CegarLoopResult]: For program point L271(line 271) no Hoare annotation was computed. [2020-09-24 15:08:35,174 INFO L268 CegarLoopResult]: For program point L238(line 238) no Hoare annotation was computed. [2020-09-24 15:08:35,174 INFO L268 CegarLoopResult]: For program point mainErr15ASSERT_VIOLATIONERROR_FUNCTION(line 306) no Hoare annotation was computed. [2020-09-24 15:08:35,174 INFO L268 CegarLoopResult]: For program point L172(line 172) no Hoare annotation was computed. [2020-09-24 15:08:35,174 INFO L268 CegarLoopResult]: For program point L139(line 139) no Hoare annotation was computed. [2020-09-24 15:08:35,175 INFO L268 CegarLoopResult]: For program point L106(line 106) no Hoare annotation was computed. [2020-09-24 15:08:35,175 INFO L268 CegarLoopResult]: For program point L288(line 288) no Hoare annotation was computed. [2020-09-24 15:08:35,175 INFO L268 CegarLoopResult]: For program point L222(lines 222 342) no Hoare annotation was computed. [2020-09-24 15:08:35,175 INFO L268 CegarLoopResult]: For program point L156(line 156) no Hoare annotation was computed. [2020-09-24 15:08:35,175 INFO L268 CegarLoopResult]: For program point L123(line 123) no Hoare annotation was computed. [2020-09-24 15:08:35,175 INFO L268 CegarLoopResult]: For program point L90(line 90) no Hoare annotation was computed. [2020-09-24 15:08:35,175 INFO L268 CegarLoopResult]: For program point L57(lines 57 430) no Hoare annotation was computed. [2020-09-24 15:08:35,175 INFO L268 CegarLoopResult]: For program point L239(lines 239 329) no Hoare annotation was computed. [2020-09-24 15:08:35,176 INFO L268 CegarLoopResult]: For program point L206(line 206) no Hoare annotation was computed. [2020-09-24 15:08:35,176 INFO L268 CegarLoopResult]: For program point L173(lines 173 355) no Hoare annotation was computed. [2020-09-24 15:08:35,176 INFO L268 CegarLoopResult]: For program point L140(line 140) no Hoare annotation was computed. [2020-09-24 15:08:35,176 INFO L268 CegarLoopResult]: For program point L107(line 107) no Hoare annotation was computed. [2020-09-24 15:08:35,176 INFO L268 CegarLoopResult]: For program point mainErr10ASSERT_VIOLATIONERROR_FUNCTION(line 241) no Hoare annotation was computed. [2020-09-24 15:08:35,176 INFO L268 CegarLoopResult]: For program point L41(line 41) no Hoare annotation was computed. [2020-09-24 15:08:35,176 INFO L268 CegarLoopResult]: For program point L289(line 289) no Hoare annotation was computed. [2020-09-24 15:08:35,177 INFO L268 CegarLoopResult]: For program point L124(line 124) no Hoare annotation was computed. [2020-09-24 15:08:35,177 INFO L268 CegarLoopResult]: For program point L91(line 91) no Hoare annotation was computed. [2020-09-24 15:08:35,177 INFO L268 CegarLoopResult]: For program point L372(line 372) no Hoare annotation was computed. [2020-09-24 15:08:35,177 INFO L268 CegarLoopResult]: For program point L306(line 306) no Hoare annotation was computed. [2020-09-24 15:08:35,177 INFO L268 CegarLoopResult]: For program point L207(line 207) no Hoare annotation was computed. [2020-09-24 15:08:35,177 INFO L268 CegarLoopResult]: For program point L141(lines 141 360) no Hoare annotation was computed. [2020-09-24 15:08:35,177 INFO L268 CegarLoopResult]: For program point mainErr9ASSERT_VIOLATIONERROR_FUNCTION(line 224) no Hoare annotation was computed. [2020-09-24 15:08:35,177 INFO L268 CegarLoopResult]: For program point L108(line 108) no Hoare annotation was computed. [2020-09-24 15:08:35,178 INFO L268 CegarLoopResult]: For program point L75(line 75) no Hoare annotation was computed. [2020-09-24 15:08:35,178 INFO L268 CegarLoopResult]: For program point L389(line 389) no Hoare annotation was computed. [2020-09-24 15:08:35,178 INFO L268 CegarLoopResult]: For program point L290(line 290) no Hoare annotation was computed. [2020-09-24 15:08:35,178 INFO L268 CegarLoopResult]: For program point L224(line 224) no Hoare annotation was computed. [2020-09-24 15:08:35,178 INFO L268 CegarLoopResult]: For program point mainErr4ASSERT_VIOLATIONERROR_FUNCTION(line 143) no Hoare annotation was computed. [2020-09-24 15:08:35,178 INFO L268 CegarLoopResult]: For program point L92(line 92) no Hoare annotation was computed. [2020-09-24 15:08:35,178 INFO L268 CegarLoopResult]: For program point L59(lines 59 425) no Hoare annotation was computed. [2020-09-24 15:08:35,178 INFO L268 CegarLoopResult]: For program point L373(line 373) no Hoare annotation was computed. [2020-09-24 15:08:35,179 INFO L268 CegarLoopResult]: For program point L307(line 307) no Hoare annotation was computed. [2020-09-24 15:08:35,179 INFO L268 CegarLoopResult]: For program point L241(line 241) no Hoare annotation was computed. [2020-09-24 15:08:35,179 INFO L268 CegarLoopResult]: For program point L208(line 208) no Hoare annotation was computed. [2020-09-24 15:08:35,179 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-09-24 15:08:35,179 INFO L268 CegarLoopResult]: For program point L109(lines 109 403) no Hoare annotation was computed. [2020-09-24 15:08:35,179 INFO L264 CegarLoopResult]: At program point L390(lines 127 401) the Hoare annotation is: (and (let ((.cse0 (= main_~__tmp_4~0 1)) (.cse4 (not (= main_~__tmp_1~0 0))) (.cse1 (< 0 main_~main__scheme~0)) (.cse2 (not (= main_~__VERIFIER_assert__cond~0 0))) (.cse5 (not (= main_~__tmp_2~0 0))) (.cse3 (= main_~__VERIFIER_assert__cond~3 1)) (.cse6 (<= 1 main_~main__cp~0)) (.cse7 (not (= main_~__VERIFIER_assert__cond~1 0)))) (or (and .cse0 (not (= main_~__tmp_18~0 0)) .cse1 (not (= main_~__VERIFIER_assert__cond~2 0)) .cse2 .cse3 (not (= main_~__tmp_3~0 0)) (not (= main_~__VERIFIER_assert__cond~17 0)) (not (= main_~__tmp_17~0 0)) .cse4 .cse5 (not (= main_~__VERIFIER_assert__cond~16 0)) .cse6 .cse7) (and .cse0 .cse4 .cse1 .cse2 .cse5 .cse3 (= main_~__tmp_3~0 1) (= main_~__VERIFIER_assert__cond~2 1) .cse6 .cse7))) (= |old(~__return_375~0)| ~__return_375~0) (<= (+ main_~main__scheme~0 1) main_~main__urilen~0) (<= (+ main_~main__cp~0 1) main_~main__urilen~0)) [2020-09-24 15:08:35,180 INFO L268 CegarLoopResult]: For program point L291(line 291) no Hoare annotation was computed. [2020-09-24 15:08:35,180 INFO L268 CegarLoopResult]: For program point L258(line 258) no Hoare annotation was computed. [2020-09-24 15:08:35,180 INFO L268 CegarLoopResult]: For program point L225(line 225) no Hoare annotation was computed. [2020-09-24 15:08:35,180 INFO L268 CegarLoopResult]: For program point L192(lines 192 352) no Hoare annotation was computed. [2020-09-24 15:08:35,180 INFO L268 CegarLoopResult]: For program point L93(lines 93 410) no Hoare annotation was computed. [2020-09-24 15:08:35,180 INFO L268 CegarLoopResult]: For program point L27(lines 27 435) no Hoare annotation was computed. [2020-09-24 15:08:35,180 INFO L268 CegarLoopResult]: For program point L242(line 242) no Hoare annotation was computed. [2020-09-24 15:08:35,180 INFO L268 CegarLoopResult]: For program point L209(line 209) no Hoare annotation was computed. [2020-09-24 15:08:35,180 INFO L268 CegarLoopResult]: For program point L176(line 176) no Hoare annotation was computed. [2020-09-24 15:08:35,181 INFO L268 CegarLoopResult]: For program point L143(line 143) no Hoare annotation was computed. [2020-09-24 15:08:35,181 INFO L268 CegarLoopResult]: For program point L77(line 77) no Hoare annotation was computed. [2020-09-24 15:08:35,181 INFO L268 CegarLoopResult]: For program point mainErr11ASSERT_VIOLATIONERROR_FUNCTION(line 253) no Hoare annotation was computed. [2020-09-24 15:08:35,181 INFO L268 CegarLoopResult]: For program point L424(line 424) no Hoare annotation was computed. [2020-09-24 15:08:35,181 INFO L264 CegarLoopResult]: At program point L325(lines 260 326) the Hoare annotation is: (let ((.cse30 (+ main_~main__cp~0 1))) (let ((.cse0 (not (= main_~__VERIFIER_assert__cond~5 0))) (.cse1 (not (= main_~__tmp_6~0 0))) (.cse2 (not (= main_~main__urilen~0 .cse30))) (.cse3 (not (= main_~__VERIFIER_assert__cond~0 0))) (.cse4 (not (= main_~__VERIFIER_assert__cond~11 0))) (.cse5 (not (= main_~__tmp_3~0 0))) (.cse6 (= |old(~__return_375~0)| ~__return_375~0)) (.cse7 (not (= main_~__VERIFIER_assert__cond~8 0))) (.cse8 (<= .cse30 main_~main__urilen~0)) (.cse9 (= main_~__tmp_11~0 1)) (.cse10 (= main_~__VERIFIER_assert__cond~9 1)) (.cse11 (not (= main_~__tmp_2~0 0))) (.cse12 (not (= main_~__tmp_9~0 0))) (.cse13 (<= 1 main_~main__cp~0)) (.cse14 (<= (+ main_~main__scheme~0 1) main_~main__urilen~0)) (.cse15 (= main_~__tmp_4~0 1)) (.cse16 (= main_~__VERIFIER_assert__cond~10 1)) (.cse17 (not (= main_~__tmp_8~0 0))) (.cse18 (< 0 main_~main__scheme~0)) (.cse19 (not (= main_~__VERIFIER_assert__cond~2 0))) (.cse20 (= main_~__VERIFIER_assert__cond~3 1)) (.cse21 (not (= main_~__tmp_7~0 0))) (.cse22 (not (= main_~__VERIFIER_assert__cond~4 0))) (.cse23 (not (= main_~__tmp_1~0 0))) (.cse24 (not (= main_~__VERIFIER_assert__cond~6 0))) (.cse25 (not (= main_~__VERIFIER_assert__cond~7 0))) (.cse26 (not (= main_~__tmp_12~0 0))) (.cse27 (not (= main_~__tmp_5~0 0))) (.cse28 (= main_~__tmp_10~0 1)) (.cse29 (not (= main_~__VERIFIER_assert__cond~1 0)))) (or (and .cse0 .cse1 (<= (+ main_~main__c~0 2) main_~main__tokenlen~0) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 (= main_~main__c~0 0) .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 (not (= main_~__VERIFIER_assert__cond~15 0)) (<= (+ main_~main__c~0 1) main_~main__tokenlen~0) .cse13 (not (= main_~__VERIFIER_assert__cond~12 0)) .cse14 (not (= main_~__tmp_14~0 0)) .cse15 .cse16 .cse17 .cse18 .cse19 (not (= main_~__tmp_15~0 0)) (not (= main_~__tmp_16~0 0)) .cse20 .cse21 .cse22 (<= 1 main_~main__c~0) .cse23 (not (= main_~__tmp_13~0 0)) .cse24 .cse25 .cse26 .cse27 (not (= main_~__VERIFIER_assert__cond~13 0)) (not (= main_~__VERIFIER_assert__cond~14 0)) .cse28 .cse29)))) [2020-09-24 15:08:35,181 INFO L268 CegarLoopResult]: For program point L292(lines 292 316) no Hoare annotation was computed. [2020-09-24 15:08:35,182 INFO L268 CegarLoopResult]: For program point L259(line 259) no Hoare annotation was computed. [2020-09-24 15:08:35,182 INFO L268 CegarLoopResult]: For program point L259-1(line 259) no Hoare annotation was computed. [2020-09-24 15:08:35,182 INFO L268 CegarLoopResult]: For program point L259-2(line 259) no Hoare annotation was computed. [2020-09-24 15:08:35,182 INFO L268 CegarLoopResult]: For program point L160(lines 160 357) no Hoare annotation was computed. [2020-09-24 15:08:35,182 INFO L268 CegarLoopResult]: For program point L61(lines 61 420) no Hoare annotation was computed. [2020-09-24 15:08:35,182 INFO L268 CegarLoopResult]: For program point mainErr6ASSERT_VIOLATIONERROR_FUNCTION(line 175) no Hoare annotation was computed. [2020-09-24 15:08:35,182 INFO L264 CegarLoopResult]: At program point L408(lines 102 409) the Hoare annotation is: (and (not (= main_~__tmp_1~0 0)) (not (= main_~__VERIFIER_assert__cond~0 0)) (= |old(~__return_375~0)| ~__return_375~0)) [2020-09-24 15:08:35,182 INFO L268 CegarLoopResult]: For program point L276(line 276) no Hoare annotation was computed. [2020-09-24 15:08:35,183 INFO L268 CegarLoopResult]: For program point L210(lines 210 344) no Hoare annotation was computed. [2020-09-24 15:08:35,183 INFO L268 CegarLoopResult]: For program point L144(line 144) no Hoare annotation was computed. [2020-09-24 15:08:35,183 INFO L268 CegarLoopResult]: For program point L111(line 111) no Hoare annotation was computed. [2020-09-24 15:08:35,183 INFO L268 CegarLoopResult]: For program point L78(line 78) no Hoare annotation was computed. [2020-09-24 15:08:35,183 INFO L268 CegarLoopResult]: For program point L45(lines 45 432) no Hoare annotation was computed. [2020-09-24 15:08:35,183 INFO L268 CegarLoopResult]: For program point L260(lines 260 326) no Hoare annotation was computed. [2020-09-24 15:08:35,183 INFO L268 CegarLoopResult]: For program point L95(line 95) no Hoare annotation was computed. [2020-09-24 15:08:35,183 INFO L268 CegarLoopResult]: For program point L29(line 29) no Hoare annotation was computed. [2020-09-24 15:08:35,183 INFO L268 CegarLoopResult]: For program point mainErr5ASSERT_VIOLATIONERROR_FUNCTION(line 155) no Hoare annotation was computed. [2020-09-24 15:08:35,184 INFO L268 CegarLoopResult]: For program point L277(line 277) no Hoare annotation was computed. [2020-09-24 15:08:35,184 INFO L268 CegarLoopResult]: For program point L112(line 112) no Hoare annotation was computed. [2020-09-24 15:08:35,184 INFO L268 CegarLoopResult]: For program point L79(line 79) no Hoare annotation was computed. [2020-09-24 15:08:35,184 INFO L268 CegarLoopResult]: For program point L294(line 294) no Hoare annotation was computed. [2020-09-24 15:08:35,184 INFO L268 CegarLoopResult]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 83) no Hoare annotation was computed. [2020-09-24 15:08:35,184 INFO L268 CegarLoopResult]: For program point L96(line 96) no Hoare annotation was computed. [2020-09-24 15:08:35,184 INFO L268 CegarLoopResult]: For program point L63(lines 63 415) no Hoare annotation was computed. [2020-09-24 15:08:35,184 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 11 437) the Hoare annotation is: (= |old(~__return_375~0)| ~__return_375~0) [2020-09-24 15:08:35,184 INFO L268 CegarLoopResult]: For program point L278(line 278) no Hoare annotation was computed. [2020-09-24 15:08:35,185 INFO L268 CegarLoopResult]: For program point L212(line 212) no Hoare annotation was computed. [2020-09-24 15:08:35,185 INFO L268 CegarLoopResult]: For program point L80(line 80) no Hoare annotation was computed. [2020-09-24 15:08:35,185 INFO L268 CegarLoopResult]: For program point L47(line 47) no Hoare annotation was computed. [2020-09-24 15:08:35,185 INFO L268 CegarLoopResult]: For program point L14(line 14) no Hoare annotation was computed. [2020-09-24 15:08:35,185 INFO L268 CegarLoopResult]: For program point L295(line 295) no Hoare annotation was computed. [2020-09-24 15:08:35,185 INFO L268 CegarLoopResult]: For program point mainErr16ASSERT_VIOLATIONERROR_FUNCTION(line 372) no Hoare annotation was computed. [2020-09-24 15:08:35,185 INFO L268 CegarLoopResult]: For program point L262(line 262) no Hoare annotation was computed. [2020-09-24 15:08:35,185 INFO L268 CegarLoopResult]: For program point L378(line 378) no Hoare annotation was computed. [2020-09-24 15:08:35,186 INFO L268 CegarLoopResult]: For program point mainErr7ASSERT_VIOLATIONERROR_FUNCTION(line 187) no Hoare annotation was computed. [2020-09-24 15:08:35,186 INFO L268 CegarLoopResult]: For program point L279(line 279) no Hoare annotation was computed. [2020-09-24 15:08:35,186 INFO L268 CegarLoopResult]: For program point L213(line 213) no Hoare annotation was computed. [2020-09-24 15:08:35,186 INFO L268 CegarLoopResult]: For program point L81(lines 81 412) no Hoare annotation was computed. [2020-09-24 15:08:35,186 INFO L268 CegarLoopResult]: For program point L15(line 15) no Hoare annotation was computed. [2020-09-24 15:08:35,186 INFO L268 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2020-09-24 15:08:35,186 INFO L268 CegarLoopResult]: For program point L131(line 131) no Hoare annotation was computed. [2020-09-24 15:08:35,186 INFO L268 CegarLoopResult]: For program point L65(line 65) no Hoare annotation was computed. [2020-09-24 15:08:35,187 INFO L268 CegarLoopResult]: For program point mainErr2ASSERT_VIOLATIONERROR_FUNCTION(line 111) no Hoare annotation was computed. [2020-09-24 15:08:35,187 INFO L268 CegarLoopResult]: For program point L379(line 379) no Hoare annotation was computed. [2020-09-24 15:08:35,187 INFO L264 CegarLoopResult]: At program point L313(lines 228 342) the Hoare annotation is: (let ((.cse1 (+ main_~main__cp~0 1))) (let ((.cse2 (not (= main_~__VERIFIER_assert__cond~5 0))) (.cse3 (not (= main_~__tmp_6~0 0))) (.cse6 (not (= main_~__VERIFIER_assert__cond~0 0))) (.cse22 (not (= main_~__VERIFIER_assert__cond~11 0))) (.cse11 (not (= main_~__tmp_3~0 0))) (.cse29 (= |old(~__return_375~0)| ~__return_375~0)) (.cse23 (not (= main_~__VERIFIER_assert__cond~8 0))) (.cse24 (not (= main_~__VERIFIER_assert__cond~10 0))) (.cse25 (<= .cse1 main_~main__urilen~0)) (.cse13 (= main_~__VERIFIER_assert__cond~9 1)) (.cse15 (not (= main_~__tmp_2~0 0))) (.cse26 (not (= main_~__tmp_9~0 0))) (.cse19 (<= 1 main_~main__cp~0)) (.cse20 (<= (+ main_~main__scheme~0 1) main_~main__urilen~0)) (.cse0 (= main_~__tmp_4~0 1)) (.cse4 (not (= main_~__tmp_8~0 0))) (.cse5 (< 0 main_~main__scheme~0)) (.cse7 (not (= main_~__VERIFIER_assert__cond~2 0))) (.cse8 (= main_~__VERIFIER_assert__cond~3 1)) (.cse10 (not (= main_~__tmp_7~0 0))) (.cse12 (not (= main_~__VERIFIER_assert__cond~4 0))) (.cse27 (not (= main_~__tmp_11~0 0))) (.cse14 (not (= main_~__tmp_1~0 0))) (.cse16 (not (= main_~__VERIFIER_assert__cond~6 0))) (.cse17 (not (= main_~__VERIFIER_assert__cond~7 0))) (.cse28 (not (= main_~__tmp_12~0 0))) (.cse18 (not (= main_~__tmp_5~0 0))) (.cse30 (= main_~__tmp_10~0 1)) (.cse21 (not (= main_~__VERIFIER_assert__cond~1 0)))) (or (and (let ((.cse9 (= main_~main__c~0 0))) (or (and .cse0 (< .cse1 main_~main__urilen~0) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 (= main_~__tmp_9~0 1) .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 (= main_~__VERIFIER_assert__cond~8 1) .cse20 .cse21) (and .cse2 .cse3 (<= (+ main_~main__c~0 2) main_~main__tokenlen~0) .cse6 .cse22 .cse11 .cse23 .cse24 .cse25 .cse13 .cse15 .cse26 .cse19 .cse20 .cse0 .cse4 .cse5 .cse7 .cse9 .cse8 .cse10 .cse12 .cse27 .cse14 .cse16 .cse17 .cse28 .cse18 .cse21))) .cse29 .cse30) (and .cse2 .cse3 .cse6 .cse22 .cse11 .cse29 .cse23 .cse24 .cse25 .cse13 .cse15 .cse26 (not (= main_~__VERIFIER_assert__cond~15 0)) (<= (+ main_~main__c~0 1) main_~main__tokenlen~0) .cse19 (not (= main_~__VERIFIER_assert__cond~12 0)) .cse20 (not (= main_~__tmp_14~0 0)) .cse0 .cse4 .cse5 .cse7 (not (= main_~__tmp_15~0 0)) .cse8 (not (= main_~__tmp_16~0 0)) .cse10 .cse12 (<= 1 main_~main__c~0) .cse27 .cse14 (not (= main_~__tmp_13~0 0)) .cse16 .cse17 .cse28 .cse18 (not (= main_~__VERIFIER_assert__cond~13 0)) (not (= main_~__VERIFIER_assert__cond~14 0)) .cse30 .cse21)))) [2020-09-24 15:08:35,187 INFO L268 CegarLoopResult]: For program point L280(lines 280 318) no Hoare annotation was computed. [2020-09-24 15:08:35,188 INFO L268 CegarLoopResult]: For program point L247(line 247) no Hoare annotation was computed. [2020-09-24 15:08:35,188 INFO L268 CegarLoopResult]: For program point L181(line 181) no Hoare annotation was computed. [2020-09-24 15:08:35,188 INFO L268 CegarLoopResult]: For program point L16(line 16) no Hoare annotation was computed. [2020-09-24 15:08:35,188 INFO L268 CegarLoopResult]: For program point L429(line 429) no Hoare annotation was computed. [2020-09-24 15:08:35,188 INFO L268 CegarLoopResult]: For program point L264(line 264) no Hoare annotation was computed. [2020-09-24 15:08:35,188 INFO L268 CegarLoopResult]: For program point L198(line 198) no Hoare annotation was computed. [2020-09-24 15:08:35,188 INFO L268 CegarLoopResult]: For program point L132(line 132) no Hoare annotation was computed. [2020-09-24 15:08:35,188 INFO L268 CegarLoopResult]: For program point L132-1(line 132) no Hoare annotation was computed. [2020-09-24 15:08:35,188 INFO L268 CegarLoopResult]: For program point L132-2(line 132) no Hoare annotation was computed. [2020-09-24 15:08:35,189 INFO L268 CegarLoopResult]: For program point L33(lines 33 434) no Hoare annotation was computed. [2020-09-24 15:08:35,189 INFO L268 CegarLoopResult]: For program point mainErr1ASSERT_VIOLATIONERROR_FUNCTION(line 95) no Hoare annotation was computed. [2020-09-24 15:08:35,189 INFO L268 CegarLoopResult]: For program point L380(line 380) no Hoare annotation was computed. [2020-09-24 15:08:35,189 INFO L268 CegarLoopResult]: For program point L248(line 248) no Hoare annotation was computed. [2020-09-24 15:08:35,189 INFO L268 CegarLoopResult]: For program point L182(line 182) no Hoare annotation was computed. [2020-09-24 15:08:35,189 INFO L268 CegarLoopResult]: For program point L149(line 149) no Hoare annotation was computed. [2020-09-24 15:08:35,189 INFO L268 CegarLoopResult]: For program point L83(line 83) no Hoare annotation was computed. [2020-09-24 15:08:35,189 INFO L268 CegarLoopResult]: For program point L17(line 17) no Hoare annotation was computed. [2020-09-24 15:08:35,189 INFO L268 CegarLoopResult]: For program point L265(line 265) no Hoare annotation was computed. [2020-09-24 15:08:35,190 INFO L268 CegarLoopResult]: For program point L232(lines 232 336) no Hoare annotation was computed. [2020-09-24 15:08:35,190 INFO L268 CegarLoopResult]: For program point L199(line 199) no Hoare annotation was computed. [2020-09-24 15:08:35,190 INFO L268 CegarLoopResult]: For program point mainErr17ASSERT_VIOLATIONERROR_FUNCTION(line 384) no Hoare annotation was computed. [2020-09-24 15:08:35,190 INFO L268 CegarLoopResult]: For program point L133(lines 133 395) no Hoare annotation was computed. [2020-09-24 15:08:35,190 INFO L268 CegarLoopResult]: For program point L100(line 100) no Hoare annotation was computed. [2020-09-24 15:08:35,190 INFO L268 CegarLoopResult]: For program point L381(line 381) no Hoare annotation was computed. [2020-09-24 15:08:35,190 INFO L268 CegarLoopResult]: For program point L282(line 282) no Hoare annotation was computed. [2020-09-24 15:08:35,190 INFO L268 CegarLoopResult]: For program point L249(line 249) no Hoare annotation was computed. [2020-09-24 15:08:35,190 INFO L268 CegarLoopResult]: For program point L183(line 183) no Hoare annotation was computed. [2020-09-24 15:08:35,191 INFO L268 CegarLoopResult]: For program point L150(line 150) no Hoare annotation was computed. [2020-09-24 15:08:35,191 INFO L268 CegarLoopResult]: For program point L117(line 117) no Hoare annotation was computed. [2020-09-24 15:08:35,191 INFO L268 CegarLoopResult]: For program point L84(line 84) no Hoare annotation was computed. [2020-09-24 15:08:35,191 INFO L268 CegarLoopResult]: For program point L51(lines 51 431) no Hoare annotation was computed. [2020-09-24 15:08:35,191 INFO L268 CegarLoopResult]: For program point L18(line 18) no Hoare annotation was computed. [2020-09-24 15:08:35,191 INFO L268 CegarLoopResult]: For program point L18-1(line 18) no Hoare annotation was computed. [2020-09-24 15:08:35,191 INFO L268 CegarLoopResult]: For program point mainErr12ASSERT_VIOLATIONERROR_FUNCTION(line 270) no Hoare annotation was computed. [2020-09-24 15:08:35,191 INFO L268 CegarLoopResult]: For program point L18-2(line 18) no Hoare annotation was computed. [2020-09-24 15:08:35,191 INFO L268 CegarLoopResult]: For program point L266(line 266) no Hoare annotation was computed. [2020-09-24 15:08:35,192 INFO L268 CegarLoopResult]: For program point L200(line 200) no Hoare annotation was computed. [2020-09-24 15:08:35,192 INFO L268 CegarLoopResult]: For program point L101(line 101) no Hoare annotation was computed. [2020-09-24 15:08:35,192 INFO L268 CegarLoopResult]: For program point L101-1(line 101) no Hoare annotation was computed. [2020-09-24 15:08:35,192 INFO L268 CegarLoopResult]: For program point L35(line 35) no Hoare annotation was computed. [2020-09-24 15:08:35,192 INFO L268 CegarLoopResult]: For program point L101-2(line 101) no Hoare annotation was computed. [2020-09-24 15:08:35,253 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.09 03:08:35 BoogieIcfgContainer [2020-09-24 15:08:35,253 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-09-24 15:08:35,258 INFO L168 Benchmark]: Toolchain (without parser) took 25914.78 ms. Allocated memory was 141.6 MB in the beginning and 399.0 MB in the end (delta: 257.4 MB). Free memory was 104.8 MB in the beginning and 223.8 MB in the end (delta: -119.1 MB). Peak memory consumption was 252.3 MB. Max. memory is 7.1 GB. [2020-09-24 15:08:35,262 INFO L168 Benchmark]: CDTParser took 0.53 ms. Allocated memory is still 141.6 MB. Free memory was 123.1 MB in the beginning and 122.9 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-09-24 15:08:35,263 INFO L168 Benchmark]: CACSL2BoogieTranslator took 405.76 ms. Allocated memory is still 141.6 MB. Free memory was 104.1 MB in the beginning and 91.2 MB in the end (delta: 12.9 MB). Peak memory consumption was 12.9 MB. Max. memory is 7.1 GB. [2020-09-24 15:08:35,263 INFO L168 Benchmark]: Boogie Preprocessor took 182.12 ms. Allocated memory was 141.6 MB in the beginning and 206.6 MB in the end (delta: 65.0 MB). Free memory was 91.2 MB in the beginning and 183.9 MB in the end (delta: -92.7 MB). Peak memory consumption was 12.2 MB. Max. memory is 7.1 GB. [2020-09-24 15:08:35,264 INFO L168 Benchmark]: RCFGBuilder took 807.15 ms. Allocated memory is still 206.6 MB. Free memory was 183.9 MB in the beginning and 145.5 MB in the end (delta: 38.4 MB). Peak memory consumption was 38.4 MB. Max. memory is 7.1 GB. [2020-09-24 15:08:35,264 INFO L168 Benchmark]: TraceAbstraction took 24506.67 ms. Allocated memory was 206.6 MB in the beginning and 399.0 MB in the end (delta: 192.4 MB). Free memory was 144.8 MB in the beginning and 223.8 MB in the end (delta: -79.0 MB). Peak memory consumption was 227.3 MB. Max. memory is 7.1 GB. [2020-09-24 15:08:35,272 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.53 ms. Allocated memory is still 141.6 MB. Free memory was 123.1 MB in the beginning and 122.9 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 405.76 ms. Allocated memory is still 141.6 MB. Free memory was 104.1 MB in the beginning and 91.2 MB in the end (delta: 12.9 MB). Peak memory consumption was 12.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 182.12 ms. Allocated memory was 141.6 MB in the beginning and 206.6 MB in the end (delta: 65.0 MB). Free memory was 91.2 MB in the beginning and 183.9 MB in the end (delta: -92.7 MB). Peak memory consumption was 12.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 807.15 ms. Allocated memory is still 206.6 MB. Free memory was 183.9 MB in the beginning and 145.5 MB in the end (delta: 38.4 MB). Peak memory consumption was 38.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 24506.67 ms. Allocated memory was 206.6 MB in the beginning and 399.0 MB in the end (delta: 192.4 MB). Free memory was 144.8 MB in the beginning and 223.8 MB in the end (delta: -79.0 MB). Peak memory consumption was 227.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 83]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 306]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 372]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 187]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 212]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 282]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 224]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 241]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 294]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 270]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 143]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 253]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 384]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 111]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 175]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 155]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 123]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 95]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 18 specifications checked. All of them hold - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: ((((((((((((((((__tmp_4 == 1 && !(__tmp_18 == 0)) && 0 < main__scheme) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && __VERIFIER_assert__cond == 1) && !(__tmp_3 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_17 == 0)) && !(__tmp_1 == 0)) && !(__tmp_2 == 0)) && !(__VERIFIER_assert__cond == 0)) && 1 <= main__cp) && !(__VERIFIER_assert__cond == 0)) || (((((((((__tmp_4 == 1 && !(__tmp_1 == 0)) && 0 < main__scheme) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_2 == 0)) && __VERIFIER_assert__cond == 1) && __tmp_3 == 1) && __VERIFIER_assert__cond == 1) && 1 <= main__cp) && !(__VERIFIER_assert__cond == 0))) && \old(__return_375) == __return_375) && main__scheme + 1 <= main__urilen) && main__cp + 1 <= main__urilen - InvariantResult [Line: 102]: Loop Invariant Derived loop invariant: (!(__tmp_1 == 0) && !(__VERIFIER_assert__cond == 0)) && \old(__return_375) == __return_375 - InvariantResult [Line: 228]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((__tmp_4 == 1 && main__cp + 1 < main__urilen) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_6 == 0)) && !(__tmp_8 == 0)) && 0 < main__scheme) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && __VERIFIER_assert__cond == 1) && main__c == 0) && !(__tmp_7 == 0)) && __tmp_9 == 1) && !(__tmp_3 == 0)) && !(__VERIFIER_assert__cond == 0)) && __VERIFIER_assert__cond == 1) && !(__tmp_1 == 0)) && !(__tmp_2 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_5 == 0)) && 1 <= main__cp) && __VERIFIER_assert__cond == 1) && main__scheme + 1 <= main__urilen) && !(__VERIFIER_assert__cond == 0)) || ((((((((((((((((((((((((((((!(__VERIFIER_assert__cond == 0) && !(__tmp_6 == 0)) && main__c + 2 <= main__tokenlen) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_3 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && main__cp + 1 <= main__urilen) && __VERIFIER_assert__cond == 1) && !(__tmp_2 == 0)) && !(__tmp_9 == 0)) && 1 <= main__cp) && main__scheme + 1 <= main__urilen) && __tmp_4 == 1) && !(__tmp_8 == 0)) && 0 < main__scheme) && !(__VERIFIER_assert__cond == 0)) && main__c == 0) && __VERIFIER_assert__cond == 1) && !(__tmp_7 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_11 == 0)) && !(__tmp_1 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_12 == 0)) && !(__tmp_5 == 0)) && !(__VERIFIER_assert__cond == 0))) && \old(__return_375) == __return_375) && __tmp_10 == 1) || ((((((((((((((((((((((((((((((((((((((!(__VERIFIER_assert__cond == 0) && !(__tmp_6 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_3 == 0)) && \old(__return_375) == __return_375) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && main__cp + 1 <= main__urilen) && __VERIFIER_assert__cond == 1) && !(__tmp_2 == 0)) && !(__tmp_9 == 0)) && !(__VERIFIER_assert__cond == 0)) && main__c + 1 <= main__tokenlen) && 1 <= main__cp) && !(__VERIFIER_assert__cond == 0)) && main__scheme + 1 <= main__urilen) && !(__tmp_14 == 0)) && __tmp_4 == 1) && !(__tmp_8 == 0)) && 0 < main__scheme) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_15 == 0)) && __VERIFIER_assert__cond == 1) && !(__tmp_16 == 0)) && !(__tmp_7 == 0)) && !(__VERIFIER_assert__cond == 0)) && 1 <= main__c) && !(__tmp_11 == 0)) && !(__tmp_1 == 0)) && !(__tmp_13 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_12 == 0)) && !(__tmp_5 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && __tmp_10 == 1) && !(__VERIFIER_assert__cond == 0)) - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: ((__tmp_4 == 1 && ((((((((((main__cp < main__urilen && !(__tmp_1 == 0)) && 0 < main__scheme) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_2 == 0)) && __tmp_3 == 1) && __VERIFIER_assert__cond == 1) && 1 <= main__cp) && !(__VERIFIER_assert__cond == 0)) && main__scheme + 1 <= main__urilen) || ((((((((((main__cp < main__urilen && !(__tmp_1 == 0)) && 0 < main__scheme) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_2 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_3 == 0)) && 1 <= main__cp) && !(__VERIFIER_assert__cond == 0)) && main__scheme + 1 <= main__urilen))) && __VERIFIER_assert__cond == 1) && \old(__return_375) == __return_375 - InvariantResult [Line: 260]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((((!(__VERIFIER_assert__cond == 0) && !(__tmp_6 == 0)) && main__c + 2 <= main__tokenlen) && !(main__urilen == main__cp + 1)) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_3 == 0)) && \old(__return_375) == __return_375) && !(__VERIFIER_assert__cond == 0)) && main__cp + 1 <= main__urilen) && __tmp_11 == 1) && __VERIFIER_assert__cond == 1) && !(__tmp_2 == 0)) && !(__tmp_9 == 0)) && 1 <= main__cp) && main__scheme + 1 <= main__urilen) && __tmp_4 == 1) && __VERIFIER_assert__cond == 1) && !(__tmp_8 == 0)) && 0 < main__scheme) && !(__VERIFIER_assert__cond == 0)) && main__c == 0) && __VERIFIER_assert__cond == 1) && !(__tmp_7 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_1 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_12 == 0)) && !(__tmp_5 == 0)) && __tmp_10 == 1) && !(__VERIFIER_assert__cond == 0)) || (((((((((((((((((((((((((((((((((((((((!(__VERIFIER_assert__cond == 0) && !(__tmp_6 == 0)) && !(main__urilen == main__cp + 1)) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_3 == 0)) && \old(__return_375) == __return_375) && !(__VERIFIER_assert__cond == 0)) && main__cp + 1 <= main__urilen) && __tmp_11 == 1) && __VERIFIER_assert__cond == 1) && !(__tmp_2 == 0)) && !(__tmp_9 == 0)) && !(__VERIFIER_assert__cond == 0)) && main__c + 1 <= main__tokenlen) && 1 <= main__cp) && !(__VERIFIER_assert__cond == 0)) && main__scheme + 1 <= main__urilen) && !(__tmp_14 == 0)) && __tmp_4 == 1) && __VERIFIER_assert__cond == 1) && !(__tmp_8 == 0)) && 0 < main__scheme) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_15 == 0)) && !(__tmp_16 == 0)) && __VERIFIER_assert__cond == 1) && !(__tmp_7 == 0)) && !(__VERIFIER_assert__cond == 0)) && 1 <= main__c) && !(__tmp_1 == 0)) && !(__tmp_13 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__tmp_12 == 0)) && !(__tmp_5 == 0)) && !(__VERIFIER_assert__cond == 0)) && !(__VERIFIER_assert__cond == 0)) && __tmp_10 == 1) && !(__VERIFIER_assert__cond == 0)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 229 locations, 18 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 20.5s, OverallIterations: 24, TraceHistogramMax: 2, AutomataDifference: 16.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4221 SDtfs, 14063 SDslu, 680 SDs, 0 SdLazy, 11950 SolverSat, 303 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 370 GetRequests, 81 SyntacticMatches, 2 SemanticMatches, 287 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 262 ImplicationChecksByTransitivity, 4.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=224occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 24 MinimizatonAttempts, 975 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 9 PreInvPairs, 19 NumberOfFragments, 865 HoareAnnotationTreeSize, 9 FomulaSimplifications, 142767 FormulaSimplificationTreeSizeReduction, 1.1s HoareSimplificationTime, 9 FomulaSimplificationsInter, 4291 FormulaSimplificationTreeSizeReductionInter, 2.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 2298 NumberOfCodeBlocks, 2298 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 2274 ConstructedInterpolants, 0 QuantifiedInterpolants, 561698 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 24 InterpolantComputations, 21 PerfectInterpolantSequences, 42/64 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...