/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 --traceabstraction.use.minimal.unsat.core.enumeration false -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/loops-crafted-1/nested5-1.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-eb0fd7c [2020-09-21 10:30:37,201 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-09-21 10:30:37,206 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-09-21 10:30:37,253 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-09-21 10:30:37,254 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-09-21 10:30:37,265 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-09-21 10:30:37,267 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-09-21 10:30:37,271 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-09-21 10:30:37,274 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-09-21 10:30:37,278 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-09-21 10:30:37,279 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-09-21 10:30:37,282 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-09-21 10:30:37,283 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-09-21 10:30:37,286 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-09-21 10:30:37,290 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-09-21 10:30:37,292 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-09-21 10:30:37,294 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-09-21 10:30:37,295 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-09-21 10:30:37,300 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-09-21 10:30:37,308 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-09-21 10:30:37,309 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-09-21 10:30:37,312 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-09-21 10:30:37,314 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-09-21 10:30:37,315 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-09-21 10:30:37,319 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-09-21 10:30:37,320 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-09-21 10:30:37,320 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-09-21 10:30:37,324 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-09-21 10:30:37,324 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-09-21 10:30:37,327 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-09-21 10:30:37,327 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-09-21 10:30:37,328 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-09-21 10:30:37,329 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-09-21 10:30:37,330 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-09-21 10:30:37,332 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-09-21 10:30:37,332 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-09-21 10:30:37,333 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-09-21 10:30:37,333 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-09-21 10:30:37,334 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-09-21 10:30:37,335 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-09-21 10:30:37,337 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-09-21 10:30:37,338 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-21 10:30:37,394 INFO L113 SettingsManager]: Loading preferences was successful [2020-09-21 10:30:37,394 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-09-21 10:30:37,397 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-09-21 10:30:37,397 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-09-21 10:30:37,398 INFO L138 SettingsManager]: * Use SBE=true [2020-09-21 10:30:37,398 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-09-21 10:30:37,399 INFO L138 SettingsManager]: * sizeof long=4 [2020-09-21 10:30:37,399 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-09-21 10:30:37,399 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-09-21 10:30:37,399 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-09-21 10:30:37,400 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-09-21 10:30:37,401 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-09-21 10:30:37,401 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-09-21 10:30:37,401 INFO L138 SettingsManager]: * sizeof long double=12 [2020-09-21 10:30:37,402 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-09-21 10:30:37,402 INFO L138 SettingsManager]: * Use constant arrays=true [2020-09-21 10:30:37,402 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-09-21 10:30:37,402 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-09-21 10:30:37,403 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-09-21 10:30:37,403 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-09-21 10:30:37,403 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-09-21 10:30:37,403 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-21 10:30:37,403 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-09-21 10:30:37,404 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-09-21 10:30:37,404 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-09-21 10:30:37,404 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-09-21 10:30:37,404 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-09-21 10:30:37,404 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-09-21 10:30:37,405 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-09-21 10:30:37,405 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.traceabstraction: Use minimal unsat core enumeration -> false [2020-09-21 10:30:37,887 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-09-21 10:30:37,905 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-09-21 10:30:37,908 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-09-21 10:30:37,910 INFO L271 PluginConnector]: Initializing CDTParser... [2020-09-21 10:30:37,910 INFO L275 PluginConnector]: CDTParser initialized [2020-09-21 10:30:37,912 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loops-crafted-1/nested5-1.c [2020-09-21 10:30:38,010 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/1cbf3b4a8/f275bda8e30b4e8f9c0852cea3c69a07/FLAG60c94ded8 [2020-09-21 10:30:38,580 INFO L306 CDTParser]: Found 1 translation units. [2020-09-21 10:30:38,581 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/loops-crafted-1/nested5-1.c [2020-09-21 10:30:38,590 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/1cbf3b4a8/f275bda8e30b4e8f9c0852cea3c69a07/FLAG60c94ded8 [2020-09-21 10:30:38,913 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/1cbf3b4a8/f275bda8e30b4e8f9c0852cea3c69a07 [2020-09-21 10:30:38,930 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-09-21 10:30:38,938 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-09-21 10:30:38,942 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-09-21 10:30:38,942 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-09-21 10:30:38,947 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-09-21 10:30:38,949 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 10:30:38" (1/1) ... [2020-09-21 10:30:38,954 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44d68319 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 10:30:38, skipping insertion in model container [2020-09-21 10:30:38,955 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 10:30:38" (1/1) ... [2020-09-21 10:30:38,966 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-09-21 10:30:38,993 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-09-21 10:30:39,253 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-21 10:30:39,258 INFO L203 MainTranslator]: Completed pre-run [2020-09-21 10:30:39,278 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-21 10:30:39,293 INFO L208 MainTranslator]: Completed translation [2020-09-21 10:30:39,294 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 10:30:39 WrapperNode [2020-09-21 10:30:39,294 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-09-21 10:30:39,295 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-09-21 10:30:39,295 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-09-21 10:30:39,295 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-09-21 10:30:39,310 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 10:30:39" (1/1) ... [2020-09-21 10:30:39,310 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 10:30:39" (1/1) ... [2020-09-21 10:30:39,391 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 10:30:39" (1/1) ... [2020-09-21 10:30:39,392 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 10:30:39" (1/1) ... [2020-09-21 10:30:39,400 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 10:30:39" (1/1) ... [2020-09-21 10:30:39,409 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 10:30:39" (1/1) ... [2020-09-21 10:30:39,410 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 10:30:39" (1/1) ... [2020-09-21 10:30:39,412 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-09-21 10:30:39,413 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-09-21 10:30:39,413 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-09-21 10:30:39,413 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-09-21 10:30:39,415 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 10:30:39" (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-21 10:30:39,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-09-21 10:30:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-09-21 10:30:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2020-09-21 10:30:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-09-21 10:30:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-09-21 10:30:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2020-09-21 10:30:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-09-21 10:30:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-09-21 10:30:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-09-21 10:30:39,762 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-09-21 10:30:39,762 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-09-21 10:30:39,766 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 10:30:39 BoogieIcfgContainer [2020-09-21 10:30:39,766 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-09-21 10:30:39,767 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-09-21 10:30:39,767 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-09-21 10:30:39,771 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-09-21 10:30:39,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 10:30:38" (1/3) ... [2020-09-21 10:30:39,772 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cd3fb8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 10:30:39, skipping insertion in model container [2020-09-21 10:30:39,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 10:30:39" (2/3) ... [2020-09-21 10:30:39,773 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cd3fb8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 10:30:39, skipping insertion in model container [2020-09-21 10:30:39,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 10:30:39" (3/3) ... [2020-09-21 10:30:39,775 INFO L109 eAbstractionObserver]: Analyzing ICFG nested5-1.c [2020-09-21 10:30:39,786 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-09-21 10:30:39,796 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-09-21 10:30:39,818 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-09-21 10:30:39,848 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-21 10:30:39,849 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-21 10:30:39,849 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-21 10:30:39,849 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-09-21 10:30:39,849 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-21 10:30:39,849 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-21 10:30:39,850 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-21 10:30:39,850 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-21 10:30:39,871 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-09-21 10:30:39,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-09-21 10:30:39,878 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:39,879 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:39,879 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:39,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:39,886 INFO L82 PathProgramCache]: Analyzing trace with hash 2037426592, now seen corresponding path program 1 times [2020-09-21 10:30:39,895 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:39,895 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1088154365] [2020-09-21 10:30:39,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:39,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:40,035 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:40,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:40,043 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-21 10:30:40,044 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1088154365] [2020-09-21 10:30:40,046 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-21 10:30:40,046 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-21 10:30:40,047 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535471434] [2020-09-21 10:30:40,054 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-09-21 10:30:40,054 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:40,072 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-09-21 10:30:40,073 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-09-21 10:30:40,076 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 2 states. [2020-09-21 10:30:40,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:40,108 INFO L93 Difference]: Finished difference Result 49 states and 70 transitions. [2020-09-21 10:30:40,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-09-21 10:30:40,110 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 14 [2020-09-21 10:30:40,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:40,121 INFO L225 Difference]: With dead ends: 49 [2020-09-21 10:30:40,121 INFO L226 Difference]: Without dead ends: 22 [2020-09-21 10:30:40,126 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-09-21 10:30:40,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2020-09-21 10:30:40,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2020-09-21 10:30:40,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2020-09-21 10:30:40,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 26 transitions. [2020-09-21 10:30:40,177 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 26 transitions. Word has length 14 [2020-09-21 10:30:40,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:40,177 INFO L479 AbstractCegarLoop]: Abstraction has 22 states and 26 transitions. [2020-09-21 10:30:40,177 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-09-21 10:30:40,178 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 26 transitions. [2020-09-21 10:30:40,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-09-21 10:30:40,179 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:40,179 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:40,179 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-09-21 10:30:40,180 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:40,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:40,180 INFO L82 PathProgramCache]: Analyzing trace with hash 2031885466, now seen corresponding path program 1 times [2020-09-21 10:30:40,181 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:40,181 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [651658623] [2020-09-21 10:30:40,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:40,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:40,294 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:40,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:40,299 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-21 10:30:40,300 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [651658623] [2020-09-21 10:30:40,300 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-21 10:30:40,300 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-09-21 10:30:40,301 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956614061] [2020-09-21 10:30:40,303 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-09-21 10:30:40,303 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:40,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-09-21 10:30:40,304 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-21 10:30:40,304 INFO L87 Difference]: Start difference. First operand 22 states and 26 transitions. Second operand 3 states. [2020-09-21 10:30:40,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:40,392 INFO L93 Difference]: Finished difference Result 48 states and 60 transitions. [2020-09-21 10:30:40,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-09-21 10:30:40,393 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 14 [2020-09-21 10:30:40,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:40,394 INFO L225 Difference]: With dead ends: 48 [2020-09-21 10:30:40,394 INFO L226 Difference]: Without dead ends: 31 [2020-09-21 10:30:40,396 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-21 10:30:40,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2020-09-21 10:30:40,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 23. [2020-09-21 10:30:40,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-09-21 10:30:40,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 27 transitions. [2020-09-21 10:30:40,406 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 27 transitions. Word has length 14 [2020-09-21 10:30:40,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:40,406 INFO L479 AbstractCegarLoop]: Abstraction has 23 states and 27 transitions. [2020-09-21 10:30:40,407 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-09-21 10:30:40,413 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 27 transitions. [2020-09-21 10:30:40,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-09-21 10:30:40,414 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:40,414 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:40,418 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-09-21 10:30:40,418 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:40,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:40,419 INFO L82 PathProgramCache]: Analyzing trace with hash -935219944, now seen corresponding path program 1 times [2020-09-21 10:30:40,419 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:40,419 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1430540356] [2020-09-21 10:30:40,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:40,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:40,550 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:40,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:40,555 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-21 10:30:40,556 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1430540356] [2020-09-21 10:30:40,556 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-21 10:30:40,557 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2020-09-21 10:30:40,557 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864851354] [2020-09-21 10:30:40,557 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-09-21 10:30:40,561 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:40,561 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-09-21 10:30:40,562 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-09-21 10:30:40,562 INFO L87 Difference]: Start difference. First operand 23 states and 27 transitions. Second operand 4 states. [2020-09-21 10:30:40,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:40,601 INFO L93 Difference]: Finished difference Result 51 states and 63 transitions. [2020-09-21 10:30:40,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-09-21 10:30:40,602 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2020-09-21 10:30:40,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:40,603 INFO L225 Difference]: With dead ends: 51 [2020-09-21 10:30:40,603 INFO L226 Difference]: Without dead ends: 33 [2020-09-21 10:30:40,604 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-09-21 10:30:40,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2020-09-21 10:30:40,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 25. [2020-09-21 10:30:40,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2020-09-21 10:30:40,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 29 transitions. [2020-09-21 10:30:40,612 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 29 transitions. Word has length 16 [2020-09-21 10:30:40,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:40,613 INFO L479 AbstractCegarLoop]: Abstraction has 25 states and 29 transitions. [2020-09-21 10:30:40,613 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-09-21 10:30:40,613 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2020-09-21 10:30:40,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-09-21 10:30:40,614 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:40,614 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:40,615 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-09-21 10:30:40,615 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:40,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:40,615 INFO L82 PathProgramCache]: Analyzing trace with hash -465234410, now seen corresponding path program 2 times [2020-09-21 10:30:40,616 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:40,616 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [346145150] [2020-09-21 10:30:40,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:40,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:40,774 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:40,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:40,778 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-21 10:30:40,779 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [346145150] [2020-09-21 10:30:40,779 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-21 10:30:40,779 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-09-21 10:30:40,780 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597830994] [2020-09-21 10:30:40,780 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-09-21 10:30:40,780 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:40,781 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-09-21 10:30:40,781 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-09-21 10:30:40,781 INFO L87 Difference]: Start difference. First operand 25 states and 29 transitions. Second operand 5 states. [2020-09-21 10:30:40,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:40,823 INFO L93 Difference]: Finished difference Result 55 states and 67 transitions. [2020-09-21 10:30:40,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-09-21 10:30:40,824 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 18 [2020-09-21 10:30:40,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:40,825 INFO L225 Difference]: With dead ends: 55 [2020-09-21 10:30:40,825 INFO L226 Difference]: Without dead ends: 35 [2020-09-21 10:30:40,826 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-21 10:30:40,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2020-09-21 10:30:40,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 27. [2020-09-21 10:30:40,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2020-09-21 10:30:40,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 31 transitions. [2020-09-21 10:30:40,834 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 31 transitions. Word has length 18 [2020-09-21 10:30:40,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:40,834 INFO L479 AbstractCegarLoop]: Abstraction has 27 states and 31 transitions. [2020-09-21 10:30:40,834 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-09-21 10:30:40,835 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 31 transitions. [2020-09-21 10:30:40,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-09-21 10:30:40,835 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:40,836 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:40,836 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-09-21 10:30:40,836 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:40,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:40,837 INFO L82 PathProgramCache]: Analyzing trace with hash 219297684, now seen corresponding path program 3 times [2020-09-21 10:30:40,837 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:40,837 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1083361808] [2020-09-21 10:30:40,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:40,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:40,955 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:40,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:40,959 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-21 10:30:40,960 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1083361808] [2020-09-21 10:30:40,960 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-21 10:30:40,960 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-09-21 10:30:40,961 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072398028] [2020-09-21 10:30:40,961 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-09-21 10:30:40,962 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:40,962 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-09-21 10:30:40,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-09-21 10:30:40,963 INFO L87 Difference]: Start difference. First operand 27 states and 31 transitions. Second operand 6 states. [2020-09-21 10:30:41,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:41,033 INFO L93 Difference]: Finished difference Result 59 states and 71 transitions. [2020-09-21 10:30:41,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-09-21 10:30:41,036 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 20 [2020-09-21 10:30:41,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:41,038 INFO L225 Difference]: With dead ends: 59 [2020-09-21 10:30:41,038 INFO L226 Difference]: Without dead ends: 37 [2020-09-21 10:30:41,041 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-09-21 10:30:41,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2020-09-21 10:30:41,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 29. [2020-09-21 10:30:41,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2020-09-21 10:30:41,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 33 transitions. [2020-09-21 10:30:41,055 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 33 transitions. Word has length 20 [2020-09-21 10:30:41,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:41,055 INFO L479 AbstractCegarLoop]: Abstraction has 29 states and 33 transitions. [2020-09-21 10:30:41,055 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-09-21 10:30:41,058 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 33 transitions. [2020-09-21 10:30:41,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2020-09-21 10:30:41,059 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:41,060 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:41,061 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-09-21 10:30:41,061 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:41,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:41,062 INFO L82 PathProgramCache]: Analyzing trace with hash 924643730, now seen corresponding path program 4 times [2020-09-21 10:30:41,063 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:41,064 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1826398898] [2020-09-21 10:30:41,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:41,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:41,276 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:41,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:41,280 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-21 10:30:41,281 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1826398898] [2020-09-21 10:30:41,281 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-21 10:30:41,281 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-21 10:30:41,282 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308447810] [2020-09-21 10:30:41,282 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-21 10:30:41,282 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:41,283 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-21 10:30:41,283 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-09-21 10:30:41,283 INFO L87 Difference]: Start difference. First operand 29 states and 33 transitions. Second operand 7 states. [2020-09-21 10:30:41,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:41,361 INFO L93 Difference]: Finished difference Result 63 states and 75 transitions. [2020-09-21 10:30:41,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-09-21 10:30:41,362 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 22 [2020-09-21 10:30:41,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:41,363 INFO L225 Difference]: With dead ends: 63 [2020-09-21 10:30:41,363 INFO L226 Difference]: Without dead ends: 39 [2020-09-21 10:30:41,364 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-09-21 10:30:41,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-09-21 10:30:41,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 31. [2020-09-21 10:30:41,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2020-09-21 10:30:41,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 35 transitions. [2020-09-21 10:30:41,372 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 35 transitions. Word has length 22 [2020-09-21 10:30:41,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:41,372 INFO L479 AbstractCegarLoop]: Abstraction has 31 states and 35 transitions. [2020-09-21 10:30:41,372 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-21 10:30:41,372 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 35 transitions. [2020-09-21 10:30:41,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-09-21 10:30:41,373 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:41,373 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:41,374 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-09-21 10:30:41,374 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:41,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:41,375 INFO L82 PathProgramCache]: Analyzing trace with hash 157361168, now seen corresponding path program 5 times [2020-09-21 10:30:41,375 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:41,375 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [873523646] [2020-09-21 10:30:41,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:41,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:41,507 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:41,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:41,511 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-21 10:30:41,512 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [873523646] [2020-09-21 10:30:41,512 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-21 10:30:41,512 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-09-21 10:30:41,513 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542950463] [2020-09-21 10:30:41,513 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-21 10:30:41,513 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:41,514 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-21 10:30:41,514 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-09-21 10:30:41,514 INFO L87 Difference]: Start difference. First operand 31 states and 35 transitions. Second operand 8 states. [2020-09-21 10:30:41,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:41,606 INFO L93 Difference]: Finished difference Result 67 states and 79 transitions. [2020-09-21 10:30:41,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-09-21 10:30:41,607 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 24 [2020-09-21 10:30:41,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:41,608 INFO L225 Difference]: With dead ends: 67 [2020-09-21 10:30:41,608 INFO L226 Difference]: Without dead ends: 41 [2020-09-21 10:30:41,609 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-09-21 10:30:41,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2020-09-21 10:30:41,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 33. [2020-09-21 10:30:41,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2020-09-21 10:30:41,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 37 transitions. [2020-09-21 10:30:41,616 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 37 transitions. Word has length 24 [2020-09-21 10:30:41,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:41,617 INFO L479 AbstractCegarLoop]: Abstraction has 33 states and 37 transitions. [2020-09-21 10:30:41,617 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-21 10:30:41,617 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 37 transitions. [2020-09-21 10:30:41,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-09-21 10:30:41,618 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:41,618 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:41,618 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-09-21 10:30:41,619 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:41,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:41,619 INFO L82 PathProgramCache]: Analyzing trace with hash 1533193998, now seen corresponding path program 6 times [2020-09-21 10:30:41,620 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:41,620 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1761457453] [2020-09-21 10:30:41,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:41,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:41,792 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:41,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:41,797 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-21 10:30:41,798 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1761457453] [2020-09-21 10:30:41,798 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-21 10:30:41,798 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2020-09-21 10:30:41,799 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094016526] [2020-09-21 10:30:41,799 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-09-21 10:30:41,799 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:41,800 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-09-21 10:30:41,801 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2020-09-21 10:30:41,801 INFO L87 Difference]: Start difference. First operand 33 states and 37 transitions. Second operand 9 states. [2020-09-21 10:30:41,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:41,909 INFO L93 Difference]: Finished difference Result 71 states and 83 transitions. [2020-09-21 10:30:41,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-09-21 10:30:41,910 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 26 [2020-09-21 10:30:41,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:41,911 INFO L225 Difference]: With dead ends: 71 [2020-09-21 10:30:41,911 INFO L226 Difference]: Without dead ends: 43 [2020-09-21 10:30:41,912 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2020-09-21 10:30:41,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2020-09-21 10:30:41,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 35. [2020-09-21 10:30:41,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2020-09-21 10:30:41,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 39 transitions. [2020-09-21 10:30:41,923 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 39 transitions. Word has length 26 [2020-09-21 10:30:41,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:41,924 INFO L479 AbstractCegarLoop]: Abstraction has 35 states and 39 transitions. [2020-09-21 10:30:41,924 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-09-21 10:30:41,924 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 39 transitions. [2020-09-21 10:30:41,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2020-09-21 10:30:41,926 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:41,926 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:41,926 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-09-21 10:30:41,927 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:41,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:41,927 INFO L82 PathProgramCache]: Analyzing trace with hash 858616460, now seen corresponding path program 7 times [2020-09-21 10:30:41,928 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:41,928 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [591352043] [2020-09-21 10:30:41,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:41,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:42,108 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:42,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:42,112 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-21 10:30:42,112 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [591352043] [2020-09-21 10:30:42,113 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-21 10:30:42,113 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2020-09-21 10:30:42,113 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180872250] [2020-09-21 10:30:42,114 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-09-21 10:30:42,114 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:42,114 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-09-21 10:30:42,115 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2020-09-21 10:30:42,115 INFO L87 Difference]: Start difference. First operand 35 states and 39 transitions. Second operand 10 states. [2020-09-21 10:30:42,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:42,222 INFO L93 Difference]: Finished difference Result 75 states and 87 transitions. [2020-09-21 10:30:42,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-09-21 10:30:42,223 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 28 [2020-09-21 10:30:42,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:42,224 INFO L225 Difference]: With dead ends: 75 [2020-09-21 10:30:42,224 INFO L226 Difference]: Without dead ends: 45 [2020-09-21 10:30:42,225 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2020-09-21 10:30:42,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2020-09-21 10:30:42,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 37. [2020-09-21 10:30:42,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2020-09-21 10:30:42,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 41 transitions. [2020-09-21 10:30:42,232 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 41 transitions. Word has length 28 [2020-09-21 10:30:42,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:42,232 INFO L479 AbstractCegarLoop]: Abstraction has 37 states and 41 transitions. [2020-09-21 10:30:42,232 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-09-21 10:30:42,232 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 41 transitions. [2020-09-21 10:30:42,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2020-09-21 10:30:42,233 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:42,234 INFO L422 BasicCegarLoop]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:42,234 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-09-21 10:30:42,234 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:42,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:42,235 INFO L82 PathProgramCache]: Analyzing trace with hash 1129664138, now seen corresponding path program 8 times [2020-09-21 10:30:42,235 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:42,236 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1174025389] [2020-09-21 10:30:42,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:42,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:42,402 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:42,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:42,407 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-21 10:30:42,407 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1174025389] [2020-09-21 10:30:42,408 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-21 10:30:42,408 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2020-09-21 10:30:42,408 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539906902] [2020-09-21 10:30:42,409 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-09-21 10:30:42,409 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:42,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-09-21 10:30:42,410 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2020-09-21 10:30:42,410 INFO L87 Difference]: Start difference. First operand 37 states and 41 transitions. Second operand 11 states. [2020-09-21 10:30:42,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:42,561 INFO L93 Difference]: Finished difference Result 79 states and 91 transitions. [2020-09-21 10:30:42,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-09-21 10:30:42,562 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 30 [2020-09-21 10:30:42,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:42,563 INFO L225 Difference]: With dead ends: 79 [2020-09-21 10:30:42,563 INFO L226 Difference]: Without dead ends: 47 [2020-09-21 10:30:42,564 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2020-09-21 10:30:42,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2020-09-21 10:30:42,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 39. [2020-09-21 10:30:42,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-09-21 10:30:42,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 43 transitions. [2020-09-21 10:30:42,570 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 43 transitions. Word has length 30 [2020-09-21 10:30:42,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:42,571 INFO L479 AbstractCegarLoop]: Abstraction has 39 states and 43 transitions. [2020-09-21 10:30:42,571 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-09-21 10:30:42,571 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 43 transitions. [2020-09-21 10:30:42,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-09-21 10:30:42,572 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:42,572 INFO L422 BasicCegarLoop]: trace histogram [9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:42,572 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-09-21 10:30:42,573 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:42,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:42,573 INFO L82 PathProgramCache]: Analyzing trace with hash -386522360, now seen corresponding path program 9 times [2020-09-21 10:30:42,573 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:42,574 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1731273890] [2020-09-21 10:30:42,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:42,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:42,747 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:42,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:42,751 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-21 10:30:42,752 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1731273890] [2020-09-21 10:30:42,752 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-21 10:30:42,752 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-09-21 10:30:42,752 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283538467] [2020-09-21 10:30:42,753 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-09-21 10:30:42,753 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:42,753 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-09-21 10:30:42,754 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2020-09-21 10:30:42,754 INFO L87 Difference]: Start difference. First operand 39 states and 43 transitions. Second operand 12 states. [2020-09-21 10:30:42,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:42,922 INFO L93 Difference]: Finished difference Result 83 states and 95 transitions. [2020-09-21 10:30:42,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-09-21 10:30:42,923 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 32 [2020-09-21 10:30:42,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:42,924 INFO L225 Difference]: With dead ends: 83 [2020-09-21 10:30:42,924 INFO L226 Difference]: Without dead ends: 49 [2020-09-21 10:30:42,925 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2020-09-21 10:30:42,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-09-21 10:30:42,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 41. [2020-09-21 10:30:42,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2020-09-21 10:30:42,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 45 transitions. [2020-09-21 10:30:42,931 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 45 transitions. Word has length 32 [2020-09-21 10:30:42,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:42,931 INFO L479 AbstractCegarLoop]: Abstraction has 41 states and 45 transitions. [2020-09-21 10:30:42,931 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-09-21 10:30:42,932 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 45 transitions. [2020-09-21 10:30:42,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-09-21 10:30:42,933 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:42,933 INFO L422 BasicCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:42,933 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-09-21 10:30:42,933 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:42,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:42,934 INFO L82 PathProgramCache]: Analyzing trace with hash -1447833594, now seen corresponding path program 10 times [2020-09-21 10:30:42,934 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:42,934 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [874930244] [2020-09-21 10:30:42,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:42,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:47,127 WARN L193 SmtUtils]: Spent 3.91 s on a formula simplification. DAG size of input: 77 DAG size of output: 13 [2020-09-21 10:30:49,202 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse13 (div c_main_~v~0 4))) (let ((.cse23 (* .cse13 (- 4)))) (let ((.cse16 (div (+ c_main_~v~0 .cse23) 4294967296)) (.cse20 (* 4 .cse13)) (.cse14 (div (+ c_main_~v~0 .cse23 (- 4)) 4294967296))) (let ((.cse21 (* 4294967296 .cse14)) (.cse0 (= c_main_~v~0 .cse20)) (.cse17 (* 4294967296 (div c_main_~v~0 4294967296))) (.cse19 (* 4294967296 .cse16))) (let ((.cse18 (+ .cse19 .cse20 2147483647)) (.cse10 (< c_main_~v~0 .cse17)) (.cse11 (not .cse0)) (.cse22 (+ .cse21 .cse20 2147483651))) (let ((.cse8 (< .cse22 c_main_~v~0)) (.cse7 (= c_main_~v~0 (+ .cse21 .cse20 4))) (.cse6 (<= c_main_~v~0 .cse22)) (.cse9 (= c_main_~v~0 (+ .cse21 .cse20 4294967300))) (.cse1 (<= .cse17 c_main_~v~0)) (.cse15 (and .cse10 .cse11)) (.cse2 (= c_main_~v~0 (+ .cse19 .cse20))) (.cse5 (< .cse18 c_main_~v~0)) (.cse4 (= c_main_~v~0 (+ .cse19 .cse20 4294967296))) (.cse3 (<= c_main_~v~0 .cse18))) (let ((.cse12 (and (or .cse0 (and (or .cse8 (not .cse7)) (or .cse6 (not .cse9))) .cse1) (or .cse15 (and (or (not .cse2) .cse5) (or (not .cse4) .cse3)))))) (and (or (and (or .cse0 .cse1) (or (and .cse2 .cse3) (and .cse4 .cse5))) (and (or (and .cse6 .cse7) (and .cse8 .cse9)) .cse10 .cse11) .cse12) (or (and (or (< 2 .cse13) (and (or (and (or .cse0 (< 0 .cse14) .cse1) (or .cse15 (< 0 .cse16))) (<= 10 c_main_~v~0)) (< .cse17 (+ c_main_~v~0 1)))) (or (<= c_main_~v~0 10) (<= .cse13 2))) .cse12))))))))) is different from false [2020-09-21 10:30:49,260 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:49,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:49,269 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-21 10:30:49,270 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [874930244] [2020-09-21 10:30:49,270 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-21 10:30:49,270 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2020-09-21 10:30:49,270 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924884975] [2020-09-21 10:30:49,272 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-09-21 10:30:49,272 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:49,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-09-21 10:30:49,273 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=177, Unknown=1, NotChecked=26, Total=240 [2020-09-21 10:30:49,273 INFO L87 Difference]: Start difference. First operand 41 states and 45 transitions. Second operand 16 states. [2020-09-21 10:30:49,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:49,757 INFO L93 Difference]: Finished difference Result 66 states and 77 transitions. [2020-09-21 10:30:49,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-09-21 10:30:49,758 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 34 [2020-09-21 10:30:49,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:49,760 INFO L225 Difference]: With dead ends: 66 [2020-09-21 10:30:49,760 INFO L226 Difference]: Without dead ends: 64 [2020-09-21 10:30:49,761 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=40, Invalid=203, Unknown=1, NotChecked=28, Total=272 [2020-09-21 10:30:49,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2020-09-21 10:30:49,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 48. [2020-09-21 10:30:49,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2020-09-21 10:30:49,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 53 transitions. [2020-09-21 10:30:49,778 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 53 transitions. Word has length 34 [2020-09-21 10:30:49,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:49,779 INFO L479 AbstractCegarLoop]: Abstraction has 48 states and 53 transitions. [2020-09-21 10:30:49,779 INFO L480 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-09-21 10:30:49,779 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 53 transitions. [2020-09-21 10:30:49,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-09-21 10:30:49,780 INFO L414 BasicCegarLoop]: Found error trace [2020-09-21 10:30:49,780 INFO L422 BasicCegarLoop]: trace histogram [11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-21 10:30:49,781 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-09-21 10:30:49,785 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-21 10:30:49,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-21 10:30:49,785 INFO L82 PathProgramCache]: Analyzing trace with hash 834286980, now seen corresponding path program 11 times [2020-09-21 10:30:49,786 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-21 10:30:49,786 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [651852400] [2020-09-21 10:30:49,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-21 10:30:49,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:49,987 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-21 10:30:49,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-21 10:30:49,992 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 21 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-21 10:30:49,992 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [651852400] [2020-09-21 10:30:49,993 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-21 10:30:49,993 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-09-21 10:30:49,993 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869069660] [2020-09-21 10:30:49,993 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-09-21 10:30:49,994 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-21 10:30:49,994 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-09-21 10:30:49,994 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2020-09-21 10:30:49,994 INFO L87 Difference]: Start difference. First operand 48 states and 53 transitions. Second operand 13 states. [2020-09-21 10:30:50,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-21 10:30:50,210 INFO L93 Difference]: Finished difference Result 89 states and 101 transitions. [2020-09-21 10:30:50,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-09-21 10:30:50,211 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 36 [2020-09-21 10:30:50,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-21 10:30:50,211 INFO L225 Difference]: With dead ends: 89 [2020-09-21 10:30:50,211 INFO L226 Difference]: Without dead ends: 0 [2020-09-21 10:30:50,213 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2020-09-21 10:30:50,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-09-21 10:30:50,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-09-21 10:30:50,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-09-21 10:30:50,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-09-21 10:30:50,214 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2020-09-21 10:30:50,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-21 10:30:50,215 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-09-21 10:30:50,215 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-09-21 10:30:50,215 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-09-21 10:30:50,215 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-09-21 10:30:50,215 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-09-21 10:30:50,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-09-21 10:30:50,461 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 30 [2020-09-21 10:30:50,513 INFO L271 CegarLoopResult]: At program point ULTIMATE.initFINAL(line -1) the Hoare annotation is: true [2020-09-21 10:30:50,514 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-09-21 10:30:50,514 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-09-21 10:30:50,514 INFO L271 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: true [2020-09-21 10:30:50,514 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-09-21 10:30:50,514 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-09-21 10:30:50,514 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 10 25) no Hoare annotation was computed. [2020-09-21 10:30:50,514 INFO L268 CegarLoopResult]: For program point L19-2(lines 19 23) no Hoare annotation was computed. [2020-09-21 10:30:50,515 INFO L264 CegarLoopResult]: At program point L19-3(lines 19 23) the Hoare annotation is: (or (and (<= 0 main_~v~0) (<= main_~v~0 0)) (and (<= (div main_~v~0 4294967296) 0) (<= 10 main_~v~0))) [2020-09-21 10:30:50,515 INFO L264 CegarLoopResult]: At program point L20-2(lines 20 23) the Hoare annotation is: (or (and (<= 0 main_~v~0) (<= main_~v~0 0)) (and (<= (div main_~v~0 4294967296) 0) (<= 10 main_~v~0))) [2020-09-21 10:30:50,515 INFO L268 CegarLoopResult]: For program point L21-2(line 21) no Hoare annotation was computed. [2020-09-21 10:30:50,515 INFO L264 CegarLoopResult]: At program point L21-3(line 21) the Hoare annotation is: (let ((.cse0 (div main_~v~0 4294967296))) (or (and (<= main_~v~0 9) (<= 9 main_~v~0)) (and (<= .cse0 0) (not (= main_~v~0 (let ((.cse1 (div main_~v~0 4))) (+ (* (div (+ main_~v~0 (* .cse1 (- 4))) 4294967296) 4294967296) (* .cse1 4))))) (<= 10 main_~v~0)) (and (<= main_~v~0 8) (< 0 (+ .cse0 1))))) [2020-09-21 10:30:50,516 INFO L264 CegarLoopResult]: At program point L21-4(line 21) the Hoare annotation is: (and (<= (div main_~v~0 4294967296) 0) (not (= main_~v~0 (let ((.cse0 (div main_~v~0 4))) (+ (* 4294967296 (div (+ main_~v~0 (* .cse0 (- 4))) 4294967296)) (* 4 .cse0))))) (<= 10 main_~v~0)) [2020-09-21 10:30:50,516 INFO L268 CegarLoopResult]: For program point L17-2(lines 17 23) no Hoare annotation was computed. [2020-09-21 10:30:50,516 INFO L264 CegarLoopResult]: At program point L17-3(lines 17 23) the Hoare annotation is: (or (and (<= 0 main_~v~0) (<= main_~v~0 0)) (and (<= (div main_~v~0 4294967296) 0) (<= 10 main_~v~0))) [2020-09-21 10:30:50,516 INFO L268 CegarLoopResult]: For program point L17-4(lines 17 23) no Hoare annotation was computed. [2020-09-21 10:30:50,516 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 10 25) no Hoare annotation was computed. [2020-09-21 10:30:50,516 INFO L271 CegarLoopResult]: At program point mainENTRY(lines 10 25) the Hoare annotation is: true [2020-09-21 10:30:50,517 INFO L268 CegarLoopResult]: For program point L22(lines 20 23) no Hoare annotation was computed. [2020-09-21 10:30:50,517 INFO L268 CegarLoopResult]: For program point L18-2(lines 18 23) no Hoare annotation was computed. [2020-09-21 10:30:50,517 INFO L264 CegarLoopResult]: At program point L18-3(lines 18 23) the Hoare annotation is: (or (and (<= 0 main_~v~0) (<= main_~v~0 0)) (and (<= (div main_~v~0 4294967296) 0) (<= 10 main_~v~0))) [2020-09-21 10:30:50,517 INFO L271 CegarLoopResult]: At program point __VERIFIER_assertENTRY(lines 3 8) the Hoare annotation is: true [2020-09-21 10:30:50,517 INFO L268 CegarLoopResult]: For program point __VERIFIER_assertEXIT(lines 3 8) no Hoare annotation was computed. [2020-09-21 10:30:50,517 INFO L268 CegarLoopResult]: For program point L5(line 5) no Hoare annotation was computed. [2020-09-21 10:30:50,518 INFO L268 CegarLoopResult]: For program point L4(lines 4 6) no Hoare annotation was computed. [2020-09-21 10:30:50,518 INFO L268 CegarLoopResult]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5) no Hoare annotation was computed. [2020-09-21 10:30:50,518 INFO L268 CegarLoopResult]: For program point L4-2(lines 3 8) no Hoare annotation was computed. [2020-09-21 10:30:50,541 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 10:30:50 BoogieIcfgContainer [2020-09-21 10:30:50,542 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-09-21 10:30:50,544 INFO L168 Benchmark]: Toolchain (without parser) took 11612.35 ms. Allocated memory was 138.4 MB in the beginning and 249.0 MB in the end (delta: 110.6 MB). Free memory was 101.1 MB in the beginning and 131.4 MB in the end (delta: -30.3 MB). Peak memory consumption was 80.3 MB. Max. memory is 7.1 GB. [2020-09-21 10:30:50,545 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 138.4 MB. Free memory was 120.0 MB in the beginning and 119.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-09-21 10:30:50,545 INFO L168 Benchmark]: CACSL2BoogieTranslator took 352.41 ms. Allocated memory is still 138.4 MB. Free memory was 100.7 MB in the beginning and 91.0 MB in the end (delta: 9.7 MB). Peak memory consumption was 9.7 MB. Max. memory is 7.1 GB. [2020-09-21 10:30:50,546 INFO L168 Benchmark]: Boogie Preprocessor took 117.28 ms. Allocated memory was 138.4 MB in the beginning and 200.8 MB in the end (delta: 62.4 MB). Free memory was 91.0 MB in the beginning and 178.8 MB in the end (delta: -87.8 MB). Peak memory consumption was 12.8 MB. Max. memory is 7.1 GB. [2020-09-21 10:30:50,547 INFO L168 Benchmark]: RCFGBuilder took 353.42 ms. Allocated memory is still 200.8 MB. Free memory was 178.8 MB in the beginning and 165.4 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 7.1 GB. [2020-09-21 10:30:50,548 INFO L168 Benchmark]: TraceAbstraction took 10774.52 ms. Allocated memory was 200.8 MB in the beginning and 249.0 MB in the end (delta: 48.2 MB). Free memory was 164.7 MB in the beginning and 131.4 MB in the end (delta: 33.3 MB). Peak memory consumption was 81.6 MB. Max. memory is 7.1 GB. [2020-09-21 10:30:50,552 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.24 ms. Allocated memory is still 138.4 MB. Free memory was 120.0 MB in the beginning and 119.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 352.41 ms. Allocated memory is still 138.4 MB. Free memory was 100.7 MB in the beginning and 91.0 MB in the end (delta: 9.7 MB). Peak memory consumption was 9.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 117.28 ms. Allocated memory was 138.4 MB in the beginning and 200.8 MB in the end (delta: 62.4 MB). Free memory was 91.0 MB in the beginning and 178.8 MB in the end (delta: -87.8 MB). Peak memory consumption was 12.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 353.42 ms. Allocated memory is still 200.8 MB. Free memory was 178.8 MB in the beginning and 165.4 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 10774.52 ms. Allocated memory was 200.8 MB in the beginning and 249.0 MB in the end (delta: 48.2 MB). Free memory was 164.7 MB in the beginning and 131.4 MB in the end (delta: 33.3 MB). Peak memory consumption was 81.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 5]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: ((v <= 9 && 9 <= v) || ((v / 4294967296 <= 0 && !(v == (v + v / 4 * -4) / 4294967296 * 4294967296 + v / 4 * 4)) && 10 <= v)) || (v <= 8 && 0 < v / 4294967296 + 1) - InvariantResult [Line: 20]: Loop Invariant Derived loop invariant: (0 <= v && v <= 0) || (v / 4294967296 <= 0 && 10 <= v) - InvariantResult [Line: 17]: Loop Invariant Derived loop invariant: (0 <= v && v <= 0) || (v / 4294967296 <= 0 && 10 <= v) - InvariantResult [Line: 18]: Loop Invariant Derived loop invariant: (0 <= v && v <= 0) || (v / 4294967296 <= 0 && 10 <= v) - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: (0 <= v && v <= 0) || (v / 4294967296 <= 0 && 10 <= v) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 27 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 10.3s, OverallIterations: 13, TraceHistogramMax: 11, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 333 SDtfs, 217 SDslu, 1671 SDs, 0 SdLazy, 1279 SolverSat, 76 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 134 GetRequests, 52 SyntacticMatches, 1 SemanticMatches, 81 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 7.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=48occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 13 MinimizatonAttempts, 96 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 11 LocationsWithAnnotation, 24 PreInvPairs, 44 NumberOfFragments, 150 HoareAnnotationTreeSize, 24 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 11 FomulaSimplificationsInter, 122 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 7.8s InterpolantComputationTime, 314 NumberOfCodeBlocks, 314 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 301 ConstructedInterpolants, 0 QuantifiedInterpolants, 56111 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 2 PerfectInterpolantSequences, 21/506 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...